Article ID: | iaor2009128 |
Country: | Netherlands |
Volume: | 179 |
Issue: | 3 |
Start Page Number: | 1025 |
End Page Number: | 1039 |
Publication Date: | Jun 2007 |
Journal: | European Journal of Operational Research |
Authors: | Conde Eduardo |
Keywords: | networks, optimization |
We consider a robust location–allocation problem with uncertainty in demand coefficients. Specifically, for each demand point, only an interval estimate of its demand is known and we consider the problem of determining where to locate a new service when a given fraction of these demand points must be served by the utility. The optimal solution of this problem is determined by the ‘minimax regret’ location, i.e., the point that minimizes the worst-case loss in the objective function that may occur because a decision is made without knowing which state of nature will take place. For the case where the demand points are vertices of a network we show that the robust location–allocation problem can be solved in