Article ID: | iaor20031310 |
Country: | Netherlands |
Volume: | 110 |
Issue: | 1 |
Start Page Number: | 69 |
End Page Number: | 82 |
Publication Date: | Feb 2002 |
Journal: | Annals of Operations Research |
Authors: | Burkard Rainer E., Dollani Helidon |
Keywords: | networks |
We consider the robust 1-center problem on trees with uncertainty in vertex weights and edge lengths. The weights of the vertices and the lengths of the edges can take any value in prespecified intervals with unknown distribution. We show that this problem can be solved in O(