Demand-Driven Hub Network Design Under Uncertainty for Less-Than-Truckload Carriers

Published Online:https://doi.org/10.1287/trsc.2025.0180

References

  • Adulyasak Y, Cordeau JF, Jans R (2015) Benders decomposition for production routing under demand uncertainty. Oper. Res. 63(4):851–867.LinkGoogle Scholar
  • Alibeyg A, Contreras I, Fernández E (2016) Hub network design problems with profits. Transportation Res. Part E Logist. Transportation Rev. 96:40–59. CrossrefGoogle Scholar
  • Alibeyg A, Contreras I, Fernández E (2018) Exact solution of hub network design problems with profits. Eur. J. Oper. Res. 266(1):57–71.CrossrefGoogle Scholar
  • Alumur S, Kara BY (2008) Network hub location problems: The state of the art. Eur. J. Oper. Res. 190(1):1–21.CrossrefGoogle Scholar
  • Alumur SA, Nickel S, Saldanha-da-Gama F (2012) Hub location under uncertainty. Transportation Res. Part B: Methodological 46(4):529–543.CrossrefGoogle Scholar
  • Alumur SA, Nickel S, Saldanha-da Gama F, Seçerdin Y (2016) Multi-period hub network design problems with modular capacities. Ann. Oper. Res. 246(1):289–312.CrossrefGoogle Scholar
  • Alumur SA, Campbell JF, Contreras I, Kara YK, Marianov V, O’Kelly ME (2021) Perspectives on modeling hub location problems. Eur. J. Oper. Res. 291(1):1–17.CrossrefGoogle Scholar
  • Basciftci B, Ahmed S, Shen S (2021) Distributionally robust facility location problem under decision-dependent stochastic demand. Eur. J. Oper. Res. 292(2):548–561.CrossrefGoogle Scholar
  • Belieres S, Hewitt M, Jozefowiez N, Semet F (2022) Meta partial Benders decomposition for the logistics service network design problem. Eur. J. Oper. Res. 300(2):473–489.CrossrefGoogle Scholar
  • Belieres S, Hewitt M, Jozefowiez N, Semet F, Van Woensel T (2020) A Benders decomposition-based approach for logistics service network design. Eur. J. Oper. Res. 286(2):523–537.CrossrefGoogle Scholar
  • Bilegan IC, Crainic TG, Wang Y (2022) Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration. Eur. J. Oper. Res. 300(1):164–177.CrossrefGoogle Scholar
  • Bilegan IC, Brotcorne L, Feillet D, Hayel Y (2015) Revenue management for rail container transportation. EURO J. Transportation Logist. 4(2):261–283.CrossrefGoogle Scholar
  • Birge JR (1982) The value of the stochastic solution in stochastic linear programs with fixed recourse. Math. Programming 24:314–325.CrossrefGoogle Scholar
  • Bodur M, Dash S, Gunluk O, Luedtke J (2017) Strengthened benders cuts for stochastic integer programs with continuous recourse. INFORMS J. Comput. 29(1):77–91.LinkGoogle Scholar
  • Bugg C, Aswani A (2021) Logarithmic sample bounds for sample average approximation with capacity-or budget-constraints. Oper. Res. Lett. 49(2):231–238.CrossrefGoogle Scholar
  • Campbell JF, O’Kelly ME (2012) Twenty-five years of hub location research. Transportation Sci. 46(2):153–169.LinkGoogle Scholar
  • Carello G, Della Croce F, Ghirardi M, Tadei R (2004) Solving the hub location problem in telecommunication network design: A local search approach. Networks 44(2):94–105.CrossrefGoogle Scholar
  • Cheng C, Adulyasak Y, Rousseau LM (2021) Robust facility location under demand uncertainty and facility disruptions. Omega 103:102429.CrossrefGoogle Scholar
  • Cheng C, Yu Q, Adulyasak Y, Rousseau LM (2024) Distributionally robust facility location with uncertain facility capacity and customer demand. Omega 122:102959.CrossrefGoogle Scholar
  • Contreras I, O’Kelly M (2019) Hub location problems. Laporte G, Saldanha-da Gama F, Nickel S, eds. Location Science (Springer, Berlin), 311–344.CrossrefGoogle Scholar
  • Contreras I, Cordeau JF, Laporte G (2011a) Benders decomposition for large-scale uncapacitated hub location. Oper. Res. 59(6):1477–1490.LinkGoogle Scholar
  • Contreras I, Cordeau JF, Laporte G (2011b) The dynamic uncapacitated hub location problem. Transportation Sci. 45(1):18–32.LinkGoogle Scholar
  • Contreras I, Cordeau JF, Laporte G (2011c) Stochastic uncapacitated hub location. Eur. J. Oper. Res. 212(3):518–528.CrossrefGoogle Scholar
  • Corberán Á, Peiró J, Campos V, Glover F, Martí R (2016) Strategic oscillation for the capacitated hub location problem with modular links. J. Heuristics 22:221–244.CrossrefGoogle Scholar
  • Correia I, Nickel S, Saldanha-da Gama F (2018) A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities. Omega 74:122–134.CrossrefGoogle Scholar
  • Costa AM (2005) A survey on benders decomposition applied to fixed-charge network design problems. Comput. Oper. Res. 32(6):1429–1450.CrossrefGoogle Scholar
  • Crainic TG (2000) Service network design in freight transportation. Eur. J. Oper. Res. 122(2):272–288.CrossrefGoogle Scholar
  • Crainic TG, Hewitt M (2021) Service network design. Crainic TG, Gendreau M, Gendron B, eds. Network Design with Applications in Transportation and Logistics (Springer, Boston), 347–382.CrossrefGoogle Scholar
  • Crainic TG, Laporte G (1997) Planning models for freight transportation. Eur. J. Oper. Res. 97(3):409–438.CrossrefGoogle Scholar
  • Crainic TG, Hewitt M, Maggioni F, Rei W (2021) Partial Benders decomposition: General methodology and application to stochastic network design. Transportation Sci. 55(2):414–435.LinkGoogle Scholar
  • Crevier B, Cordeau JF, Savard G (2012) Integrated operations planning and revenue management for rail freight transportation. Transportation Res. Part B: Methodological 46(1):100–119.CrossrefGoogle Scholar
  • Elbert R, Rentschler J, Schwarz J (2023) Combined hub location and service network design problem: A case study for an intermodal rail operator and structural analysis. Transportation Res. Rec. 2677(1):730–740.CrossrefGoogle Scholar
  • Fard MK, Alfandari L (2019) Trade-offs between the stepwise cost function and its linear approximation for the modular hub location problem. Comput. Oper. Res. 104:358–374.CrossrefGoogle Scholar
  • Fontaine P, Crainic TG, Jabali O, Rei W (2021) Scheduled service network design with resource management for two-tier multimodal city logistics. Eur. J. Oper. Res. 294(2):558–570.CrossrefGoogle Scholar
  • Gelareh S, Monemi RN, Nickel S (2015) Multi-period hub location problems in transportation. Transportation Res. Part E Logist. Transportation Rev. 75:67–94.CrossrefGoogle Scholar
  • Geoffrion AM (1970a) Elements of large-scale mathematical programming part I: Concepts. Management Sci. 16(11):652–675.LinkGoogle Scholar
  • Geoffrion AM (1970b) Elements of large scale mathematical programming part II: Synthesis of algorithms and bibliography. Management Sci. 16(11):676–691.LinkGoogle Scholar
  • Ghaffarinasab N, Kara BY, Campbell JF (2022) The stratified p-hub center and p-hub maximal covering problems. Transportation Res. Part B Methodological 157:120–148.CrossrefGoogle Scholar
  • Giusti R, Manerba D, Crainic TG, Tadei R (2023) The synchronized multi-commodity multi-service Transshipment-Hub Location Problem with cyclic schedules. Comput. Oper. Res. 158:106282.CrossrefGoogle Scholar
  • Hoff A, Peiro J, Corberan A, Marti R (2017) Heuristics for the capacitated modular hub location problem. Comput. Oper. Res. 86:94–109.CrossrefGoogle Scholar
  • Janschekowitz M, Taherkhani G, Alumur SA, Nickel S (2023) An alternative approach to address uncertainty in hub location. OR Spectrum 45(2):359–393.CrossrefGoogle Scholar
  • Kleywegt AJ, Shapiro A, Homem-de-Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.CrossrefGoogle Scholar
  • Li H, Taherkhani G, Alumur SA, Hewitt M (2025) Strategic expansion of freight transportation hub networks under demand uncertainty. Omega 131:103196.CrossrefGoogle Scholar
  • Lin CC, Lee SC (2018) Hub network design problem with profit optimization for time-definite LTL freight transportation. Transportation Res. Part E Logist. Transportation Rev. 114:104–120.CrossrefGoogle Scholar
  • Magnanti TL, Wong RT (1981) Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29(3):464–484.LinkGoogle Scholar
  • Martins de Sá E, Morabito R, de Camargo RS (2018) Benders decomposition applied to a robust multiple allocation incomplete hub location problem. Comput. Oper. Res. 89:31–50.CrossrefGoogle Scholar
  • Masaeli M, Alumur SA, Bookbinder JH (2018) Shipment scheduling in hub location problems. Transportation Res. Part B Methodological 115:126–142.CrossrefGoogle Scholar
  • Meraklı M, Yaman H (2017) A capacitated hub location problem under hose demand uncertainty. Comput. Oper. Res. 88:58–70.CrossrefGoogle Scholar
  • Oliveira FA, de Sá EM, de Souza SR (2022) Benders decomposition applied to profit maximizing hub location problem with incomplete hub network. Comput. Oper. Res. 142:105715.CrossrefGoogle Scholar
  • Rahmaniani R, Crainic TG, Gendreau M, Rei W (2017) The Benders decomposition algorithm: A literature review. Eur. J. Oper. Res. 259(3):801–817.CrossrefGoogle Scholar
  • Rahmaniani R, Crainic TG, Gendreau M, Rei W (2018) Accelerating the Benders decomposition method: Application to stochastic network design problems. SIAM J. Optim. 28(1):875–903.CrossrefGoogle Scholar
  • Rahmati R, Neghabi H, Bashiri M, Salari M (2023) Stochastic regional-based profit-maximizing hub location problem: A sustainable overview. Omega 121:102921.CrossrefGoogle Scholar
  • Ramirez-Pico C, Ljubic I, Moreno E (2023) Benders adaptive-cuts method for two-stage stochastic programs. Transportation Sci. 57(5):1252–1275.LinkGoogle Scholar
  • Rothenbächer AK, Drexl M, Irnich S (2016) Branch-and-price-and-cut for a service network design and hub location problem. Eur. J. Oper. Res. 255(3):935–947.CrossrefGoogle Scholar
  • Serper EZ, Alumur SA (2016) The design of capacitated intermodal hub networks with different vehicle types. Transportation Res. Part B Methodological 86:51–65.CrossrefGoogle Scholar
  • Shapiro A (2003) Monte Carlo sampling methods. Handbooks Oper. Res. Management Sci. 10:353–425.Google Scholar
  • Sim T, Lowe TJ, Thomas BW (2009) The stochastic p-hub center problem with service-level constraints. Comput. Oper. Res. 36(12):3166–3177.CrossrefGoogle Scholar
  • Taherkhani G, Alumur SA (2019) Profit maximizing hub location problems. Omega 86:1–15.CrossrefGoogle Scholar
  • Taherkhani G, Alumur SA (2023) Hub location models under uncertainty. Eiselt HA, Marianov V, eds. Uncertainty in Facility Location Problems, International Series in Operations Research & Management Science (Springer, Berlin), 337–354.CrossrefGoogle Scholar
  • Taherkhani G, Alumur SA, Hosseini M (2020) Benders decomposition for the profit maximizing capacitated hub location problem with multiple demand classes. Transportation Sci. 54(6):1446–1470.LinkGoogle Scholar
  • Taherkhani G, Alumur SA, Hosseini M (2021) Robust stochastic models for profit-maximizing hub location problems. Transportation Sci. 55(6):1322–1350.LinkGoogle Scholar
  • Taherkhani G, Hosseini M, Alumur SA (2024) Sustainable hub location under uncertainty. Transportation Res. Part B Methodological 187:103040.CrossrefGoogle Scholar
  • Taherkhani G, Bilegan IC, Crainic TG, Gendreau M, Rei W (2022) Tactical capacity planning in an integrated multi-stakeholder freight transportation system. Omega 110:102628.CrossrefGoogle Scholar
  • Van Riessen B, Negenborn RR, Dekker R (2017) The cargo fare class mix problem for an intermodal corridor: Revenue management in synchromodal container transportation. Flexible Service Manufacturing J. 29(3):634–658.CrossrefGoogle Scholar
  • Van Riessen B, Mulder J, Negenborn RR, Dekker R (2021) Revenue management with two fare classes in synchromodal container transportation. Flexible Service Manufacturing J. 33(3):623–662.CrossrefGoogle Scholar
  • Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17(4):638–663.CrossrefGoogle Scholar
  • Wagenaar J, Fragkos I, Faro WLC (2023) Transportation asset acquisition under a newsvendor model with cutting-stock restrictions: Approximation and decomposition algorithms. Transportation Sci. 57(3):778–795.LinkGoogle Scholar
  • Wagenaar J, Fragkos I, Zuidwijk R (2021) Integrated planning for multimodal networks with disruptions and customer service requirements. Transportation Sci. 55(1):196–221.LinkGoogle Scholar
  • Wang Y, Meng Q (2021) Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity. Transportation Res. Part B Methodological 146:314–332.CrossrefGoogle Scholar
  • Wang KY, Wen Y, Yip TL, Fan Z (2021) Carrier-shipper risk management and coordination in the presence of spot freight market. Transportation Res. Part E Logist. Transportation Rev. 149:102287.CrossrefGoogle Scholar
  • Wieberneit N (2008) Service network design for freight transportation: A review. OR Spectrum 30(1):77–112.CrossrefGoogle Scholar
  • Yaman H, Carello G (2005) Solving the hub location problem with modular link capacities. Comput. Oper. Res. 32(12):3227–3245.CrossrefGoogle Scholar
  • Yang TH (2009) Stochastic air freight hub location and flight routes planning. Appl. Math. Modeling 33(12):4424–4430.CrossrefGoogle Scholar
  • Yıldız B, Yaman H, Karaşan OE (2021) Hub location, routing, and route dimensioning: Strategic and tactical intermodal transportation hub network design. Transportation Sci. 55(6):1351–1369.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.