Long-term planning versus short-term planning in the asymptotical location problem

Details Long-term planning versus short-term planning in the asymptotical location problem Long-term planning versus short-term planning in the asymptotical location problem

2006-12-22

arxiv.org/abs/math/0612718v1

Mathematics

Optimization and Control

for more pictures and some movies as well, see http://www.sissa.it/~brancoli/

Scientific paper

Given the probability measure $\nu$ over the given region $\Omega\subset \R^n$, we consider the optimal location of a set $\Sigma$ composed by $n$ points $\Om$ in order to minimize the average distance $\Sigma\mapsto \int_\Om \dist(x,\Sigma) d\nu$ (the classical optimal facility location problem). The paper compares two strategies to find optimal configurations: the long-term one which consists in placing all $n$ points at once in an optimal position, and the short-term one which consists in placing the points one by one adding at each step at most one point and preserving the configuration built at previous steps. We show that the respective optimization problems exhibit qualitatively different asymptotic behavior as $n\to\infty$, although the optimization costs in both cases have the same asymptotic orders of vanishing.

Affiliated with

Also associated with

No associations

Rating

Long-term planning versus short-term planning in the asymptotical location problem 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 Long-term planning versus short-term planning in the asymptotical location problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Long-term planning versus short-term planning in the asymptotical location problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-532092