A note on asymptotic properties of the quadratic assignment problem

DOI10.1016/0167-6377(88)90028-4zbMath0657.90079OpenAlexW2003161806MaRDI QIDQ1111470

WanSoo T. Rhee

Publication date: 1988

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(88)90028-4

zbMATH Keywords

probabilistic analysisquadratic assignmentstochastic version

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Related Items (4)

Combinational optimization problems for which almost every algorithm is asymptotically optimal ⋮ Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem ⋮ Random assignment problems ⋮ An asymptotical study of combinatorial optimization problems by means of statistical mechanics

Cites Work

• Approximation Theorems of Mathematical Statistics
• The asymptotic probabilistic behaviour of quadratic sum assignment problems
• Asymptotic Properties of the Quadratic Assignment Problem

This page was built for publication: A note on asymptotic properties of the quadratic assignment problem