The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach (Q1080365): Difference between revisions

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.