The stochastic traveling salesman problem: finite size scaling and the cavity prediction
From MaRDI portal
Publication:1308014
DOI10.1023/A:1004570713967zbMath0963.82035arXivcond-mat/9802295OpenAlexW2151409764WikidataQ120693794 ScholiaQ120693794MaRDI QIDQ1308014
Allon G. Percus, Olivier C. Martin
Publication date: 22 November 1999
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/cond-mat/9802295
Stochastic programming (90C15) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44)
Related Items
The mean field traveling salesman and related problems ⋮ The traveling purchaser problem with stochastic prices: exact and approximate algorithms ⋮ Replica symmetry of the minimum matching ⋮ The ?(2) limit in the random assignment problem ⋮ Global optima results for the Kauffman \(NK\) model ⋮ New global optima results for the Kauffman \(NK\) model: Handling dependency ⋮ Statistical mechanics methods and phase transitions in optimization problems ⋮ Deterministic walks in random networks: An application to thesaurus graphs