Simple dynamic location problem with uncertainty: a primal-dual heuristic approach

References

• Daskin, M. S.. Network and discrete location: models, algorithms and applications. New York (NY)John Wiley – Sons. 1995.
   Google Scholar
• Mirchandani, P. B., FrancisR. L.Discrete location theory. New York (NY)JohnWiley – Sons. 1990.
   Google Scholar
• RevelleC, EiseltH, DaskinM. A bibliography for some fundamental problem categories in discrete location science. Eur. J. Oper. Res. 2008;184:817–848.
   Web of Science ®Google Scholar
• KuehnAA, HamburgerMJ. A heuristic program for locating warehouses. Manage. Sci. 1963;9:643–666.
   Web of Science ®Google Scholar
• Korte, B. Vygen J. Facility location. In KorteB., VygenJ. eds. Combinatorial optimization. Vol. 21. Springer: Berlin; 2012. p. 593–628.
   Google Scholar
• RoodmanGM, SchwarzLB. Optimal and heuristic facility phase-out strategies. AIIE Trans. 1975;7:177–184.
   Google Scholar
• RoodmanGM, SchwarzLB. Extensions of the multi-period facility phase-out model: new procedures and application to a phase-in/phase-out problem. AIIE Trans. 1977;9:103–107.
   Google Scholar
• WesolowskyGO, TruscottWG. The multiperiod location-allocation problem with relocation of facilities. Manage. Sci. 1975;22:57–65.
   Web of Science ®Google Scholar
• RoyTJ, ErlenkotterD. A dual-based procedure for dynamic facility location. Manage. Sci. 1982;28:1091–1105.
   Web of Science ®Google Scholar
• BildeO, KrarupJ. Sharp lower bounds and efficient algorithms for the simple plant location problem. Annals. Discrete Math. 1977;1:79–97.
   Google Scholar
• ErlenkotterD. A dual-based procedure for uncapacitated facility location. Oper. Res. 1978;26:992–1009.
   Web of Science ®Google Scholar
• DiasJ, CaptivoME, ClímacoJ. Efficient primal-dual heuristic for a dynamic location problem. Comput. Oper. Res. 2007;34:1800–1823.
   Web of Science ®Google Scholar
• ErlenkotterD. A comparative study of approaches to dynamic location problems. Eur. J. Oper. Res. 1981;6:133–143.
   Web of Science ®Google Scholar
• Jacobsen, S. K.Multiperiod capacitated location models. In MirchandaniP. B., FrancisR. L. eds. Discrete location theory. New York (NY): John Wiley – Sons; 1990. p. 173–208.
   Google Scholar
• DiasJ, CaptivoME, ClímacoJ. A dynamic location problem with maximum decreasing capacities. Cent. Eur. J. Oper. Res. 2008;16:251–280.
   Web of Science ®Google Scholar
• Torres-SotoJE, UsterH. Dynamic-demand capacitated facility location problems with or without relocations. Int. J. Prod. Res. 2010;1:1–27.
   Google Scholar
• OwenSH, DaskinMS. Strategic facility location: A review. Eur. J. Oper. Res. 1998;111:423–447.
   Web of Science ®Google Scholar
• LouveauxFV. Stochastic location analysis. Location Sci. 1993;1:127–154.
   Google Scholar
• SnyderLV. Facility location under uncertainty: a review. IIE Trans. 2006;38:537–554.
   Web of Science ®Google Scholar
• LouveauxFV. Discrete stochastic location models. Ann. Oper. Res. 1986;6:23–34.
   Google Scholar
• LouveauxFV, PeetersD. A dual-based procedure for stochastic facility location. Oper. Res. 1992;40:564–573.
   Web of Science ®Google Scholar
• RaviR, SinhaA. Hedging uncertainty: approximation algorithms for stochastic optimization problems. LNCS. 2004;3064:101–115.
   Web of Science ®Google Scholar
• WangX, XuD, ZhaoX. A primal-dual approximation algorithm for stochastic facility location problem with service installation costs. Front. Math. Chin. 2011;6:957–964.
   Web of Science ®Google Scholar
• Mo, Y., Harrison, T. P.. A conceptual framework for robust supply chain design under demand uncertainty. In GeunesJ., PardalosP. M. editors. Supply Chain Optimization. New York (NY): Springer; 2005. p. 243–263.
   Google Scholar
• LaporteG, LouveauxFV, HammeLV. Exact solution to a location problem with stochastic demands. Transp. Sci. 1994;28:95–103.
   Web of Science ®Google Scholar
• LinCKY. Stochastic single-source capacitated facility location model with service level requirements. Int. J. Prod. Econ. 2009;117:439–451.
   Web of Science ®Google Scholar
• JornstenK, BjorndalM. Dynamic location under uncertainty. Studi. Regional Urban Planning. 1994;3:163–183.
   Google Scholar
• RockafellarRT, WetsRJB. Scenarios and policy aggregation in optimization under uncertainty. Math. Oper. Res. 1991;16:119–147.
   Web of Science ®Google Scholar
• AhmedS, GarciaR. Dynamic capacity acquisition and assignment under uncertainty. Ann. Oper. Res. 2004;124:267–283.
   Web of Science ®Google Scholar
• RomauchM, HartlRF. Dynamic facility location with stochastic demands. LNCS. 2005;3777:180–189.
   Web of Science ®Google Scholar
• Albareda-Sambola, M., Alonso-Ayuso, A., Escudero, L. F., Fernández E Pizarro, C.On solving the multi-period location-assignment problem under uncertainty. Tech. Rep. WP09/07, Dpto. de Estadística eInvestigación Operativa. Universidad Rey Juan Carlos. Spain. 2009.
   Google Scholar
• HernándezP, Alonso-AyusoA, BravoF, EscuderoLF, GuignardM, MarianovV, WeintraubA. A branch-and-cluster coordination scheme for selecting prison facility sites under uncertainty. Comput. Oper. Res. 2012;39:2232–2241.
   Web of Science ®Google Scholar
• AghezzafE. Capacity planning and warehouse location in supply chains with uncertain demands. J. Oper. Res. Soc. 2005;56:453–462.
   Web of Science ®Google Scholar
• NickelS, Saldanha-da-GamaF, ZieglerH. A multi-stage stochastic supply network design problem with financial decisions and risk management. Omega. 2012;40:511–524.
   Web of Science ®Google Scholar
• PanF, NagiR. Robust supply chain design under uncertain demand in agile manufacturing. Comput. Oper. Res. 2010;37:668–683.
   Web of Science ®Google Scholar
• Pimentel, B. S., Mateus, G. R., Almeida, F. A.Stochastic capacity planning in a global mining supply chain. Computational intelligence in production and logistics systems (CIPLS). IEEE Workshop on 2011. p. 1–8.
   Google Scholar
• DemboRS. Scenario optimization. Annals. Oper. Res. 1991;30:63–80.
   Google Scholar
• Van der Heijden, K.Scenarios: The art of strategic conversation. Chichester: John Wiley – Sons; 1996.
   Google Scholar
• Kouvelis, P., Yu, G.Robust discrete optimization and its applications. Dordrecht: Kluwer.1997.
   Google Scholar
• MulveyJM, VanderbeiRJ, ZeniosSA. Robust optimization of large-scale systems. Oper. Res. 1995;43:264–280.
   Web of Science ®Google Scholar
• Cornuejols, G., Nemhauser, G. L., Wolsey, L. A.The uncapacitated facility location problem. In Mirchandani PB, Francis RL, editors. Discrete location theory. New York (NY): John Wiley –Sons; 1990. p.119–171.
   Google Scholar
• Berkelaar, M., Eikland, K., Notebaert, P.Open source (mixed-integer) linear programming system. Available from:http://lpsolve.sourceforge.net/5.5/.
   Google Scholar
• Mo, Y., Harrison, T. P.A conceptual framework for robust supply chain design under demand uncertainty. In Geunes J, Pardalos PM, editors. Supply Chain Optimization. New York (NY): Springer; 2005. p. 243–263.
   Google Scholar