The stochastic traveling salesman problem: finite size scaling and the cavity prediction
From MaRDI portal
Publication:1308014
DOI10.1023/A:1004570713967zbMath0963.82035arXivcond-mat/9802295WikidataQ120693794 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
90C15: Stochastic programming
82C31: Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics
82C44: Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics
Related Items
Statistical mechanics methods and phase transitions in optimization problems, Replica symmetry of the minimum matching, The mean field traveling salesman and related problems, The traveling purchaser problem with stochastic prices: exact and approximate algorithms, Deterministic walks in random networks: An application to thesaurus graphs, Global optima results for the Kauffman \(NK\) model, New global optima results for the Kauffman \(NK\) model: Handling dependency, The ?(2) limit in the random assignment problem