On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem

DOI10.1016/0377-2217(84)90004-3zbMath0538.90069OpenAlexW2016290942MaRDI QIDQ793639

P. A. Bruijs

Publication date: 1984

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(84)90004-3

zbMATH Keywords

heuristicsquadratic programmingquadratic assignment probleminference statistics

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20)

Related Items

Bin packing problems in one dimension: Heuristic solutions and confidence intervals ⋮ A survey for the quadratic assignment problem ⋮ Optimization of the movements of a component placement machine ⋮ Case study on statistically estimating minimum makespan for flow line scheduling problems. ⋮ Problema de asignacion cuadratica multiobjetivo ⋮ Heuristic solutions and confidence intervals for the multicovering problem ⋮ Heuristic methods and applications: A categorized survey

Cites Work

• Contributions to the quadratic assignment problem
• A heuristic procedure for solving the quadratic assignment problem
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• A Heuristic Approach to Quadratic Assignment Problem
• The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
• P-Complete Approximation Problems
• Hospital Layout as a Quadratic Assignment Problem
• Procedures for Estimating Optimal Solution Values for Large Combinatorial Problems
• Numerical investigations on quadratic assignment problems
• Interval estimation of a global optimum for large combinatorial problems
• An exact branch-and-bound procedure for the quadratic-assignment problem
• Computer Solutions of the Traveling Salesman Problem
• A Review of the Placement and Quadratic Assignment Problems