Scalable Multistage Stochastic Optimization for Freight Procurement in Transportation-Inventory Systems

References

• Allied Market Research (2023) Third-party logistics (3PL) market (2021–2031). Accessed January 15, 2026, https://www.alliedmarketresearch.com/3PL-market.Google Scholar
• Benders JF (1962) Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4(1):238–252. Crossref, Google Scholar
• Beullens P, Ge F, Hudson D (2023) The economic ship speed under time charter contract—A cash flow approach. Transportation Res. Part E Logist. Transportation Rev. 170:102996.Crossref, Google Scholar
• Bhattacharya A, Kharoufeh JP, Zeng B (2023) A nonconvex regularization scheme for the stochastic dual dynamic programming algorithm. INFORMS J. Comput. 35(5):1161–1178.Link, Google Scholar
• BIMCO (2026) BIMCO contracts. Accessed January 15, 2026, https://www.bimco.org/contracts-and-clauses/bimco-contracts.Google Scholar
• Birge JR (1985) Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. 33(5):989–1007.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer, New York).Crossref, Google Scholar
• Boujemaa R, Rekik M, Hajji A (2022) An SDDP-based solution approach for carriers’ selection and shipments assignment under dynamic stochastic demand. Technical Report No. CIRRELT-2022-17, Université Laval, Quebec City, QC, Canada.Google Scholar
• Caplice C, Sheffi Y (2003) Optimization-based procurement for transportation services. J. Bus. Logist. 24(2):109–128.Crossref, Google Scholar
• Cohen J (1988) Statistical Power Analysis for the Behavioral Sciences, 2nd ed. (Lawrence Erlbaum Associates, Hillsdale, NJ).Google Scholar
• Fattahi M, Govindan K (2018) A multi-stage stochastic program for the sustainable design of biofuel supply chain networks under biomass supply uncertainty and disruption risk: A real-life case study. Transportation Res. Part E Logist. Transportation Rev. 118:534–567.Crossref, Google Scholar
• HandyBulk LLC (n.d.) Contract of affreightment (COA): Meaning, ship chartering, GENCOA, cargo quantity, and nomination explained. Accessed September 26, 2026, https://www.handybulk.com/contract-of-affreightment-coa-meaning-ship-chartering-gencoa-cargo-quantity-and-nomination-explained/.Google Scholar
• Jones JL, Koehler GJ (2005) A heuristic for winner determination in rule-based combinatorial auctions. INFORMS J. Comput. 17(4):475–489.Link, Google 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.Crossref, Google Scholar
• Lee CY, Shu S, Xu Z (2021) Optimal global liner service procurement by utilizing liner service schedules. Production Oper. Management 30(3):703–714.Crossref, Google Scholar
• Lim A, Rodrigues B, Xu Z (2008) Transportation procurement with seasonally varying shipper demand and volume guarantees. Oper. Res. 56(3):758–771.Link, Google Scholar
• Ma Z, Kwon RH, Lee CG (2010) A stochastic programming winner determination model for truckload procurement under shipment uncertainty. Transportation Res. Part E Logist. Transportation Rev. 46(1):49–60.Crossref, Google Scholar
• Meng Q, Hei X, Wang S, Mao H (2015) Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand. Transportation Res. Part E Logist. Transportation Rev. 82:38–54.Crossref, Google Scholar
• Papageorgiou DJ, Nemhauser GL, Sokol J, Cheon MS, Keha AB (2014) MIRPLib—A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. Eur. J. Oper. Res. 235(2):350–366.Crossref, Google Scholar
• Pereira MV, Pinto LM (1991) Multi-stage stochastic optimization applied to energy planning. Math. Programming 52(1):359–375.Crossref, Google Scholar
• Quezada F, Gicquel C, Kedad-Sidhoum S (2023) A stochastic dual dynamic integer programming based approach for remanufacturing planning under uncertainty. Internat. J. Production Res. 61(17):5992–6012.Crossref, Google Scholar
• Remli N, Rekik M (2013) A robust winner determination problem for combinatorial transportation auctions under uncertain shipment volumes. Transportation Res. Part C Emerging Tech. 35:204–217.Crossref, Google Scholar
• Remli N, Amrouss A, El Hallaoui I, Rekik M (2019) A robust optimization approach for the winner determination problem with uncertainty on shipment volumes and carriers’ capacity. Transportation Res. Part B Methodological 123:127–148.Crossref, Google Scholar
• Schmiedel S, Boujemaa R, Rekik M, Hajji A (2025) From strategic to tactical carriers’ selection: A new SDDP algorithm to handle dynamic stochastic demand. Transportation Res. Part C Emerging Tech. 177:105174.Crossref, Google Scholar
• Shapiro A (2011) Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209(1):63–72.Crossref, Google Scholar
• Shapiro A, Tekaya W, da Costa JP, Soares MP (2013) Risk neutral and risk averse stochastic dual dynamic programming method. Eur. J. Oper. Res. 224(2):375–391.Crossref, Google Scholar
• Sheffi Y (2004) Combinatorial auctions in the procurement of transportation services. Interfaces 34(4):245–252.Link, Google Scholar
• Thevenin S, Adulyasak Y, Cordeau JF (2022) Stochastic dual dynamic programming for multiechelon lot sizing with component substitution. INFORMS J. Comput. 34(6):3151–3169.Link, Google Scholar
• Valladão D, Silva T, Poggi M (2019) Time-consistent risk-constrained dynamic portfolio optimization with transactional costs and time-dependent returns. Ann. Oper. Res. 282(1):379–405.Crossref, Google Scholar
• Wu L, Shan W, Adulyasak Y, Cordeau J-F (2026) Scalable multistage stochastic optimization for freight procurement in transportation-inventory systems. https://doi.org/10.1287/ijoc.2025.1141.cd, https://github.com/INFORMSJoC/2025.1141.Google Scholar
• Zhang B, Yao T, Friesz TL, Sun Y (2015) A tractable two-stage robust winner determination model for truckload service procurement via combinatorial auctions. Transportation Res. Part B Methodological 78:16–31.Crossref, Google Scholar
• Zhang B, Ding H, Li H, Wang W, Yao T (2014) A sampling-based stochastic winner determination model for truckload service procurement. Networks Spatial Econom. 14(2):159–181.Crossref, Google Scholar