Variable Neighborhood Search Algorithm for the Single Assignment Incomplete Hub Location Problem with Modular Capacities and Direct Connections

Alumur, 2008, Network hub location problems: The state of the art, European J Oper Res, 190, 1, 10.1016/j.ejor.2007.06.008 Campbell, 2012, Twenty-five years of hub location research, Transp Sci, 46, 153, 10.1287/trsc.1120.0410 Farahani, 2013, Hub location problems: A review of models, classification, solution techniques, and applications, Comput Ind Eng, 64, 1096, 10.1016/j.cie.2013.01.012 Contreras, 2019, Hub location problems, 327 Alumur, 2021, Perspectives on modeling hub location problems, European J Oper Res, 291, 1, 10.1016/j.ejor.2020.09.039 Wandelt, 2022, Toward a reference experimental benchmark for solving hub location problems, Transp Sci, 56, 543, 10.1287/trsc.2021.1094 O’Kelly, 1986, The location of interacting hub facilities, Transp Sci, 20, 92, 10.1287/trsc.20.2.92 Campbell, 1994, Integer programming formulations of discrete hub location problems, European J Oper Res, 72, 387, 10.1016/0377-2217(94)90318-2 Kara, 2000, On the single-assignment p-hub center problem, European J Oper Res, 125, 648, 10.1016/S0377-2217(99)00274-X Labbé, 2005, Locating median cycles in networks, European J Oper Res, 160, 457, 10.1016/j.ejor.2003.07.010 Villa, 2020, The electric riverboat charging station location problem, J Adv Transp, 2020, 10.1155/2020/6527924 Xu, 2021, Study on the optimization of hub-and-spoke logistics network regarding traffic congestion, J Adv Transp, 2021, 10.1155/2021/8711964 Zhou, 2021, Two-phase optimization models for liner shipping network based on hub ports cooperation: from the perspective of supply-side reform in China, J Adv Transp, 2021, 10.1155/2021/6639218 Ernst, 1998, Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem, European J Oper Res, 104, 100, 10.1016/S0377-2217(96)00340-2 Ernst, 2009, Uncapacitated single and multiple allocation p-hub center problems, Comput Oper Res, 36, 2230, 10.1016/j.cor.2008.08.021 Contreras, 2009, Lagrangean relaxation for the capacitated hub location problem with single assignment, OR spectrum, 31, 483, 10.1007/s00291-008-0159-y Contreras, 2012, Exact solution of large-scale hub location problems with multiple capacity levels, Transp Sci, 46, 439, 10.1287/trsc.1110.0398 Tanash, 2017, An exact algorithm for the modular hub location problem with single assignments, Comput Oper Res, 85, 32, 10.1016/j.cor.2017.03.006 O’Kelly, 1998, Hub location with flow economies of scale, Transp Res Part B: Methodol, 32, 605, 10.1016/S0191-2615(98)00021-6 Bryan, 1998, Extensions to the hub location problem: Formulations and numerical examples, Geogr Anal, 30, 315, 10.1111/j.1538-4632.1998.tb00405.x Klincewicz, 2002, Enumeration and search procedures for a hub location problem with economies of scale, Ann Oper Res, 110, 107, 10.1023/A:1020715517162 De Camargo, 2009, Benders decomposition for hub location problems with economies of scale, Transp Sci, 43, 86, 10.1287/trsc.1080.0233 Horner, 2001, Embedding economies of scale concepts for hub network design, J Transp Geogr, 9, 255, 10.1016/S0966-6923(01)00019-9 Podnar, 2002, Network cost minimization using threshold-based discounting, European J Oper Res, 137, 371, 10.1016/S0377-2217(01)00151-5 Racunica, 2005, Optimal location of intermodal freight hubs, Transp Res B, 39, 453, 10.1016/j.trb.2004.07.001 Cunha, 2007, A genetic algorithm for the problem of configuring a hub-and-spoke network for a LTL trucking company in Brazil, European J Oper Res, 179, 747, 10.1016/j.ejor.2005.03.057 Kimms, 2006, Economies of scale in hub & spoke network design models: We have it all wrong, 293 Tanash, 2018 O’Kelly, 2015, Multiple allocation hub location model with fixed arc costs, Geogr Anal, 47, 73, 10.1111/gean.12051 Fard, 2019, Trade-offs between the stepwise cost function and its linear approximation for the modular hub location problem, Comput Oper Res, 104, 358, 10.1016/j.cor.2018.11.014 Yaman, 2008, Star p-hub median problem with modular arc capacities, Comput Oper Res, 35, 3009, 10.1016/j.cor.2007.01.014 Lüer-Villagra, 2019, A single allocation p-hub median problem with general piecewise-linear costs in arcs, Comput Ind Eng, 128, 477, 10.1016/j.cie.2018.12.058 Labbé, 2008, Solving the hub location problem in a star–star network, Networks: Int J, 51, 19, 10.1002/net.20193 Martins de Sá, 2015, The hub line location problem, Transp Sci, 49, 500, 10.1287/trsc.2014.0576 Contreras, 2010, The tree of hubs location problem, European J Oper Res, 202, 390, 10.1016/j.ejor.2009.05.044 Contreras, 2017, Exact and heuristic approaches for the cycle hub location problem, Ann Oper Res, 258, 655, 10.1007/s10479-015-2091-2 de Sá, 2015, Exact and heuristic algorithms for the design of hub networks with multiple lines, European J Oper Res, 246, 186, 10.1016/j.ejor.2015.04.017 Aykin, 1994, Lagrangian relaxation based approaches to capacitated hub-and-spoke network design problem, European J Oper Res, 79, 501, 10.1016/0377-2217(94)90062-0 Mahmutoğulları, 2015, Hub location problem with allowed routing between nonhub nodes, Geogr Anal, 47, 410, 10.1111/gean.12075 De Camargo, 2017, Formulations and decomposition methods for the incomplete hub location network design problem with and without hop-constraints, Appl Math Model, 51, 274, 10.1016/j.apm.2017.06.035 Dai, 2019, HUBBI: Iterative network design for incomplete hub location problems, Comput Oper Res, 104, 394, 10.1016/j.cor.2018.09.011 de Sá, 2018, Benders decomposition applied to a robust multiple allocation incomplete hub location problem, Comput Oper Res, 89, 31, 10.1016/j.cor.2017.08.001 Taherkhani, 2019, Profit maximizing hub location problems, Omega, 86, 1, 10.1016/j.omega.2018.05.016 Figueiredo, 2014, A two-stage hub location method for air transportation in Brazil, Int Trans Oper Res, 21, 275, 10.1111/itor.12052 Hoff, 2017, Heuristics for the capacitated modular hub location problem, Comput Oper Res, 86, 94, 10.1016/j.cor.2017.05.004 Osorio-Mora, 2020, Multimodal capacitated hub location problems with multi-commodities: An application in freight transport, J Adv Transp, 2020, 10.1155/2020/2431763 Shang, 2021, The stochastic multi-modal hub location problem with direct link strategy and multiple capacity levels for cargo delivery systems, Transportmetrica A: Transport Science, 17, 380, 10.1080/23249935.2020.1776787 Mahmoodjanloo, 2020, A multi-modal competitive hub location pricing problem with customer loyalty and elastic demand, Comput Oper Res, 123, 10.1016/j.cor.2020.105048 Dai, 2021, Capacitated air/rail hub location problem with uncertainty: A model, efficient solution algorithm, and case study, IEEE Trans Intell Transp Syst, 23, 8451, 10.1109/TITS.2021.3082781 Mirzaghafour, 2013 Brimberg, 1996, A variable neighborhood algorithm for solving the continuous location-allocation problem, Stud Locat Anal, 10, 1 Festa, 2011, GRASP: basic components and enhancements, Telecommun Syst, 46, 253, 10.1007/s11235-010-9289-z Floyd, 1962, Algorithm 97: shortest path, Commun ACM, 5, 345, 10.1145/367766.368168