An algorithm for the generalized quadratic assignment problem
From MaRDI portal
Publication:1001198
DOI10.1007/s10589-007-9093-1zbMath1153.90521MaRDI QIDQ1001198
Monique Guignard, James MacGregor Smith, Yi-Rong Zhu, Peter M. Hahn, Bum-Jin Kim
Publication date: 13 February 2009
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://repository.upenn.edu/oid_papers/94
Combinatorial optimization; Quadratic assignment problem; Branch-and-bound; Lagrangean dual; Dual ascent procedure; Reformulation linearization technique
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
90C20: Quadratic programming
90B80: Discrete location and assignment
Uses Software