Optimal location of sources in transportation networks
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 onestep replica symmetry breaking (1R.SB) solution involves solving a stable distribution of functionate, 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 examiued.
cavity and replica method disordered systems (theory) communication supply and information networks
C H Yeung K Y Michael Wong
Department of Physics, The Hong Kong University of Science and Technology, Hong Kong, Peoples Republic of China
国际会议
International Workshop on Statistical Physics and Computer Sciences(统计物理与计算机科学交叉研究国际研讨会 )
北京
英文
242-279
2010-07-08（万方平台首次上网日期，不代表论文的发表时间）