Lower bounds for the quadratic assignment problem

DOI10.1007/BF02085649zbMath0813.90095MaRDI QIDQ1339141

Panos M. Pardalos, Mauricio G. C. Resende, K. G. Ramakrishnan, Yong Li

Publication date: 1 December 1994

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

branch-and-bound; quadratic assignment; Gilmore-Lawler lower bound

Mathematics Subject Classification ID

90C20: Quadratic programming

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

90C27: Combinatorial optimization

90B80: Discrete location and assignment

Related Items

A survey for the quadratic assignment problem, Generating quadratic assignment test problems with known optimal permutations, Lower bounds based on linear programming for the quadratic assignment problem, Two-level modified simulated annealing based approach for solving facility layout problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• On lower bounds for a class of quadratic 0,1 programs
• Constrained global optimization: algorithms and applications
• On the quadratic assignment problem
• Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
• Generating quadratic assignment test problems with known optimal permutations
• A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
• The Quadratic Assignment Problem
• Assignment Problems and the Location of Economic Activities
• Un nouvel algorithme pour le problème d'affectation quadratique
• A branch and bound algorithm for the Koopmans-Beckmann quadratic assignment problem
• A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem
• A New Lower Bound for the Quadratic Assignment Problem
• Tabu Search Applied to the Quadratic Assignment Problem
• A New Lower Bound Via Projection for the Quadratic Assignment Problem
• P-Complete Approximation Problems
• Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
• Numerical investigations on quadratic assignment problems
• A More Portable Fortran Random Number Generator
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem