Facility location problems with uncertainty on the plane

@article{Averbakh2005FacilityLP,
  title={Facility location problems with uncertainty on the plane},
  author={Igor Averbakh and Sergey Bereg},
  journal={Discrete Optimization},
  year={2005},
  volume={2},
  pages={3-34}
}
We consider single facility location problems (1-median and weighted 1-center) on a plane with uncertain weights and coordinates of customers (demand points). Specifically, for each customer, only interval estimates for its weight and coordinates are known. It is required to find a “minmax regret” location, i.e. tominimize theworst-case loss in the… CONTINUE READING