An Efficient Approach for Solving Reliable Facility Location Models

References

• Aboolian R, Berman O, Drezner Z (2008) Location and allocation of service units on a congested network. IIE Trans. 40(4):422–433.Crossref, Google Scholar
• Aboolian R, Berman O, Drezner Z (2009a) Multiple server center location problem. Ann. Oper. Res. 167(1):337–352.Crossref, Google Scholar
• Aboolian R, Berman O, Krass D (2012) Profit maximizing distributed service system design with congestion and elastic demand. Transportation Sci. 46(2):247–261.Link, Google Scholar
• Aboolian R, Sun Y, Koehler GJ (2009b) A location-allocation problem for a Web services provider in a competitive market. Eur. J. Oper. Res. 194(1):64–77.Crossref, Google Scholar
• Ball MO, Lin FL (1993) A reliability model applied to emergency service vehicle location. Oper. Res. 41(1):18–36.Link, Google Scholar
• Batta R, Dolan JM, Krishnamurthy NN (1989) The maximal expected covering location problem: Revisited. Transportation Sci. 23(4):277–287.Link, Google Scholar
• Beasley JE (1990) OR-library: Distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11):1069–1072.Crossref, Google Scholar
• Berman O, Krass D, Menezes MBC (2007) Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Oper. Res. 55(2):332–350.Link, Google Scholar
• Byrka J, Srinivasan A, Swamy C (2010) Fault-tolerant facility location: A randomized dependent LP-rounding algorithm. 14th International Conference on Integer Programming and Optimization, Lecture Notes in Computer Science, Vol. 6080 (Lausanne, Switzerland), 244–257.Crossref, Google Scholar
• Charikar M, Khuller S, Mount D, Narasimhan G (2001) Algorithms for facility location problems with outliers. 12th ACM-SIAM Proc. Sympos. Discrete Algorithms, Washington, DC.Google Scholar
• Chechik S, Peleg D (2010) Robust fault tolerant uncapacitated facility location. Proc. Sympos. Theoret. Aspects Comput. Sci., Nancy, France.Google Scholar
• Cornuejols G, Fisher ML, Nemhauser GL (1977) Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Management Sci. 23(8):789–810.Link, Google Scholar
• Cui T, Ouyang Y, Shen ZJ (2010) Reliable facility location design under the risk of disruptions. Oper. Res. 58(4, Part 1):998–1011.Link, Google Scholar
• Daskin MS (1982) Application of an expected covering model to emergency medical service system design. Decision Sci. 13(3):416–439.Crossref, Google Scholar
• Daskin MS (1983) A maximum expected covering location model: Formulation, properties, and heuristic solution. Transportation Sci. 17(1):48–70.Link, Google Scholar
• Daskin MS, Hogan K, ReVelle C (1988) Integration of multiple, excess, backup, and expected covering models. Environ. Planning B 15(1):15–35.Crossref, Google Scholar
• Geoffrion AM (1974) Lagrangian relaxation for integer programming. Math. Programming Stud. 2:82–114.Crossref, Google Scholar
• Ghosh D (2003) Neighborhood search heuristics for the uncapacitated facility-location problem. Eur. J. Oper. Res. 150(1):150–162.Crossref, Google Scholar
• Guha S, Meyeson A, Munagala K (2003) A constant factor approximation algorithm for the fault-tolerant facility location problem. J. Algorithms 48(2):429–440.Crossref, Google Scholar
• Lim M, Daskin MS, Bassamboo A, Chopra S (2010) A facility reliability problem: Formulation, properties and algorithm. Naval Res. Logist. 57(1):58–70.Crossref, Google Scholar
• Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput. Oper. Res. 34(8):2310–2331.Crossref, Google Scholar
• Shen ZJM, Zhan LR, Zhang J (2011) The reliable facility location problem: Formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23(3):470–482.Link, Google Scholar
• Snyder LV, Daskin MS (2005) Reliability models for facility location: The expected failure cost case. Transportation Sci. 39(3):400–416.Link, Google Scholar
• Snyder LV, Daskin MS (2006) Stochastic p-robust location problems. IIE Trans. 38(11):971–985.Crossref, Google Scholar
• Swamy C, Shmoys DB (2003) Fault tolerant facility location. Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, Baltimore.Google Scholar
• Yan L, Chrobak M (2011) Approximation algorithms for the fault-tolerant facility placement problem. Inform. Processing Lett. 111(11):545–549.Crossref, Google Scholar