Scaling and entropy in p-median facility location along a line

Details Scaling and entropy in p-median facility location along a line Scaling and entropy in p-median facility location along a line

2011-03-16

arxiv.org/abs/1103.3301v2

Physical Review E 84, 036112 (2011)

Physics

Physics and Society

7 pages, 6 figures, Physical Review E, in press

Scientific paper

10.1103/PhysRevE.84.036112

The p-median problem is a common model for optimal facility location. The task is to place p facilities (e.g., warehouses or schools) in a heterogeneously populated space such that the average distance from a person's home to the nearest facility is minimized. Here we study the special case where the population lives along a line (e.g., a road or a river). If facilities are optimally placed, the length of the line segment served by a facility is inversely proportional to the square root of the population density. This scaling law is derived analytically and confirmed for concrete numerical examples of three US Interstate highways and the Mississippi River. If facility locations are permitted to deviate from the optimum, the number of possible solutions increases dramatically. Using Monte Carlo simulations, we compute how scaling is affected by an increase in the average distance to the nearest facility. We find that the scaling exponents change and are most sensitive near the optimum facility distribution.

Affiliated with

Also associated with

No associations

Rating

Scaling and entropy in p-median facility location along a line 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 Scaling and entropy in p-median facility location along a line, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling and entropy in p-median facility location along a line will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247256