The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach (Q1080365)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach |
scientific article |
Statements
The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach (English)
0 references
1986
0 references
We apply the statistical mechanics formalism to study quadratic sum assignment problems (QSAP). This formalism allows us to exhibit, in the limit of large problems, the asymptotic behaviour of the optimal value of the cost function. The conclusions of the study are confirmed by the results of Metropolis computer simulations.
0 references
simulated annealing
0 references
statistical mechanics
0 references
quadratic sum assignment problems
0 references
asymptotic behaviour of the optimal value
0 references
Metropolis computer simulations
0 references
0 references
0 references
