Symmetrization of nonsymmetric quadratic assignment problems and the Hoffman-Wielandt inequality

DOI10.1016/0024-3795(92)90338-BzbMath0767.90070MaRDI QIDQ1187508

Franz Rendl, Henry Wolkowicz, Scott W. Hadley

Publication date: 22 July 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

Hoffman-Wielandt type eigenvalue inequalitiesnonsymmetric quadratic assignment

Mathematics Subject Classification ID

Quadratic programming (90C20) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

A survey for the quadratic assignment problem ⋮ Laplace eigenvalues of graphs---a survey ⋮ Selected topics on assignment problems

Cites Work

• On lower bounds for a class of quadratic 0,1 programs
• On the quadratic assignment problem
• The variation of the spectrum of a normal matrix
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• Lower Bounds for the Partitioning of Graphs
• Inequalities: theory of majorization and its applications
• Unnamed Item
• Unnamed Item