Article ID: | iaor20052984 |
Country: | Netherlands |
Volume: | 2 |
Issue: | 1 |
Start Page Number: | 3 |
End Page Number: | 34 |
Publication Date: | Mar 2005 |
Journal: | Discrete Optimization |
Authors: | Averbakh Igor, Bereg Sergei |
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. to minimize the worst-case loss in the objective function value that may occur because the decision is made without knowing the exact values of customers' weights and coordinates that will get realized. We present an O(