An algorithm for quadratic assignment problems
From MaRDI portal
Publication:1130047
DOI10.1016/0377-2217(93)E0162-QzbMath0930.90071OpenAlexW2085912508MaRDI QIDQ1130047
Wu-Ji Li, James MacGregor Smith
Publication date: 16 August 1998
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(93)e0162-q
Large-scale problems in mathematical programming (90C06) Quadratic programming (90C20) Stochastic programming (90C15) Approximation methods and heuristics in mathematical programming (90C59) Discrete location and assignment (90B80) Boolean programming (90C09)
Related Items
A survey for the quadratic assignment problem ⋮ The multi-story space assignment problem ⋮ Exact solution of emerging quadratic assignment problems ⋮ Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm ⋮ The fuzzy quadratic assignment problem with penalty: new models and genetic algorithm
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An improved annealing scheme for the QAP
- A parallel branch and bound algorithm for the quadratic assignment problem
- A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problem
- Time-slot assignment for TDMA-systems
- Techniques for Facilities Layout: Deciding which Pairs of Activities Should be Adjacent
- A Perturbation Scheme to Improve Hillier’s Solution to the Facilities Layout Problem
- The Backboard Wiring Problem: A Placement Algorithm
- Facilities Layout Adjacency Determination: An Experimental Comparison of Three Graph Theoretic Heuristics
- SHAPE: A construction algorithm for area placement evaluation
- A Relaxed Assignment Algorithm For The Quadratic Assignement Problem
- A heuristic algorithm for the quadratic assignment formulation to the plant layout problem
- P-Complete Approximation Problems
- A Strategy for Solving the Plant Layout Problem
- Numerical investigations on quadratic assignment problems
- Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
