A new exact algorithm for the solution of quadratic assignment problems

DOI10.1016/0166-218X(94)90014-0zbMath0819.90054MaRDI QIDQ1343146

Thierry Mautor, Catherine Roucairol

Publication date: 1 February 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

quadratic assignment problemexact algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

A survey for the quadratic assignment problem ⋮ A branch-and-cut algorithm for quadratic assignment problems based on linearizations ⋮ On the quality of local search for the quadratic assignment problem ⋮ Gilmore-Lawler bound of quadratic assignment problem ⋮ An exact qubit allocation approach for NISQ architectures ⋮ Network-based formulations of the quadratic assignment problem ⋮ One-dimensional machine location problems in a multi-product flowline with equidistant locations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Ranking scalar products to improve bounds for the quadratic assignment problem
• The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
• A parallel branch and bound algorithm for the quadratic assignment problem
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• Contributions to the quadratic assignment problem
• Applications of parametric programming and eigenvalue maximization to the quadratic assignment problem
• An algorithm for the quadratic assignment problem using Benders' decomposition
• A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
• The Quadratic Assignment Problem
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• Un nouvel algorithme pour le problème d'affectation quadratique
• Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
• A New Lower Bound for the Quadratic Assignment Problem
• Tabu Search Applied to the Quadratic Assignment Problem
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• P-Complete Approximation Problems
• Hospital Layout as a Quadratic Assignment Problem
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem