On the quality of heuristic solutions to a 19 19 quadratic assignment problem

DOI10.1016/0377-2217(84)90004-3MaRDI QIDQ793639zbMATH OpenOpenAlexFDO

Authors 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

heuristicsinference statisticsquadratic assignment problemquadratic programming

Mathematics Subject Classification ID

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

Recommendations

• An Improved Heuristic for the Quadratic Assignment Problem
• A new heuristic for the quadratic assignment problem
• A branch-and-bound-based heuristic for solving the quadratic assignment problem
• Tabu Search Applied to the Quadratic Assignment Problem
• A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem

Cites work

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

Cited in

(9)

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

This page was built for publication: On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem

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