An extreme point algorithm for a local minimum solution to the quadratic assignment problem

DOI10.1016/S0377-2217(03)00132-2MaRDI QIDQ1877896zbMATH OpenOpenAlexFDO

Authors C. Fedjki, S. O. Duffuaa

Publication date 19 August 2004

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

Full work available at URL https://doi.org/10.1016/s0377-2217(03)00132-2

zbMATH Keywords

Extreme pointLocal star minimumNetworkQuadratic assignment problem

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

Recommendations

• Polynomial algorithms for solving the quadratic assignment problem on networks
• scientific article; zbMATH DE number 1203226
• Recent advances in the solution of quadratic assignment problems
• scientific article; zbMATH DE number 1302195
• A new exact algorithm for the solution of quadratic assignment problems

Cites work

• A genetic approach to the quadratic assignment problem
• A neural network approach to facility layout problems
• A parallel branch and bound algorithm for the quadratic assignment problem
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• An algorithm for the quadratic assignment problem using Benders' decomposition
• Assignment Problems and the Location of Economic Activities
• Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
• Extensions of a tabu search adaptation to the quadratic assignment problem
• scientific article; zbMATH DE number 714533 (Why is no real title available?)
• On the Use of Exact and Heuristic Cutting Plane Methods for the Quadratic Assignment Problem
• P-Complete Approximation Problems
• QAPLIB - a quadratic assignment problem library
• Simple approaches to parallel branch and bound
• Solving large quadratic assignment problems in parallel
• Tabu Search Applied to the Quadratic Assignment Problem
• The alternating basis algorithm for assignment problems
• The Reactive Tabu Search

Cited in

(4)

• Breakout local search for the quadratic assignment problem
• A hybrid biased random key genetic algorithm for the quadratic assignment problem
• A survey for the quadratic assignment problem
• Detailed layout planning for irregularly-shaped machines with transportation path design

Describes a project that uses

Uses Software

• QAPLIB
• ZRAM

This page was built for publication: An extreme point algorithm for a local minimum solution to the quadratic assignment problem

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