SYMMETRIZATION OF NONSYMMETRIC QUADRATIC ASSIGNMENT PROBLEMS AND THE HOFFMAN-WIELANDT INEQUALITY

Authors
HADLEY SW RENDL F WOLKOWICZ H
Citation
Sw. Hadley et al., SYMMETRIZATION OF NONSYMMETRIC QUADRATIC ASSIGNMENT PROBLEMS AND THE HOFFMAN-WIELANDT INEQUALITY, Linear algebra and its applications, 167, 1992, pp. 53-64
Citations number
13
Journal title
Linear algebra and its applications → ACNP
ISSN journal
00243795
Volume
167
Year of publication
1992
Pages
53 - 64
Database
ISI
SICI code
0024-3795(1992)167:<53:SONQAP>2.0.ZU;2-6
Abstract
A technique is proposed to transform a nonsymmetric quadratic assignme nt problem (QAP) into an equivalent one, consisting of (complex) Hermi tian matrices. This technique provides several new Hoffman-Wielandt ty pe eigenvalue inequalities for general matrices and extends the eigenv alue bound for symmetric QAPs to the general case.