Probability chains: A general linearization technique for modeling reliability in facility location and related problems

European Journal of Operational Research

Volumn 230, Issue 1, 2013, Pages 63-75

  O'Hanley, Jesse R ^a   Scaparra, M Paola ^a   García, Sergio ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Facility location; Linearization; Probability chains; Probability flow networks; Reliability; Valid inequalities

Indexed keywords

BRANCH-AND-CUT ALGORITHMS; COMPUTATIONAL RESULTS; FACILITY LOCATION PROBLEM; FACILITY LOCATIONS; FLOW NETWORK; LINEARIZATION TECHNIQUE; STRUCTURED PROBLEMS; VALID INEQUALITY;

LINEAR PROGRAMMING; LINEARIZATION; LOCATION; RELIABILITY;

PROBABILITY;

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

References (45)

1. M.B. Aryanezhad, S.G. Jalali, and A. Jabbarzadeh An integrated supply chain design model with random disruptions consideration African Journal of Business Management 4 2010 2393 2401
2. R. Batta, J.M. Dolan, and N.N. Krishnamurthy The maximal expected covering location problem: revisited Transportation Science 32 1989 277 287
3. O. Berman, and D. Krass On n-facility median problem with facilities subject to failure facing uniform demand Discrete Applied Mathematics 159 2011 420 432
4. 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 2007 332 350
5. O. Berman, D. Krass, and M.B.C. Menezes Locating facilities in the presence of disruptions and incomplete information Decision Sciences 40 2009 845 868
6. Berman, O.; Krass, D.; Menezes, M.B.C.; 2010. Locations Problems with Two Unreliable Facilities on a Line Allowing Correlated Failures. Working Paper, Rotman School of Management University of Toronto.
7. S.P. Bradley, A.C. Hax, and T.L. Magnanti Applied Mathematical Programming 1977 Addison-Wesley Reading, MA pp. 573-589
8. J.D. Camm, S.K. Norman, S. Polasky, and A.R. Solow Nature reserve site selection to maximize expected species covered Operations Research 50 2002 946 955
9. Cashell, B.W.; Labonte, M.; 2005. The Macroeconomic Effects of Hurricane Katrina. Congressional Research Service, Report RS22260.
10. C.W. Craighead, J. Blackhurst, M.J. Rungtusanatham, and R.B. Handfield The severity of supply chain disruptions: design characteristics and mitigation capabilities Decision Sciences 38 2007 131 156
11. T. Cui, Y. Ouyang, and Z.J.M. Shen Reliable facility location design under the risk of disruptions Operations Research 58 2010 998 1011
12. M. Daskin The maximal expected covering location model: formulation, properties and heuristic solution Transportation Science 17 1983 48 70
13. Z. Drezner Heuristic solution methods for two location problems with unreliable facilities Journal of the Operational Research Society 38 1987 509 514
14. R. Haight, C. ReVelle, and S. Snyder An integer optimization approach to a probabilistic reserve site selection problem Operations Research 48 2000 697 708
15. S.L. Hakimi Optimum distribution of switching centers in a communication network and some related graph theoretic problems Operations Research 13 1965 462 475
16. K. Hogan, and C.S. ReVelle Concepts and applications of backup coverage Management Science 32 1986 1434 1444
17. A. Latour Trial by fire: a blaze in Albuquerque sets off major crisis for cell-phone giants Wall Street Journal 29 January 2001
18. S.D. Lee On solving unreliable planar location problems Computers & Operations Research 28 2001 329 344
19. X. Li, and Y. Ouyang A continuum approximation approach to reliable facility location design under correlated probabilistic disruption Transportation Research Part B 44 2010 535 548
20. F. Liberatore, M.P. Scaparra, and M.S. Daskin Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification Computers & Operations Research 38 2011 357 366
21. F. Liberatore, M.P. Scaparra, and M.S. Daskin Optimization methods for hedging against disruptions with ripple effects in location analysis Omega 40 2012 21 30
22. M. Lim, M. Daskin, A. Bassamboo, and S. Chopra A facility reliability problem: formulation, properties, and algorithm Naval Research Logistics 57 2010 58 70
23. C. Losada, M.P. Scaparra, R.L. Church, and M. Daskin The stochastic interdiction median problem with disruption intensity levels Annals of Operations Research 201 2012 345 365
24. 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 2012 519 530
25. V. Marianov, and C. ReVelle The queuing maximal availability location problem: a model for the sitting of emergency vehicles European Journal of Operational Research 93 1996 110 120
26. Martin Associates, 2003. Impact of the West Coast Port Shutdown. Report prepared for the Pacific Maritime Association, Lancaster, PA.
27. D.P. Morton, P. Feng, and K.J. Saeger Models for nuclear smuggling interdiction IIE Transactions 39 2007 3 14
28. Nanto, D.K.; Cooper, W.H. Donnelly, J.M.; Johnson, R.; 2011. Japan's 2011 Earthquake and Tsunami: Economic Effects and Implications for the United States. Congressional Research Service, Report R41702.
29. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1999 John Wiley & Sons Inc. New York, NY
30. J.R. O'Hanley, and R.L. Church Designing robust coverage to hedge against worst-case facility losses European Journal of Operational Research 209 2011 23 36
31. J.R. O'Hanley, R.L. Church, and J.K. Gilless Locating and protecting critical reserve sites to minimize expected and worst-case losses Biological Conservation 134 2007 130 141
32. J.R. O'Hanley, and D. Tomberlin Optimizing the removal of small fish passage barriers Environmental Modeling and Assessment 10 2005 85 98
33. S.H. Owen, and M.S. Daskin Strategic facility location: a review European Journal of Operational Research 111 1998 423 447
34. C. ReVelle, and K. Hogan The maximum availability location problem Transportation Science 23 1989 192 200
35. C. Saydam, and M. McKnew A separable programming approach to expected coverage: an application to ambulance location Decision Sciences 16 1985 381 398
36. Scaparra, M.P.; 2009. Hardening Facilities to Minimize Expected Costs Given Random Failures. Working Paper No. 185, Kent Business School, University of Kent.
37. M.P. Scaparra, and R.L. Church An exact solution approach for the interdiction median problem with fortification European Journal of Operational Research 189 2008 76 92
38. Z.J.M. Shen, R.L. Zhan, and J. Zhang The reliable facility location problem: formulations, heuristics, and approximation algorithms INFORMS Journal on Computing 23 2011 470 482
39. H.D. Sherali, and A. Alameddine A new reformulation-linearization technique for bilinear programming problems Journal of Global Optimization 2 1992 379 410
40. M. Simaan, and J.B. Cruz On the Stackelberg strategy in nonzero-sum games Journal of Optimization Theory and Applications 11 1973 533 555
41. L.V. Snyder, and M.S. Daskin Reliability models for facility location: the expected failure cost case Transportation Science 39 2005 400 416
42. L.V. Snyder Facility location under uncertainty: a review IIE Transactions 38 2006 537 554
43. Snyder, L.V.; Scaparra, M.P.; Daskin, M.S.; Church, R.L.; 2006. Planning for disruptions in supply chain networks. Tutorials in Operations Research, INFORMS. ISBN: 13 978-1-877640-20-9.
44. Swain, R.; 1971. A Decomposition Algorithm for a Class of Facility Location Problems. Ph.D. dissertation, Cornell University, Ithaca, NY.
45. L. Qi, Z.J.M. Shen, and L.V. Snyder The effect of supply disruptions on supply chain design decisions Transportation Science 44 2010 274 289