An exact branch-and-bound procedure for the quadratic-assignment problem

DOI10.1002/nav.3800260111zbMath0405.90051OpenAlexW2028714537MaRDI QIDQ4191857

Alwalid N. Elshafei, Mokhtar S. Bazaraa

Publication date: 1979

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800260111

zbMATH Keywords

Integer ProgrammingBranch and Bound AlgorithmComputational StudySuboptimal SolutionsQuadric Assignment Problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

Related Items (25)

Large-scale layout of facilities using a heuristic hybrid algorithm ⋮ The facility layout problem ⋮ A survey for the quadratic assignment problem ⋮ A problem evolution algorithm with linear programming for the dynamic facility layout problem -- a general layout formulation ⋮ Quadratic assignment problems ⋮ A \(\beta\)-accurate linearization method of Euclidean distance for the facility layout problem with heterogeneous distance metrics ⋮ A heuristic procedure for solving the quadratic assignment problem ⋮ Locational analysis ⋮ On the quadratic assignment problem ⋮ Single and multiple period layout models for automated manufacturing systems ⋮ Simulated annealing for machine layout problems in the presence of zoning constraints ⋮ Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem ⋮ Stability of vector optimization problems with fuzzy weights in the objective functions and fuzzy matrix parameters in the constraints ⋮ A layout design heuristic employing the theory of fuzzy sets ⋮ Discrete M-robust designs for regression models ⋮ A contribution to quadratic assignment problems ⋮ Approximate feasible direction method for stochastic programming problems with recourse. linear inequality deterministic constraints ⋮ An algorithm for the quadratic assignment problem using Benders' decomposition ⋮ A neural network approach to facility layout problems ⋮ On dual solutions of the linear assignment problem ⋮ Heuristic methods and applications: A categorized survey ⋮ A combined genetic algorithm-fuzzy logic controller (GA--FLC) in nonlinear programming ⋮ On the quality of heuristic solutions to a 19\(\times 19\) quadratic assignment problem ⋮ An improved tabu search heuristic for solving facility layout design problems ⋮ Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation

This page was built for publication: An exact branch-and-bound procedure for the quadratic-assignment problem