Optimal Location of Sources in Transportation Networks

Details Optimal Location of Sources in Transportation Networks Optimal Location of Sources in Transportation Networks

2010-01-22

arxiv.org/abs/1001.4060v4

J. Stat. Mech. P04017 (2010)

Physics

Condensed Matter

Disordered Systems and Neural Networks

38 pages, 18 figures

Scientific paper

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 stability of the RS and 1RSB solutions are examined.

Affiliated with

Also associated with

No associations

Rating

Optimal Location of Sources in Transportation Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal Location of Sources in Transportation Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Location of Sources in Transportation Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-656666