The network source location problem: ground state energy, entropy and effects of freezing

DOI10.1007/S10955-014-1002-2zbMath1298.82032arXiv1209.4134OpenAlexW2070863803MaRDI QIDQ744574

Jack Raymond, K. Y. Michael Wong, Haiping Huang

Publication date: 25 September 2014

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.4134

zbMATH Keywords

entropycavity methodtransportation networksmessage-passing algorithmsdisordered systems (theory)

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution.
• The cavity method at zero temperature
• Next nearest neighbour Ising models on random graphs
• Local field distributions in spin glasses
• Information, Physics, and Computation
• Instability of one-step replica-symmetry-broken phase in satisfiability problems
• Survey propagation: An algorithm for satisfiability

This page was built for publication: The network source location problem: ground state energy, entropy and effects of freezing