Recent approaches to the quadratic assignment problem

zbMATH Open1133.90364MaRDI QIDQ5482472FDOQ5482472

Authors: Janez Povh, Renata Sotirov 

Publication date: 28 August 2006

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

zbMATH Keywords

quadratic assignment problemsemidefinite programmingcopositive programming

Mathematics Subject Classification ID

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

Cited In (8)

• Semidefinite relaxations of the quadratic assignment problem in a Lagrangian framework
• Copositive and semidefinite relaxations of the quadratic assignment problem
• Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
• A survey for the quadratic assignment problem
• A new form of the quadratic assignment problem and approximate solutions
• A proximal DC approach for quadratic assignment problem
• Recent advances in the solution of quadratic assignment problems
• 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)