Complexity of robust single facility location problems on networks with uncertain edge lengths

Discrete Applied Mathematics

Volumn 127, Issue 3, 2003, Pages 505-522

  Averbakh, Igor ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Location; Minmax regret optimization; NP completeness

Indexed keywords

EID: 84867978641     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(02)00384-0     Document Type: Article

References (17)

1. I. Averbakh Minmax regret solutions for minimax optimization problems with uncertainty Oper. Res. Lett. 27 2 2000 57 65
2. I. Averbakh, O. Berman, Algorithms for robust center problems. Presented at INFORMS Conference, Dallas, October, 1997.
3. I. Averbakh, and O. Berman Minmax regret robust median location on a network under uncertainty INFORMS J. Comput. 12 2 2000 104 110
4. I. Averbakh, and O. Berman Algorithms for the robust 1-center problem Eur. J. Oper. Res. 123 2000 292 302
5. B. Chen, and C. Lin Robust one-median location problem Networks 31 1998 93 103
6. H. Frank Optimum locations on a graph with probabilistic demands Oper. Res. 14 1966 409 421
7. H. Frank Optimum locations on a graph with correlated normal demands Oper. Res. 14 1967 552 557
8. M.R. Gary, and D.S. Johnson Computers and Intractability 1979 Freeman San Francisco
9. A.J. Goldman Optimal center location in simple networks Transportation Sci. 5 1971 212 221
10. P. Kouvelis, G. Vairaktarakis, G. Yu, Robust 1-median location on a tree in the presence of demand and transportation cost uncertainty, Working Paper 93/94-3-4, Department of Management Science and Information Systems, Graduate School of Business, The University of Texas, Austin.
11. P. Kouvelis, and G. Yu Robust Discrete Optimization and its Applications 1997 Kluwer Academic Publishers Boston
12. M. Labbe, D. Peeters, J.-F. Thisse, Location on networks, in: Handbooks in Operations Research and Management Science, Vol. 8, Elsevier, Amsterdam, 1995, pp. 551-624.
13. M. Labbe, J.-F. Thisse, and R. Wendell Sensitivity analysis in minisum facility location problems Oper. Res. 39 1991 961 969
14. P.B. Mirchandani, R.L. Francis (Eds.), Discrete Location Theory, Wiley, New York, 1990.
15. P.B. Mirchandani, and A.R. Odoni Location of medians on stochastic networks Transportation Sci. 13 1979 85 97
16. J.M. Mulvey, R.J. Vanderbei, and S.A. Zenios Robust optimization of large scale systems Oper. Res. 43 2 1995 264 281
17. B. Tansel, G. Scheuenstuhl, Facility location on tree networks with imprecise data, Research Report IEOR-8819, Bilkent University, 1988.