An exact algorithm for the general quadratic assignment problem

DOI10.1016/0377-2217(86)90303-6zbMATH Open0581.90054OpenAlexW2024640194MaRDI QIDQ1067975FDOQ1067975

Authors: Bharat K. Kaku, G. L. Thompson 

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90303-6

Recommendations

• A new exact algorithm for the solution of quadratic assignment problems
• scientific article; zbMATH DE number 4143776
• Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
• scientific article; zbMATH DE number 1302195
• An algorithm for the generalized quadratic assignment problem

zbMATH Keywords

decompositiondesignlocationbranch and boundlinearizationquadratic assignmentlinear assignmentsubproblemsComputational experience

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cites Work

• Assignment Problems and the Location of Economic Activities
• The quadratic assignment problem
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
• The Backboard Wiring Problem: A Placement Algorithm
• Title not available (Why is that?)
• An algorithm for the quadratic assignment problem using Benders' decomposition
• Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
• Numerical investigations on quadratic assignment problems
• Tree-search algorithms for quadratic assignment problems
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• Title not available (Why is that?)
• An Algorithm for the Quadratic Assignment Problem
• Time-slot assignment for TDMA-systems
• The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies
• The Efficiency of Computer Algorithms for Plant Layout

Cited In (31)

• A new exact algorithm for the solution of quadratic assignment problems
• A solution method for the quadratic assignment problem based on the Hungarian algorithm
• Title not available (Why is that?)
• A performance guarantee heuristic for electronic components placement problems including thermal effects
• An exact algorithm for the minimum squared load assignment problem
• Title not available (Why is that?)
• The quadratic assignment problem. Theory and algorithms
• Locating cells with bottleneck machines in cellular manufacturing systems
• A survey for the quadratic assignment problem
• Network-based formulations of the quadratic assignment problem
• Strengthening Gilmore's bound for the quadratic assignment problem
• Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
• An exact solution method for quadratic matching: the one-quadratic-term technique and generalisations
• Room allocation: a polynomial subcase of the quadratic assignment problem
• An Exact Algorithm for the Quadratic Assignment Problem on a Tree
• An algorithm for the generalized quadratic assignment problem
• Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
• A Relaxed Assignment Algorithm For The Quadratic Assignement Problem
• A hybrid heuristic for the facilities layout problem
• Efficient models for the facility layout problem
• A genetic algorithm and queuing theory based methodology for facilities layout problem
• The facility layout problem
• Single and multiple period layout models for automated manufacturing systems
• Title not available (Why is that?)
• Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem
• The quadratic three-dimensional assignment problem: exact and approximate solution methods
• A heuristic procedure for the single-row facility layout problem
• FaSa: A fast and stable quadratic placement algorithm
• An Exact Penalty Approach to the Quadratic Assignment Problem
• The quadratic assignment problem. II: Refined Gilmore-Lawler algorithm
• General forms of the quadratic assignment problem

This page was built for publication: An exact algorithm for the general quadratic assignment problem

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