Optimal location of sources in transportation networks

Chi Ho YEUNG, K. Y. Michael WONG

Research output: Contribution to journalArticles

5 Citations (Scopus)

Abstract

We consider the problem of optimizing the locations of source nodes in transportation networks. A reduction of the fraction of surplus nodes induces a glassy transition. In contrast to most constraint satisfaction problems involving discrete variables, our problem involves continuous variables which lead to cavity fields in the form of functions. The one-step replica symmetry breaking (1RSB) solution involves solving a stable distribution of functionals, which is in general infeasible. In this paper, we obtain small closed sets of functional cavity fields and demonstrate how functional recursions are converted to simple recursions of probabilities which make the 1RSB solution feasible. The physical results in the replica symmetric (RS) and the 1RSB frameworks are thus derived and the stabilities of the RS and 1RSB solutions are examined. Copyright © 2010 IOP Publishing Ltd.
Original languageEnglish
Article numberP04017
JournalJournal of Statistical Mechanics: Theory and Experiment
Volume2010
Issue number4
DOIs
Publication statusPublished - 2010

Citation

Yeung, C. H., & Wong, K. Y. M. (2010). Optimal location of sources in transportation networks. Journal of Statistical Mechanics: Theory and Experiment, 2010(4). Retrieved from http://dx.doi.org/10.1088/1742-5468/2010/04/P04017

Fingerprint Dive into the research topics of 'Optimal location of sources in transportation networks'. Together they form a unique fingerprint.