A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
type: Item
instance of: scholarly article
title: A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
zbMATH Open document ID: 0947.90129
DOI: 10.1016/S0377-2217(97)00063-5
author: Thomas Grant
author: Nat Hall
author: Peter M. Hahn
published in: European Journal of Operational Research
publication date: 1999-08-03T00:00:00Z
Mathematics Subject Classification ID: 90C57
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 1320329
zbMATH Keywords: quadratic assignment problem
zbMATH Keywords: branch-and-bound
zbMATH Keywords: quadratic programming
zbMATH Keywords: integer programming
describes a project that uses: QAPLIB
MaRDI profile type: Publication
cites work: Q4321549
cites work: On lower bounds for a class of quadratic 0,1 programs
cites work: A branch-and-bound-based heuristic for solving the quadratic assignment problem
cites work: A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
cites work: Quadratic assignment problems
cites work: Q3348691
cites work: QAPLIB-A quadratic assignment problem library
cites work: A New Lower Bound for the Quadratic Assignment Problem
cites work: Hospital Layout as a Quadratic Assignment Problem
cites work: On the quadratic assignment problem
cites work: Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
cites work: Lower bounds for the quadratic assignment problem based upon a dual formulation
cites work: Q5524189
cites work: Assignment Problems and the Location of Economic Activities
cites work: The quadratic assignment problem
cites work: Q4321558
cites work: Algorithms for the Assignment and Transportation Problems
cites work: Implementation of a Variance Reduction-Based Lower Bound in a Branch-and-Bound Algorithm for the Quadratic Assignment Problem
cites work: Q3050144
cites work: A parallel branch and bound algorithm for the quadratic assignment problem
cites work: P-Complete Approximation Problems
description: scientific article; zbMATH DE number 1320329