The Use of Specially Structured Models for Obtaining Bounds in the Quadratic Assignment Problem

DOI10.1057/JORS.1994.63zbMATH Open0807.90077OpenAlexW2048950327MaRDI QIDQ4290639FDOQ4290639

Authors: D. J. White 

Publication date: 5 May 1994

Published in: The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1994.63

Recommendations

• A dual framework for lower bounds of the quadratic assignment problem based on linearization
• Lower bounds for the quadratic assignment problem
• A new lower bound for the quadratic assignment problem
• Lower bounds for the quadratic assignment problem via triangle decompositions
• A New Lower Bound for the Quadratic Assignment Problem

zbMATH Keywords

lower bounds

Mathematics Subject Classification ID

Quadratic programming (90C20) Boolean programming (90C09) Discrete location and assignment (90B80)

Cited In (2)

• A survey for the quadratic assignment problem
• The relative formulation of the quadratic programming problem in the aircraft assembly modeling

This page was built for publication: The Use of Specially Structured Models for Obtaining Bounds in the Quadratic Assignment Problem

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