Lower bounds for the quadratic assignment problem

DOI10.1007/BF02085649zbMath0813.90095OpenAlexW1986166937MaRDI QIDQ1339141

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

Publication date: 1 December 1994

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

Full work available at URL: https://doi.org/10.1007/bf02085649

zbMATH Keywords

branch-and-boundquadratic assignmentGilmore-Lawler lower bound

Mathematics Subject Classification ID

Quadratic programming (90C20) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

A survey for the quadratic assignment problem, A comparison of formulations and relaxations for cross-dock door assignment problems, Two-level modified simulated annealing based approach for solving facility layout problem, Gilmore-Lawler bound of quadratic assignment problem, Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study, On improving convex quadratic programming relaxation for the quadratic assignment problem, Generating quadratic assignment test problems with known optimal permutations, Effective formulation reductions for the quadratic assignment problem, Lower bounds based on linear programming for the quadratic assignment problem, A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases

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