Recent approaches to the quadratic assignment problem

zbMATH Open1133.90364MaRDI QIDQ5482472FDOQ5482472

Authors Janez Povh, Renata Sotirov

Publication date 28 August 2006

zbMATH Keywords

quadratic assignment problemsemidefinite programmingcopositive programming

Mathematics Subject Classification ID

Semidefinite programming (90C22) Discrete location and assignment (90B80)

Recommendations

• Copositive and semidefinite relaxations of the quadratic assignment problem
• A new semidefinite programming relaxation for the quadratic assignment problem and its computational perspectives
• scientific article; zbMATH DE number 1894380
• A low-dimensional semidefinite relaxation for the quadratic assignment problem
• Recent advances in the solution of quadratic assignment problems

Cited in

(8)

• Copositive and semidefinite relaxations of the quadratic assignment problem
• Recent advances in the solution of quadratic assignment problems
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A new form of the quadratic assignment problem and approximate solutions
• A proximal DC approach for quadratic assignment problem
• A survey for the quadratic assignment problem
• Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework
• Quadratic assignment problem QAP with adaptable material handling devices

This page was built for publication: Recent approaches to the quadratic assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5482472)