Stochastic Analysis of the Quadratic Assignment Problem

DOI10.1287/MOOR.16.2.223MaRDI QIDQ3363084zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee

Publication date 1991

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

Full work available at URL https://doi.org/10.1287/moor.16.2.223

zbMATH Keywords

Gaussian randomizationgreedy algorithmquadratic assignmentstochastic matricesstochastic versionssub-Gaussian processweak moment conditions

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Asymptotic Properties of the Quadratic Assignment Problem
• scientific article; zbMATH DE number 1985298
• On the maximum quadratic assignment problem
• On the maximum quadratic assignment problem
• A note on asymptotic properties of the quadratic assignment problem

Cited in

(10)

• The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
• A note on the asymptotic behaviour of bottleneck problems
• An asymptotical study of combinatorial optimization problems by means of statistical mechanics
• Asymptotic Properties of the Quadratic Assignment Problem
• Bounds for random binary quadratic programs
• scientific article; zbMATH DE number 2086934 (Why is no real title available?)
• The random quadratic assignment problem
• Asymptotic mutual information in quadratic estimation problems over compact groups
• Selected topics on assignment problems
• Random assignment problems

This page was built for publication: Stochastic Analysis of the Quadratic Assignment Problem

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