Multi-level facility location problems
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2017.10.019
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2015. "Multi-level facility location as the maximization of a submodular set function," European Journal of Operational Research, Elsevier, vol. 247(3), pages 1013-1016.
- Lucas P. Melo & Flávio K. Miyazawa & Lehilton L. C. Pedrosa & Rafael C. S. Schouery, 2017. "Approximation algorithms for k-level stochastic facility location problems," Journal of Combinatorial Optimization, Springer, vol. 34(1), pages 266-278, July.
- Anantaram Balakrishnan & Thomas L. Magnanti & Prakash Mirchandani, 1994. "A Dual-Based Algorithm for Multi-Level Network Design," Management Science, INFORMS, vol. 40(5), pages 567-581, May.
- A. J. Goldman, 1969. "Optimal Locations for Centers in a Network," Transportation Science, INFORMS, vol. 3(4), pages 352-360, November.
- Barros, A. I. & Dekker, R. & Scholten, V., 1998. "A two-level network for recycling sand: A case study," European Journal of Operational Research, Elsevier, vol. 110(2), pages 199-214, October.
- Fisher, M.L. & Nemhauser, G.L. & Wolsey, L.A., 1978. "An analysis of approximations for maximizing submodular set functions - 1," LIDAM Reprints CORE 334, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Addis, Bernardetta & Carello, Giuliana & Ceselli, Alberto, 2013. "Combining very large scale and ILP based neighborhoods for a two-level location problem," European Journal of Operational Research, Elsevier, vol. 231(3), pages 535-546.
- Alfred A. Kuehn & Michael J. Hamburger, 1963. "A Heuristic Program for Locating Warehouses," Management Science, INFORMS, vol. 9(4), pages 643-666, July.
- Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
- Tcha, Dong-wan & Lee, Bum-il, 1984. "A branch-and-bound algorithm for the multi-level uncapacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 18(1), pages 35-43, October.
- Bernard Fortz, 2015. "Location Problems in Telecommunications," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 537-554, Springer.
- Gollowitzer, Stefan & Gouveia, Luis & Ljubić, Ivana, 2013. "Enhanced formulations and branch-and-cut for the two level network design problem with transition facilities," European Journal of Operational Research, Elsevier, vol. 225(2), pages 211-222.
- Alumur, Sibel A. & Yaman, Hande & Kara, Bahar Y., 2012. "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1107-1120.
- Roberto Roberti & Enrico Bartolini & Aristide Mingozzi, 2015. "The Fixed Charge Transportation Problem: An Exact Algorithm Based on a New Integer Programming Formulation," Management Science, INFORMS, vol. 61(6), pages 1275-1291, June.
- A Klose, 1999. "An LP-based heuristic for two-stage capacitated facility location problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(2), pages 157-166, February.
- Pitu B. Mirchandani, 1987. "Generalized Hierarchical Facility Locations," Transportation Science, INFORMS, vol. 21(2), pages 123-125, May.
- Mark S. Daskin & Lawrence V. Snyder & Rosemary T. Berger, 2005. "Facility Location in Supply Chain Design," Springer Books, in: André Langevin & Diane Riopel (ed.), Logistics Systems: Design and Optimization, chapter 0, pages 39-65, Springer.
- Klose, Andreas, 2000. "A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 126(2), pages 408-421, October.
- Vahidreza Ghezavati & Faezeh Soltanzadeh & Ashkan Hafezalkotob, 2015. "Optimization of reliability for a hierarchical facility location problem under disaster relief situations by a chance-constrained programming and robust optimization," Journal of Risk and Reliability, , vol. 229(6), pages 542-555, December.
- Simona Mancini, 2013. "Multi-echelon distribution systems in city logistics," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 54, pages 1-2.
- Contreras, Ivan & Fernández, Elena, 2012. "General network design: A unified view of combined location and network design problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 680-697.
- Ro, Hyung-bong & Tcha, Dong-wan, 1984. "A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints," European Journal of Operational Research, Elsevier, vol. 18(3), pages 349-358, December.
- T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
- S. L. Hakimi & S. N. Maheshwari, 1972. "Optimum Locations of Centers in Networks," Operations Research, INFORMS, vol. 20(5), pages 967-973, October.
- Yaman, Hande, 2009. "The hierarchical hub median problem with single assignment," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 643-658, July.
- Donald Erlenkotter, 1978. "A Dual-Based Procedure for Uncapacitated Facility Location," Operations Research, INFORMS, vol. 26(6), pages 992-1009, December.
- Narula, Subhash C., 1984. "Hierarchical location-allocation problems: A classification scheme," European Journal of Operational Research, Elsevier, vol. 15(1), pages 93-99, January.
- Igor Litvinchev & Edith L. Ozuna, 2012. "Lagrangian Bounds and a Heuristic for the Two-Stage Capacitated Facility Location Problem," International Journal of Energy Optimization and Engineering (IJEOE), IGI Global, vol. 1(1), pages 59-71, January.
- Mercedes Landete & Alfredo Marín, 2009. "New facets for the two-stage uncapacitated facility location polytope," Computational Optimization and Applications, Springer, vol. 44(3), pages 487-519, December.
- S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
- Tragantalerngsak, Suda & Holt, John & Ronnqvist, Mikael, 1997. "Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 102(3), pages 611-625, November.
- Karen Aardal, 1998. "Reformulation of capacitated facility location problems:How redundant information can help," Annals of Operations Research, Springer, vol. 82(0), pages 289-308, August.
- A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
- Jesus Gonzalez-Feliu & Jean-Louis Routhier & Frédéric Semet, 2014. "Sustainable urban logistics: Concepts, methods and information systems," Post-Print halshs-01056156, HAL.
- Bloemhof-Ruwaard, Jacqueline M. & Salomon, Marc & Van Wassenhove, Luk N., 1996. "The capacitated distribution and waste disposal problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 490-503, February.
- Hasan Pirkul & Vaidyanathan Jayaraman, 1996. "Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System," Transportation Science, INFORMS, vol. 30(4), pages 291-302, November.
- Maria Albareda-Sambola, 2015. "Location-Routing and Location-Arc Routing," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 399-418, Springer.
- Hinojosa, Y. & Puerto, J. & Fernandez, F. R., 2000. "A multiperiod two-echelon multicommodity capacitated plant location problem," European Journal of Operational Research, Elsevier, vol. 123(2), pages 271-291, June.
- Li, Jinfeng & Chu, Feng & Prins, Christian & Zhu, Zhanguo, 2014. "Lower and upper bounds for a two-stage capacitated facility location problem with handling costs," European Journal of Operational Research, Elsevier, vol. 236(3), pages 957-967.
- Bernard Gendron & Paul-Virak Khuong & Frédéric Semet, 2016. "A Lagrangian-Based Branch-and-Bound Algorithm for the Two-Level Uncapacitated Facility Location Problem with Single-Assignment Constraints," Transportation Science, INFORMS, vol. 50(4), pages 1286-1299, November.
- Gerard Cornuejols & Marshall L. Fisher & George L. Nemhauser, 1977. "Exceptional Paper--Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms," Management Science, INFORMS, vol. 23(8), pages 789-810, April.
- P. Chardaire & J.‐L. Lutton & A. Sutter, 1999. "Upper and lower bounds for the two‐level simple plant location problem," Annals of Operations Research, Springer, vol. 86(0), pages 117-140, January.
- Fisher, M.L. & Nemhauser, G.L. & Wolsey, L.A., 1978. "An analysis of approximations for maximizing submodular set functions," LIDAM Reprints CORE 341, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- CORNUEJOLS, Gérard & FISHER, Marshall L. & NEMHAUSER, George L., 1977. "Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms," LIDAM Reprints CORE 292, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Donglei Du & Xing Wang & Dachuan Xu, 2010. "An approximation algorithm for the k-level capacitated facility location problem," Journal of Combinatorial Optimization, Springer, vol. 20(4), pages 361-368, November.
- Stefan Gollowitzer & Bernard Gendron & Ivana Ljubić, 2013. "A cutting plane algorithm for the Capacitated Connected Facility Location Problem," Computational Optimization and Applications, Springer, vol. 55(3), pages 647-674, July.
- Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
- Ivana Ljubić & Stefan Gollowitzer, 2013. "Layered Graph Approaches to the Hop Constrained Connected Facility Location Problem," INFORMS Journal on Computing, INFORMS, vol. 25(2), pages 256-270, May.
- Bloemhof-Ruwaard, Jacqueline M. & Salomon, Marc & Van Wassenhove, Luk N., 1994. "On the coordination of product and by-product flows in two-level distribution networks: Model formulations and solution procedures," European Journal of Operational Research, Elsevier, vol. 79(2), pages 325-339, December.
- Barros, A. I. & Labbe, M., 1994. "The multi-level uncapacitated facility location problem is not submodular," European Journal of Operational Research, Elsevier, vol. 72(3), pages 607-609, February.
- Karen Aardal & Martine Labbé & Janny Leung & Maurice Queyranne, 1996. "On the Two-Level Uncapacitated Facility Location Problem," INFORMS Journal on Computing, INFORMS, vol. 8(3), pages 289-301, August.
- Richard E. Wendell & Arthur P. Hurter, 1973. "Optimal Locations on a Network," Transportation Science, INFORMS, vol. 7(1), pages 18-33, February.
- Gouveia, Luis & Leitner, Markus & Ljubić, Ivana, 2014. "Hop constrained Steiner trees with multiple root nodes," European Journal of Operational Research, Elsevier, vol. 236(1), pages 100-112.
- Manzini, Riccardo & Bindi, Filippo, 2009. "Strategic design and operational management optimization of a multi stage physical distribution system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 915-936, November.
- Tragantalerngsak, Suda & Holt, John & Ronnqvist, Mikael, 2000. "An exact method for the two-echelon, single-source, capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 123(3), pages 473-489, June.
- Fischetti, Matteo & Ljubić, Ivana & Sinnl, Markus, 2016. "Benders decomposition without separability: A computational study for capacitated facility location problems," European Journal of Operational Research, Elsevier, vol. 253(3), pages 557-569.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Xuan Sun & Tao Sun & Yushan Jin & Ya Ping Wang, 2019. "Spatial Organization of Hierarchical Medical Services within the City Proper of Tianjin, China: Towards Efficient Medical Alliances," Sustainability, MDPI, vol. 11(1), pages 1-15, January.
- Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
- Juan F. Gomez & Javier Panadero & Rafael D. Tordecilla & Juliana Castaneda & Angel A. Juan, 2022. "A Multi-Start Biased-Randomized Algorithm for the Capacitated Dispersion Problem," Mathematics, MDPI, vol. 10(14), pages 1-20, July.
- Yang, Zhen & Chen, Haoxun & Chu, Feng & Wang, Nengmin, 2019. "An effective hybrid approach to the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 467-480.
- Esmizadeh, Yalda & Bashiri, Mahdi & Jahani, Hamed & Almada-Lobo, Bernardo, 2021. "Cold chain management in hierarchical operational hub networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
- Fu, Yaping & Wu, Di & Wang, Yan & Wang, Hongfeng, 2020. "Facility location and capacity planning considering policy preference and uncertain demand under the One Belt One Road initiative," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 172-186.
- Mercedes Landete & Gilbert Laporte, 2019. "Facility location problems with user cooperation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(1), pages 125-145, April.
- Na Wang & Jingze Chen & Hongfeng Wang, 2023. "Resilient Supply Chain Optimization Considering Alternative Supplier Selection and Temporary Distribution Center Location," Mathematics, MDPI, vol. 11(18), pages 1-22, September.
- Ioannis Avgerinos & Ioannis Mourtos & Georgios Zois, 2022. "Multi-type facility location in printing and parcel delivery services," Annals of Operations Research, Springer, vol. 309(1), pages 365-393, February.
- Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
- Yang, Yun & Ma, Changxi & Ling, Gang, 2022. "Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: A case study of Wuhan City, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
- Junming Liu & Weiwei Chen & Jingyuan Yang & Hui Xiong & Can Chen, 2022. "Iterative Prediction-and-Optimization for E-Logistics Distribution Network Design," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 769-789, March.
- Hongli Zhu & Congcong Liu & Yongming Song, 2022. "A Bi-Level Programming Model for the Integrated Problem of Low Carbon Supplier Selection and Transportation," Sustainability, MDPI, vol. 14(16), pages 1-11, August.
- Xu, Xianhao & Shen, Yaohan & (Amanda) Chen, Wanying & Gong, Yeming & Wang, Hongwei, 2021. "Data-driven decision and analytics of collection and delivery point location problems for online retailers," Omega, Elsevier, vol. 100(C).
- Huizhen Zhang & Cesar Beltran-Royo & Bo Wang & Ziying Zhang, 2019. "Two-phase semi-Lagrangian relaxation for solving the uncapacitated distribution centers location problem for B2C E-commerce," Computational Optimization and Applications, Springer, vol. 72(3), pages 827-848, April.
- Xifeng Tang & Jiantao Wu & Rui Li, 2020. "Efficient Allocation of Customers to Facilities in the Multi-Objective Sustainable Location Problem," Sustainability, MDPI, vol. 12(18), pages 1-12, September.
- Conrado V. Plaza & Vanessa de A. Guimarães & Glaydston Ribeiro & Laura Bahiense, 2020. "Economic and environmental location of logistics integration centers: the Brazilian soybean transportation case," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 749-771, October.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2019. "An Exact Algorithm for Multilevel Uncapacitated Facility Location," Transportation Science, INFORMS, vol. 53(4), pages 1085-1106, July.
- Drexl, Andreas & Klose, Andreas, 2001. "Facility location models for distribution system design," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 546, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- Camilo Ortiz-Astorquiza & Ivan Contreras & Gilbert Laporte, 2017. "Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 767-779, November.
- Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
- Yang, Zhen & Chen, Haoxun & Chu, Feng & Wang, Nengmin, 2019. "An effective hybrid approach to the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 275(2), pages 467-480.
- Ortiz-Astorquiza, Camilo & Contreras, Ivan & Laporte, Gilbert, 2015. "Multi-level facility location as the maximization of a submodular set function," European Journal of Operational Research, Elsevier, vol. 247(3), pages 1013-1016.
- Keskin, Burcu B. & Uster, Halit, 2007. "Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 663-682, October.
- Mercedes Landete & Alfredo Marín, 2009. "New facets for the two-stage uncapacitated facility location polytope," Computational Optimization and Applications, Springer, vol. 44(3), pages 487-519, December.
- Chandra Ade Irawan & Dylan Jones, 2019. "Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities," Annals of Operations Research, Springer, vol. 272(1), pages 41-67, January.
- Holzapfel, Andreas & Potoczki, Tobias & Kuhn, Heinrich, 2023. "Designing the breadth and depth of distribution networks in the retail trade," International Journal of Production Economics, Elsevier, vol. 257(C).
- Honora Smith & Daniel Cakebread & Maria Battarra & Ben Shelbourne & Naseem Cassim & Lindi Coetzee, 2017. "Location of a hierarchy of HIV/AIDS test laboratories in an inbound hub network: case study in South Africa," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1068-1081, September.
- Sharma, R.R.K. & Berry, V., 2007. "Developing new formulations and relaxations of single stage capacitated warehouse location problem (SSCWLP): Empirical investigation for assessing relative strengths and computational effort," European Journal of Operational Research, Elsevier, vol. 177(2), pages 803-812, March.
- Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
- Dong Liang & Wilbert E. Wilhelm, 2013. "Dual‐ascent and primal heuristics for production‐assembly‐distribution system design," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(1), pages 1-18, February.
- Contreras, Ivan & Fernández, Elena, 2012. "General network design: A unified view of combined location and network design problems," European Journal of Operational Research, Elsevier, vol. 219(3), pages 680-697.
- H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
- Klose, Andreas, 2000. "A Lagrangean relax-and-cut approach for the two-stage capacitated facility location problem," European Journal of Operational Research, Elsevier, vol. 126(2), pages 408-421, October.
- Jayaraman, Vaidyanathan & Patterson, Raymond A. & Rolland, Erik, 2003. "The design of reverse distribution networks: Models and solution procedures," European Journal of Operational Research, Elsevier, vol. 150(1), pages 128-149, October.
- Li‐Lian Gao & E. Powell Robinson, 1992. "A dual‐based optimization procedure for the two‐echelon uncapacitated facility location problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(2), pages 191-212, March.
- Michael Brusco & Douglas Steinley, 2015. "Affinity Propagation and Uncapacitated Facility Location Problems," Journal of Classification, Springer;The Classification Society, vol. 32(3), pages 443-480, October.
More about this item
Keywords
Location; Multi-level facility location; Hierarchical; Review; Supply chain;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:267:y:2018:i:3:p:791-805. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.