The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
- 31 August 1986
- journal article
- Published by Elsevier in European Journal of Operational Research
- Vol. 26 (2) , 295-300
- https://doi.org/10.1016/0377-2217(86)90193-1
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis AlgorithmSIAM Review, 1984
- A thermodynamically motivated simulation procedure for combinatorial optimization problemsEuropean Journal of Operational Research, 1984
- Quadratic assignment problemsEuropean Journal of Operational Research, 1984
- The asymptotic probabilistic behaviour of quadratic sum assignment problemsMathematical Methods of Operations Research, 1983
- On random quadratic bottleneck assignment problemsMathematical Programming, 1982
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman ProblemSIAM Journal on Computing, 1979
- On the Expected Value of a Random Assignment ProblemSIAM Journal on Computing, 1979
- Information Theory and Statistical MechanicsPhysical Review B, 1957
- Equation of State Calculations by Fast Computing MachinesThe Journal of Chemical Physics, 1953