A multi-objective integrated facility location-hardening model: Analyzing the pre- and post-disruption tradeoff

European Journal of Operational Research

Volumn 237, Issue 1, 2014, Pages 257-270

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

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b University of Arkansas   (United States)

Author keywords

Catastrophe planning and management; Discrete optimization; Interdiction; Location; Multiple objective programming

Indexed keywords

HARDENING; LEARNING ALGORITHMS; LOCATION; RISK PERCEPTION;

ACADEMIC LITERATURE; BINARY SEARCH ALGORITHM; DISCRETE OPTIMIZATION; DISTRIBUTION SYSTEMS; INTERDICTION; MIXED-INTEGER PROGRAMS; MULTI OBJECTIVE ALGORITHM; MULTIPLE OBJECTIVE PROGRAMMING;

STAGES;

EID: 84898818095     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.01.040     Document Type: Article

References (36)

1. 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
2. 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
3. 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
4. R.L. Church, and R.A. Gerrard The multi-level location set covering model Geographical Analysis 35 4 2003 277 290
5. R.L. Church, and M.P. Scaparra Protecting critical assets: The r-interdiction median problem with fortification Geographical Analysis 39 2 2007 129 146
6. J.L. Cohon Multi-objective programming and planning Vol. 140 2004 Courier Dover Publications
7. 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
8. M.S. Daskin Network and discrete location: Models, algorithms, and applications 1995 John Wiley and Sons Hoboken, New Jersey
9. M.S. Daskin A new approach to solving the vertex p-center problem to optimality: Algorithm and computational results Communications of the Operations Research Society of Japan 45 9 2000 428 436
10. Z. Drezner Heuristic solution methods for two location problems with unreliable facilities Journal of The Operational Research Society 38 6 1987 509 514
11. 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
12. S.L. Hakimi Optimum distribution of switching centers in a communication network and some related graph theoretic problems Operations Research 13 3 1965 462 475
13. D.S. Hochbaum, and A. Pathria Generalized p-center problems: complexity results and approximation algorithms European Journal of Operational Research 100 3 1997 594 607
14. D.S. Hochbaum, and D.B. Shmoys A unified approach to approximation algorithms for bottleneck problems Journal of the ACM 33 3 1986 533 550
15. D.S. Johnson Approximation algorithms for combinatorial problems Journal of Computer and System Sciences 9 3 1974 256 278
16. C.-R. Kim Toyota: Supply chain will be ready by autumn for next big quake 2012 Reuters
17. M. Lim, M. Daskin, S. Chopra, and A. Bassamboo A facility reliability problem: Formulation, properties, and algorithm Naval Research Logistics 57 1 2010 58 70
18. Q. Li, B. Zeng, and A. Savachkin Reliable facility location design under disruptions Computers and Operations Research 40 4 2013 901 909
19. 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
20. C. Losada, M.P. Scaparra, and J.R. O'Hanley Optimizing system resilience: A facility protection model with recovery time European Journal of Operational Research 217 3 2012 519 530
21. Medal, H. (2012). Locating and protecting facilities subject to random disruptions and attacks. Ph.D. Thesis, University of Arkansas, Fayetteville, Arkansas.
22. Medal, H.; Rainwater, C.; Pohl, E.; & Rossetti, M. (2013). A bi-objective analysis of the R-All-neighbor P-Center problem. Tech. rep.; Mississippi State University, Starkville, MS.
23. 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
24. 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
25. J.R. O'Hanley, R. Church, and J.K. Gilless Locating and protecting critical reserve sites to minimize expected and worst-case losses Biological Conservation 134 1 2007 130 141
26. J.R. O'Hanley, R.L. Church, and Gilless The importance of in situ site loss in nature reserve selection: Balancing notions of complementarity and robustness Biological Conservation 2 1 2007 170 180
27. J.R. O'Hanley, M. Paola Scaparra, and S. Garcia Probability chains: A general linearization technique for modeling reliability in facility location and related problems European Journal of Operational Research 230 1 2013 63 75
28. G. Reinelt TSPLIB - A traveling salesman problem library ORSA Journal of Computing 3 4 1991 376 384
29. J. Salmeron, K. Wood, and R. Baldick Worst-case interdiction analysis of large-scale electric power grids IEEE Transactions on Power Systems 24 1 2009 96 104
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. M.P. Scaparra, and R.L. Church An exact solution approach for the interdiction median problem with fortification European Journal of Operational Research 189 1 2008 76 92
32. M.P. Scaparra, S. Pallottino, and M.G. Scutella Large-scale local search heuristics for the capacitated vertex p-center problem Networks 43 4 2004 241 255
33. J.C. Smith Basic interdiction models J. Cochran, L.A. Cox, P. Keskinocak, J.P. Kharoufeh, J.C. Smith, Wiley encyclopedia of operations research and management science 2011 Wiley Hoboken, NJ
34. L.V. Snyder, and M.S. Daskin Reliability models for facility location: The expected failure cost case Transportation Science 39 3 2005 400 416
35. A. Suzuki, and Z. Drezner The p-center location problem in an area Location Science 4 1-2 1996 69 82
36. Swain, R. W. (1971). A decomposition algorithm for a class of facility location problems. Ph.D. Thesis, Cornell University.