The Distribution of Values in the Quadratic Assignment Problem

DOI10.1287/moor.28.1.64.14262zbMath1082.90081arXivmath/0104229OpenAlexW2109051502MaRDI QIDQ5704114

Tamon Stephen, Alexander I. Barvinok

Publication date: 11 November 2005

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0104229

zbMATH Keywords

heuristicsdistributionsymmetric grouprepresentation theoryquadratic assignment problemrandomized algorithms

Mathematics Subject Classification ID

Quadratic programming (90C20) Combinatorics in computer science (68R05) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

On permutation polytopes, A survey for the quadratic assignment problem, A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems, A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP, Exact solution of emerging quadratic assignment problems, Faces of Birkhoff Polytopes, On permutation polytopes: notions of equivalence, On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices

Uses Software

• ZRAM