The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach

DOI10.1016/0377-2217(86)90193-1zbMath0598.90065OpenAlexW2020848818MaRDI QIDQ1080365

Ernesto Bonomi, Jean-Luc Lutton

Publication date: 1986

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90193-1

zbMATH Keywords

simulated annealingstatistical mechanicsasymptotic behaviour of the optimal valueMetropolis computer simulationsquadratic sum assignment problems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search, A new exact algorithm for the solution of quadratic assignment problems, A simulated annealing approach to the multiconstraint zero-one knapsack problem, Simulated annealing metaheuristics for the vehicle routing problem with time windows, A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm, Metaheuristics: A bibliography, Heuristics for biquadratic assignment problems and their computational comparison, The random quadratic assignment problem, Random assignment problems, Simulated annealing: An introduction, A parallel heuristic for quadratic assignment problems, An asymptotical study of combinatorial optimization problems by means of statistical mechanics, An improved tabu search heuristic for solving facility layout design problems

Cites Work

• Unnamed Item
• Optimization by Simulated Annealing
• Quadratic assignment problems
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• On the Expected Value of a Random Assignment Problem
• Information Theory and Statistical Mechanics
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• The asymptotic probabilistic behaviour of quadratic sum assignment problems
• A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
• On random quadratic bottleneck assignment problems
• Equation of State Calculations by Fast Computing Machines