Improved Gilmore-Lawler bound for quadratic assignment problems

MaRDI QIDQ5432876zbMATH OpenFDO

Authors Yong Xia

Publication date 18 December 2007

zbMATH Keywords

Lagrangian decompositionLagrangian relaxationquadratic assignment problem

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Integer programming (90C10)

Recommendations

• Lower bounds for the quadratic assignment problem
• scientific article; zbMATH DE number 714532
• Lower bounds based on linear programming for the quadratic assignment problem
• A Constructive Method for Improving Lower Bounds for a Class of Quadratic Assignment Problems
• A generalized Gilmore-Lawler procedure for the quadratic assignment problem

Cited in

(9)

• Strengthening Gilmore's bound for the quadratic assignment problem
• The quadratic assignment problem. II: Refined Gilmore-Lawler algorithm
• A new linearization method for quadratic assignment problems
• scientific article; zbMATH DE number 4027174 (Why is no real title available?)
• A Constructive Method for Improving Lower Bounds for a Class of Quadratic Assignment Problems
• scientific article; zbMATH DE number 714532 (Why is no real title available?)
• A generalized Gilmore-Lawler procedure for the quadratic assignment problem
• Gilmore-Lawler bound of quadratic assignment problem
• Effective formulation reductions for the quadratic assignment problem

This page was built for publication: Improved Gilmore-Lawler bound for quadratic assignment problems

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