The stochastic traveling salesman problem: finite size scaling and the cavity prediction

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

zbMATH Keywords

combinatorial optimizationdisordered systemsreplic symmetry

Mathematics Subject Classification ID

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 (8)

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

This page was built for publication: The stochastic traveling salesman problem: finite size scaling and the cavity prediction