An exact branch-and-bound procedure for the quadratic-assignment problem
From MaRDI portal
Publication:4191857
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
Integer ProgrammingBranch and Bound AlgorithmComputational StudySuboptimal SolutionsQuadric Assignment Problem
Related Items
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
