A two-stage robust hub location problem with accelerated Benders decomposition algorithm

References

• Alumur, Sibel A., James F. Campbell, Ivan Contreras, Bahar Y. Kara, Vladimir Marianov, and Morton E. O'Kelly. 2020. “Perspectives on Modeling Hub Location Problems.” European Journal of Operational Research 291 (1): 1–17. http://www.sciencedirect.com/science/article/pii/S0377221720308432
   Web of Science ®Google Scholar
• Alumur, Sibel A., Stefan Nickel, and Francisco Saldanha da Gama. 2012. “Hub Location Under Uncertainty.” Transportation Research Part B: Methodological 46 (4): 529–543. http://www.sciencedirect.com/science/article/pii/S019126151100172X
   Web of Science ®Google Scholar
• Basciftci, Beste, Shabbir Ahmed, and Siqian Shen. 2020. “Distributionally Robust Facility Location Problem Under Decision-dependent Stochastic Demand.” European Journal of Operational Research 292 (2): 548–561. http://www.sciencedirect.com/science/article/pii/S0377221720309449
   Web of Science ®Google Scholar
• Ben-Tal, A., L. El Ghaoui, and L. Nemirovski. 2009. Robust Optimization. Princeton: Princeton University Press.
   Google Scholar
• Ben-Tal, A., A. Goryashko, E. Guslitzer, and A. Nemirovski. 2004. “Adjustable Robust Solutions of Uncertain Linear Programs.” Mathematical Programming 99 (2): 351–376. https://doi.org/10.1007/s10107-003-0454-y
   Web of Science ®Google Scholar
• Benders, J. F. 1962. “Partitioning Procedures for Solving Mixed-Variables Programming Problems.” Numerische Mathematik 4 (1): 238–252. https://doi.org/10.1007/BF01386316
   Google Scholar
• Bertsimas, Dimitris, David B. Brown, and Constantine Caramanis. 2011. “Theory and Applications of Robust Optimization.” SIAM Review 53 (3): 464–501. http://dx.doi.org/10.1137/080734510
   Web of Science ®Google Scholar
• Bertsimas, Dimitris, Vineet Goyal, and Brian Y. Lu. 2015. “A Tight Characterization of the Performance of Static Solutions in Two-Stage Adjustable Robust Linear Optimization.” Mathematical Programming 150: 281–319.
   Web of Science ®Google Scholar
• Bertsimas, D., E. Litvinov, X. A. Sun, J. Zhao, and T. Zheng. 2013. “Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem.” IEEE Transactions on Power Systems 28 (1): 52–63.
   Web of Science ®Google Scholar
• Bertsimas, Dimitris, and Melvyn Sim. 2003. “Robust Discrete Optimization and Network Flows.” Mathematical Programming 98 (1): 49–71. https://doi.org/10.1007/s10107-003-0396-4
   Web of Science ®Google Scholar
• Bruni, M. E., L. Di Puglia Pugliese, P. Beraldi, and F. Guerriero. 2017. “An Adjustable Robust Optimization Model for the Resource-Constrained Project Scheduling Problem with Uncertain Activity Durations.” Omega 71: 66–84. https://www.sciencedirect.com/science/article/pii/S0305048316306594
   Web of Science ®Google Scholar
• Campbell, James F. 1994. “Integer Programming Formulations of Discrete Hub Location Problems.” European Journal of Operational Research 72 (2): 387–405. http://www.sciencedirect.com/science/article/pii/0377221794903182
   Web of Science ®Google Scholar
• Campbell, James F., and Morton E. O'Kelly. 2012. “Twenty-Five Years of Hub Location Research.” Transportation Science 46 (2): 153–169. https://doi.org/10.1287/trsc.1120.0410
   Web of Science ®Google Scholar
• Contreras, Ivan. 2015. “Hub Location Problems.” In Location Science, 311–344. Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-13111-5_12
   Google Scholar
• Contreras, Ivan, Jean-François Cordeau, and Gilbert Laporte. 2011. “Stochastic Uncapacitated Hub Location.” European Journal of Operational Research 212 (3): 518–528. http://www.sciencedirect.com/science/article/pii/S0377221711001494
   Web of Science ®Google Scholar
• Correia, Isabel, Stefan Nickel, and Francisco Saldanha da Gama. 2018. “A Stochastic Multi-period Capacitated Multiple Allocation Hub Location Problem: Formulation and Inequalities.” Omega 74: 122–134.
   Web of Science ®Google Scholar
• da Costa Fontes, Fábio Francisco, and Gilles Goncalves. 2019. “A Variable Neighbourhood Decomposition Search Approach Applied to a Global Liner Shipping Network Using a Hub-and-Spoke with Sub-Hub Structure.” International Journal of Production Research 59 (1): 30–46. https://doi.org/10.1080/00207543.2019.1693652
   Web of Science ®Google Scholar
• de Sá, Elisangela Martins, Reinaldo Morabito, and Ricardo Saraiva de Camargo. 2018. “Benders Decomposition Applied to a Robust Multiple Allocation Incomplete Hub Location Problem.” Computers & Operations Research 89: 31–50. http://www.sciencedirect.com/science/article/pii/S0305054817302009
   Web of Science ®Google Scholar
• de Sá, Elisangela Martins, Reinaldo Morabito, and Ricardo Saraiva de Camargo. 2018. “Efficient Benders Decomposition Algorithms for the Robust Multiple Allocation Incomplete Hub Location Problem with Service Time Requirements.” Expert Systems with Applications 93: 50–61. http://www.sciencedirect.com/science/article/pii/S0957417417306802
   Web of Science ®Google Scholar
• Farahani, Reza Zanjirani, Masoud Hekmatfar, Alireza Boloori Arabani, and Ehsan Nikbakhsh. 2013. “Hub Location Problems: A Review of Models, Classification, Solution Techniques, and Applications.” Computers & Industrial Engineering 64 (4): 1096–1109. http://www.sciencedirect.com/science/article/pii/S0360835213000326
   Web of Science ®Google Scholar
• Gelareh, Shahin, and David Pisinger. 2011. “Fleet Deployment, Network Design and Hub Location of Liner Shipping Companies.” Transportation Research Part E: Logistics and Transportation Review 47 (6): 947–964. https://www.sciencedirect.com/science/article/pii/S1366554511000391
   Web of Science ®Google Scholar
• Ghaffari-Nasab, Nader, Mehdi Ghazanfari, and Ebrahim Teimoury. 2015. “Robust Optimization Approach to the Design of Hub-and-Spoke Networks.” The International Journal of Advanced Manufacturing Technology 76 (5): 1091–1110. https://doi.org/10.1007/s00170-014-6330-5.
   Web of Science ®Google Scholar
• Ghaffarinasab, Nader. 2018. “An Efficient Matheuristic for the Robust Multiple Allocation p-Hub Median Problem Under Polyhedral Demand Uncertainty.” Computers & Operations Research 97: 31–47. http://www.sciencedirect.com/science/article/pii/S0305054818301126
   Web of Science ®Google Scholar
• Ghaffarinasab, Nader. 2020. “A Highly Efficient Exact Algorithm for the Uncapacitated Multiple Allocation p-Hub Center Problem.” Decision Science Letters 9 (2): 181–192. https://doi.org/10.5267/j.dsl.2019.12.001
   Google Scholar
• Ghaffarinasab, Nader, and Bahar Y. Kara. 2019. “Benders Decomposition Algorithms for Two Variants of the Single Allocation Hub Location Problem.” Networks and Spatial Economics 19 (1): 83–108. https://doi.org/10.1007/s11067-018-9424-z
   Web of Science ®Google Scholar
• Ghaffarinasab, Nader, Abdullah Zare Andaryan, and Ali Ebadi Torkayesh. 2020. “Robust Single Allocation p-Hub Median Problem Under Hose and Hybrid Demand Uncertainties: Models and Algorithms.” International Journal of Management Science and Engineering Management 15 (3): 184–195. https://doi.org/10.1080/17509653.2019.1683479
   Web of Science ®Google Scholar
• Ghodratnama, A., R. Arbabi, and H. R. A. Azaron. 2018. “A Bi-Objective Hub Location-Allocation Model Considering Congestion.” Operational Research 20: 2427–2466. https://doi.org/10.1007/s12351-018-0404-3
   Web of Science ®Google Scholar
• Ghodratnama, A., H. R. Arbabi, and A. Azaron. 2019. “Production Planning in Industrial Townships Modeled As Hub Location–Allocation Problems Considering Congestion in Manufacturing Plants.” Computers & Industrial Engineering 129: 479–501. http://www.sciencedirect.com/science/article/pii/S0360835219300646
   Web of Science ®Google Scholar
• Ghodratnama, A., R. Tavakkoli-Moghaddam, and A. Azaron. 2012. “A Fuzzy Possibilistic Bi-Objective Hub Covering Problem Considering Production Facilities, Time Horizons and Transporter Vehicles.” International Journal of Advanced Manufacturing Technology 66: 187–206. https://doi.org/10.1007/s00170-012-4318-6
   Web of Science ®Google Scholar
• Ghodratnama, A., R. Tavakkoli-Moghaddam, and A. Azaron. 2015. “Robust and Fuzzy Goal Programming Optimization Approaches for a Novel Multi-Objective Hub Location-Allocation Problem: A Supply Chain Overview.” Applied Soft Computing 37: 255–276. http://www.sciencedirect.com/science/article/pii/S1568494615004780
   Web of Science ®Google Scholar
• Goldman, A. J. 1969. “Optimal Locations for Centers in a Network.” Transportation Science 3 (4): 352–360. https://doi.org/10.1287/trsc.3.4.352
   Google Scholar
• Habibzadeh Boukani, Fereidoon, Babak Farhang Moghaddam, and Mir Saman Pishvaee. 2016. “Robust Optimization Approach to Capacitated Single and Multiple Allocation Hub Location Problems.” Computational and Applied Mathematics 35 (1): 45–60. https://doi.org/10.1007/s40314-014-0179-y
   Web of Science ®Google Scholar
• Hamacher, Horst W., Martine Labbé, Stefan Nickel, and Tim Sonneborn. 2004. “Adapting Polyhedral Properties From Facility to Hub Location Problems.” Discrete Applied Mathematics 145 (1): 104–116. Graph Optimization IV.
   Web of Science ®Google Scholar
• Ishfaq, Rafay, and Charles R. Sox. 2010. “Intermodal Logistics: The Interplay of Financial, Operational and Service Issues.” Transportation Research Part E: Logistics and Transportation Review 46 (6): 926–949. https://www.sciencedirect.com/science/article/pii/S1366554510000244
   Web of Science ®Google Scholar
• Ivanov, Dmitry, Alexandre Dolgui, and Boris Sokolov. 2016. “Robust Dynamic Schedule Coordination Control in The Supply Chain.” Computers & Industrial Engineering 94: 18–31. http://www.sciencedirect.com/science/article/pii/S036083521630002X
   Web of Science ®Google Scholar
• Ivanov, Dmitry, Alexandre Dolgui, Boris Sokolov, and Frank Werner. 2016. “Schedule Robustness Analysis with the Help of Attainable Sets in Continuous Flow Problem Under Capacity Disruptions.” International Journal of Production Research 54 (11): 3397–3413. https://doi.org/10.1080/00207543.2015.1129467
   Web of Science ®Google Scholar
• Jeyakumar, V., and G. Y. Li. 2010. “Strong Duality in Robust Convex Programming: Complete Characterizations.” SIAM Journal on Optimization 20 (6): 3384–3407. https://doi.org/10.1137/100791841
   Web of Science ®Google Scholar
• Karimi, Hossein, and Mostafa Setak. 2018. “A Bi-Objective Incomplete Hub Location-Routing Problem with Flow Shipment Scheduling.” Applied Mathematical Modelling 57: 406–431. https://www.sciencedirect.com/science/article/pii/S0307904X18300246
   Web of Science ®Google Scholar
• Li, S., C. Fang, and Y. Wu. 2020. “Robust Hub Location Problem With Flow-Based Set-Up Cost.” IEEE Access 8: 66178–66188.
   Web of Science ®Google Scholar
• Lin, Cheng-Chang, and Shwu-Chiou Lee. 2010. “The Competition Game on Hub Network Design.” Transportation Research Part B: Methodological 44 (4): 618–629. https://www.sciencedirect.com/science/article/pii/S0191261509001143
   Web of Science ®Google Scholar
• Lorca, Álvaro, X. Andy Sun, Eugene Litvinov, and Tongxin Zheng. 2016. “Multistage Adaptive Robust Optimization for the Unit Commitment Problem.” Operations Research 64 (1): 32–51. https://doi.org/10.1287/opre.2015.1456
   Web of Science ®Google Scholar
• Lozkins, A., M. Krasilnikov, and V. Bure. 2019. “Robust Uncapacitated Multiple Allocation Hub Location Problem Under Demand Uncertainty: Minimization of Cost Deviations.” Journal of Industrial Engineering International 15 (1): 199–207. https://doi.org/10.1007/s40092-019-00329-9
   Google Scholar
• Madani, Seyed Reza, Ali Shahandeh Nookabadi, and Seyed Reza Hejazi. 2018. “A Bi-Objective, Reliable Single Allocation p-Hub Maximal Covering Location Problem: Mathematical Formulation and Solution Approach.” Journal of Air Transport Management 68: 118–136. JATM-Multiple Criteria Decision Making in Air Transport Management, https://www.sciencedirect.com/science/article/pii/S0969699717300194
   Web of Science ®Google Scholar
• Magnanti, T. L., and Richard Wong. 1981. “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria.” Operations Research 29 (3): 464–484.
   Web of Science ®Google Scholar
• Marandi, Ahmadreza, and Dick den Hertog. 2018. “When are Static and Adjustable Robust Optimization Problems with Constraint-Wise Uncertainty Equivalent?” Mathematical Programming 170 (2): 555–568.
   PubMed Web of Science ®Google Scholar
• Masaeli, Mobina, Sibel A. Alumur, and James H. Bookbinder. 2018. “Shipment Scheduling in Hub Location Problems.” Transportation Research Part B: Methodological 115: 126–142. https://www.sciencedirect.com/science/article/pii/S0191261517304770
   Web of Science ®Google Scholar
• Merakli, Merve, and Hande Yaman. 2016. “Robust Intermodal Hub Location Under Polyhedral Demand Uncertainty.” Transportation Research Part B: Methodological 86: 66–85. http://www.sciencedirect.com/science/article/pii/S0191261516000199
   Web of Science ®Google Scholar
• Merakli, Merve, and Hande Yaman. 2017. “A Capacitated Hub Location Problem Under Hose Demand Uncertainty.” Computers & Operations Research 88: 58–70. http://www.sciencedirect.com/science/article/pii/S0305054817301491
   Web of Science ®Google Scholar
• O'Kelly, Morton E. 1986. “The Location of Interacting Hub Facilities.” Transportation Science 20 (2): 92–106. https://doi.org/10.1287/trsc.20.2.92
   Web of Science ®Google Scholar
• O'Kelly, Morton E. 1987. “A Quadratic Integer Program for the Location of Interacting Hub Facilities.” European Journal of Operational Research 32 (3): 393–404. http://www.sciencedirect.com/science/article/pii/S0377221787800073
   Web of Science ®Google Scholar
• Özgün Kibiroğlu, Çağrı, Mehmet Nahit Serarslan, and Yusuf İlker Topcu. 2019. “Particle Swarm Optimization for Uncapacitated Multiple Allocation Hub Location Problem Under Congestion.” Expert Systems with Applications 119: 1–19. http://www.sciencedirect.com/science/article/pii/S0957417418306699
   Web of Science ®Google Scholar
• Papadakos, Nikolaos. 2008. “Practical Enhancements to the Magnanti–Wong Method.” Operations Research Letters 36 (4): 444–449. http://www.sciencedirect.com/science/article/pii/S0167637708000102
   Web of Science ®Google Scholar
• Rahmati, R., and M. Bashiri. 2018. “Robust Hub Location Problem with Uncertain Inter Hub Flow Discount Factor.” In Proceedings of the International Conference on Industrial Engineering and Operations Management 2018, Paris, France, July 26–27.
   Google Scholar
• Saif, Ahmed, and Erick Delage. 2020. “Data-Driven Distributionally Robust Capacitated Facility Location Problem.” European Journal of Operational Research 291 (3): 995–1007. http://www.sciencedirect.com/science/article/pii/S0377221720308304
   Web of Science ®Google Scholar
• Shahabi, Mehrdad, and Avinash Unnikrishnan. 2014. “Robust Hub Network Design Problem.” Transportation Research Part E: Logistics and Transportation Review 70: 356–373. http://www.sciencedirect.com/science/article/pii/S1366554514001434
   Web of Science ®Google Scholar
• Shen, Hao, Yong Liang, and Zuo-Jun Max Shen. 2020. “Reliable Hub Location Model for Air Transportation Networks Under Random Disruptions.” Manufacturing & Service Operations Management 23 (2): 267–545. https://doi.org/10.1287/msom.2019.0845
   Web of Science ®Google Scholar
• Soyster, A. L. 1973. “Technical Note–Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming.” Operations Research 21 (5): 1154–1157. https://doi.org/10.1287/opre.21.5.1154.
   Web of Science ®Google Scholar
• Talbi, El-Ghazali, and Raca Todosijević. 2017. “The Robust Uncapacitated Multiple Allocation p-Hub Median Problem.” Computers & Industrial Engineering 110: 322–332. http://www.sciencedirect.com/science/article/pii/S0360835217302693
   Web of Science ®Google Scholar
• Wandelt, Sebastian, Weibin Dai, Jun Zhang, Qiuhong Zhao, and Xiaoqian Sun. 2020. “An Efficient and Scalable Approach to Hub Location Problems Based on Contraction.” Computers & Industrial Engineering 151: 106955. http://www.sciencedirect.com/science/article/pii/S0360835220306306
   Web of Science ®Google Scholar
• Wang, James J., and Michael C. Cheng. 2010. “From a Hub Port City to a Global Supply Chain Management Center: A Case Study of Hong Kong.” Journal of Transport Geography 18 (1): 104–115. https://www.sciencedirect.com/science/article/pii/S0966692309000349
   Web of Science ®Google Scholar
• Zeng, Bo, and Long Zhao. 2013. “Solving Two-Stage Robust Optimization Problems Using a Column-and-Constraint Generation Method.” Operations Research Letters 41 (5): 457–461. http://www.sciencedirect.com/science/article/pii/S0167637713000618
   Web of Science ®Google Scholar
• Zetina, Carlos Armando, Ivan Contreras, Jean-Francois Cordeau, and Ehsan Nikbakhsh. 2017. “Robust Uncapacitated Hub Location.” Transportation Research Part B: Methodological 106: 393–410.
   Web of Science ®Google Scholar