{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T10:42:06Z","timestamp":1774003326095,"version":"3.50.1"},"reference-count":57,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:p>We explore the stochastic service network design problem of an intracity courier service provider. To efficiently fulfill delivery tasks, the courier company employs a hybrid fleet consisting of contracted drivers, crowdshippers, and third-party drivers based on a planning framework that takes into account uncertainty in terms of demand and transportation capacity offered by crowdshippers. At the tactical level and taking into account future demand and crowdshipper capacity estimations, the courier company acquires transportation capacity through the forward market at a relatively low rate. At the operational level, however, once the demand and the available crowdshipper capacity are revealed, the courier company may supplement the existing transportation capacity by acquiring through the spot market and\/or by employing crowdshippers. We model the problem at the tactical level as a two-stage stochastic problem with integer variables in both stages and develop a branch-and-Benders-cut with partial Benders decomposition approach to solve the model. In our solution framework, we incorporate the classical Benders decomposition, integer L-shaped method, and Benders dual decomposition to generate different types of optimality cuts. To improve the efficiency of our method, we employ accelerating strategies such as selective subproblems, parallelism, and [Formula: see text]-optimality. Further, to study the effect of possible plan revisions, we propose a partially adaptive stochastic programming approach that allows for a limited number of tactical-level plan adjustments given the extra information revealed at the operational phase. We quantify the benefits of such updates and evaluate the effect of the frequencies at which such updates are performed.<\/jats:p>","DOI":"10.1287\/trsc.2024.0752","type":"journal-article","created":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T15:27:49Z","timestamp":1771514869000},"page":"316-342","source":"Crossref","is-referenced-by-count":0,"title":["A Branch-and-Benders Cut Algorithm for a Stochastic Service Network Design with Crowdsourced Capacity"],"prefix":"10.1287","volume":"60","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0178-9261","authenticated-orcid":false,"given":"Ozgur","family":"Satici","sequence":"first","affiliation":[{"name":"Department of Information Systems, Statistics, and Management Science, Culverhouse College of Business, The University of Alabama, Tuscaloosa, Alabama 35487"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9179-1973","authenticated-orcid":false,"given":"Iman","family":"Dayarian","sequence":"additional","affiliation":[{"name":"Department of Information Systems, Statistics, and Management Science, Culverhouse College of Business, The University of Alabama, Tuscaloosa, Alabama 35487"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2019.102139"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2016.0695"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.03.049"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2017.0803"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.11.001"},{"key":"B6","doi-asserted-by":"crossref","unstructured":"Basciftci B, Ahmed S, Gebraeel N (2024) Adaptive two-stage stochastic programming with an analysis on capacity expansion planning problem.\n                      Manufacturing Service Oper. Management\n                      26(6):2121\u20132141.","DOI":"10.1287\/msom.2023.0157"},{"key":"B7","doi-asserted-by":"crossref","unstructured":"Behrendt A, Savelsbergh M, Wang H (2024) Task assignment, pricing, and capacity planning for a hybrid fleet of centralized and decentralized couriers.\n                      Transportation Res. Part C: Emerging Tech.\n                      160:104533.","DOI":"10.1016\/j.trc.2024.104533"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386316"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2016.0717"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0593"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00233-7"},{"key":"B13","doi-asserted-by":"crossref","unstructured":"Crainic TG, Gendreau M, Gendron B (2021)\n                      Network Design with Applications to Transportation and Logistics\n                      (Springer, Cham, Switzerland).","DOI":"10.1007\/978-3-030-64018-7"},{"key":"B14","volume-title":"Partial benders decomposition: General methodology and application to stochastic network design. Transportation Sci. 55(2):414\u2013435.","author":"Crainic TG","year":"2021"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1007\/s13676-017-0103-x"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.04.023"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1111\/poms.13805"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1111\/poms.13219"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2022.05.002"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2015.09.007"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.02.009"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.11.652"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.11.676"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2015.0631"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1002\/net.22128"},{"key":"B26","author":"Hewitt M","year":"2022","journal-title":"Transportation Sci. 56(4):1000\u20131021."},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2019.08.008"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.105182"},{"issue":"1","key":"B29","first-page":"15","volume":"41","author":"Kim MJ","year":"2019","journal-title":"KDI J. Econom. Policy"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2022.1157"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.06.011"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2020.05.031"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(93)90002-X"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2023.103118"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595907001206"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1090.0265"},{"key":"B37","doi-asserted-by":"crossref","unstructured":"Macrina G, Pugliese LDP, Guerriero F, Lagan\u00e0 D (2017) The vehicle routing problem with occasional drivers and time windows. Sforza A, Sterle C, eds.\n                      International Conference on Optimization and Decision Science\n                      (Springer, Cham, Switzerland), 577\u2013587.","DOI":"10.1007\/978-3-319-67308-0_58"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2019.104806"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.24.3.312"},{"key":"B40","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2021.1088"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2021.12.014"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1016\/j.tbs.2018.03.005"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1007\/s12599-015-0420-2"},{"key":"B44","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.12.005"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1137\/17M1128204"},{"key":"B46","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1892"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77083-9"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2023.102940"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.22381\/JSME4320161"},{"key":"B50","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2021.1101"},{"key":"B51","unstructured":"U.S. Census (2020) 2020 census urban areas facts. Accessed June 1, 2023, https:\/\/www.census.gov\/programs-surveys\/geography\/guidance\/geo-areas\/urban-rural\/2020-ua-facts.html."},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1137\/0117061"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2019.0935"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.2018.0819"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-007-0079-2"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.2022.1155"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-018-1249-5"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.2024.0752","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T08:21:07Z","timestamp":1773994867000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/trsc.2024.0752"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["10.1287\/trsc.2024.0752"],"URL":"https:\/\/doi.org\/10.1287\/trsc.2024.0752","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3]]}}}