A bi-objective analysis of the r-all-neighbor p-center problem

Computers and Industrial Engineering

Volumn 72, Issue 1, 2014, Pages 114-128

  Medal, Hugh R ^a   Rainwater, Chase E ^b   Pohl, Edward A ^b   Rossetti, Manuel D ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b 3202 Bell Engineering Center   (United States)

Author keywords

Bi objective programming; Disruptions; Facility location; Interdiction; Mixed integer programming; Risk assessment

Indexed keywords

BI-OBJECTIVE PROGRAMMING; DISRUPTIONS; FACILITY LOCATIONS; INTERDICTION; MIXED-INTEGER PROGRAMMING;

INTEGER PROGRAMMING; RISK ASSESSMENT;

LOCATION;

EID: 84898079825     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.03.010     Document Type: Article

References (34)

1. D. Aksen, and N. Aras A bilevel fixed charge location model for facilities under imminent attack Computers and Operations Research 39 7 2012 1364 1381
2. D. Aksen, N. Aras, and N. Piyade A bilevel p-median model for the planning and protection of critical facilities Journal of Heuristics 19 2 2013 1 26
3. D. Aksen, S. Şengül Akca, and N. Aras A bilevel partial interdiction problem with capacitated facilities and demand outsourcing Computers and Operations Research 41 2014 346 358
4. O. Alp, E. Erkut, and Z. Drezner An efficient genetic algorithm for the p-median problem Annals of Operations Research 122 1 2003 21 42
5. E. Balas, and A. Ho Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study M.W. Padberg, Combinatorial optimization Mathematical programming studies Vol. 12 1980 Elsevier North-Holland, The Netherlands 37 60
6. R. Batta, J.M. Dolan, and N.N. Krishnamurthy The maximal expected covering location problem: Revisited Transportation Science 23 4 1989 277 287
7. O. Berman, D. Krass, and M.B.C. Menezes Facility reliability issues in network p-median problems: Strategic centralization and co-location effects Operations Research 55 2 2007 332 350
8. J.F. Berube, M. Gendreau, and J.Y. Potvin An exact epsilon-constraint method for bi-objective combinatorial optimization problems: Application to the traveling salesman problem with profits European Journal of Operational Research 194 1 2009 39 50
9. L. Brotcorne, G. Laporte, and F. Semet Ambulance location and relocation models European Journal of Operational Research 147 3 2003 451 463
10. S. Chaudhuri, N. Garg, and R. Ravi The p-neighbor k-center problem Information Processing Letters 65 3 1998 131 134
11. R.L. Church, and R.A. Gerrard The multi-level location set covering model Geographical Analysis 35 4 2003 277 290
12. R.L. Church, M.P. Scaparra, and R.S. Middleton Identifying critical infrastructure: The median and covering facility interdiction problems Annals of the Association of American Geographers 94 3 2004 491 502
13. T. Cui, Y. Ouyang, and Z.-J.M. Shen Reliable facility location under the risk of disruptions Operations Research 58 4-Part-1 2011 998 1011
14. J. Current, H. Min, and D. Schilling Multiobjective analysis of facility location decisions European Journal of Operational Research 49 3 1990 295 307
15. M.S. Daskin Application of an expected covering model to emergency medical service system design Decision Sciences 13 3 1982 416 439
16. M.S. Daskin A maximum expected covering location model: Formulation, properties and heuristic solution Transportation Science 17 1 1983 48 70
17. M.S. Daskin Network and discrete location: Models, algorithms, and applications 1995 John Wiley and Sons Hoboken, New Jersey
18. M.S. Daskin, and E.H. Stern A hierarchical objective set covering model for emergency medical service vehicle deployment Transportation Science 15 2 1981 137 152
19. Z. Drezner Heuristic solution methods for two location problems with unreliable facilities Journal of the Operational Research Society 38 6 1987 509 514
20. S. Elloumi, M. Labbé, and Y. Pochet A new formulation and resolution method for the p-center problem INFORMS Journal on Computing 16 1 2004 84 94
21. I. Hernandez, J.E. Ramirez-Marquez, C. Rainwater, E. Pohl, and H. Medal Robust facility location: Hedging against failures Reliability Engineering and System Safety 123 2014 73 80
22. S. Khuller, R. Pless, and Y.J. Sussmann Fault tolerant k-center problems Theoretical Computer Science 242 1-2 2000 237 245
23. S.O. Krumke On a generalization of the p-center problem Information Processing Letters 56 2 1995 67 71
24. S.-D. Lee On solving unreliable planar location problems Computers and Operations Research 28 4 2001 329 344
25. Q. Li, B. Zeng, and A. Savachkin Reliable facility location design under disruptions Computers and Operations Research 40 4 2013 901 909
26. F. Liberatore, M.P. Scaparra, and M. Daskin Analysis of facility protection strategies against uncertain numbers of attacks: The stochastic r-interdiction median problem with fortification Computers and Operations Research 38 1 2011 357 366
27. L.A.N. Lorena, and E.L.F. Senne A column generation approach to capacitated p-median problems Computers and Operations Research 31 6 2004 863 876
28. N. Mladenovic, M. Labbe, and P. Hansen Solving the p-center problem with tabu search and variable neighborhood search Networks 42 1 2003 48 64
29. J.R. O'Hanley, and R.L. Church Designing robust coverage networks to hedge against worst-case facility losses European Journal of Operational Research 209 1 2011 23 36
30. M.P. Scaparra, and R.L. Church A bilevel mixed-integer program for critical infrastructure protection planning Computers and Operations Research 35 6 2008 1905 1923
31. L.V. Snyder, and M.S. Daskin Reliability models for facility location: The expected failure cost case Transportation Science 39 3 2005 400 416
32. Swain, R. W. (1971). A decomposition algorithm for a class of facility location problems. Ph.D. thesis, Cornell University.
33. Van Slyke, R. (1982). Redundant set covering in telecommunications networks. In Proceedings of the 1982 IEEE international large scale systems symposium. New York, NY, USA (pp. 217-222).
34. Y. Zhu, Z. Zheng, X. Zhang, and K. Cai The r-interdiction median problem with probabilistic protection and its solution algorithm Computers and Operations Research 40 1 2013 451 462