Heuristics for a matrix symmetrization problem

Abstract : We consider the following problem: given a square, nonsymmetric, $(0,1)$-matrix, find a permutation of its columns that yields a zero-free diagonal and maximizes the symmetry. The problem is known to be NP-hard. We propose a fast iterative-improvement based heuristic and evaluate the performance of the heuristic on a large set of matrices.
Type de document :
Communication dans un congrès
R. Wyrzykowski and J. Dongarra and K. Karczewski and J. Wasniewski. Proceedings of Parallel Processing and Applied Mathematics (PPAM'07), 2008, Gdansk, Poland. 4967, pp.718--727, 2008, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00803470
Contributeur : Equipe Roma <>
Soumis le : mercredi 15 janvier 2014 - 16:01:24
Dernière modification le : mardi 6 janvier 2015 - 12:44:58
Document(s) archivé(s) le : mardi 15 avril 2014 - 22:02:47

Fichier

ucarCTPSM.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00803470, version 1

Collections

Citation

Bora Uçar. Heuristics for a matrix symmetrization problem. R. Wyrzykowski and J. Dongarra and K. Karczewski and J. Wasniewski. Proceedings of Parallel Processing and Applied Mathematics (PPAM'07), 2008, Gdansk, Poland. 4967, pp.718--727, 2008, Lecture Notes in Computer Science. 〈hal-00803470〉

Partager

Métriques

Consultations de la notice

84

Téléchargements de fichiers

69