{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T04:28:09Z","timestamp":1765772889599,"version":"3.41.2"},"reference-count":29,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"name":"Key Foundation on Philosophical Social Sciences in Sichuan Province-Resource City Development Research Center","award":["ZYZX-ZD-2102"],"award-info":[{"award-number":["ZYZX-ZD-2102"]}]},{"DOI":"10.13039\/501100013281","name":"Sichuan Mineral Resources Research Center","doi-asserted-by":"crossref","award":["SCKCZY2022-ZC004"],"award-info":[{"award-number":["SCKCZY2022-ZC004"]}],"id":[{"id":"10.13039\/501100013281","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:p> This paper studies a novel form of last-mile delivery that combines delivery optimization of E-commerce and Online-to-Offline (O2O) parcels. While O2O parcels must first be picked up from O2O shops before being delivered to the appropriate customers, E-commerce parcels are delivered to customers from a predetermined number of depots. The goal is to use the same fleet of vehicles to provide integrated delivery services for various merchant types. We propose a branch-and-price algorithm based on the set partitioning formulation, where the pricing problem is solved by a label-setting algorithm. Several acceleration techniques including elementary path relaxation, ng-path relaxation and decremental space search are designed to speed up the price problem. Both the conventional dataset used in the literature and a real-world database with up to 75 clients are utilized to test the performance of the suggested method, demonstrating its efficacy. <\/jats:p>","DOI":"10.1142\/s0217595922500269","type":"journal-article","created":{"date-parts":[[2022,7,21]],"date-time":"2022-07-21T17:06:32Z","timestamp":1658423192000},"source":"Crossref","is-referenced-by-count":4,"title":["Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels"],"prefix":"10.1142","volume":"40","author":[{"given":"Song","family":"Pu","sequence":"first","affiliation":[{"name":"School of Economics and Management, Chengdu Technological University, Chengdu 611730, P. R. China"}]},{"given":"Chang","family":"Xia","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Chengdu Technological University, Chengdu 611730, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"issue":"3","key":"S0217595922500269BIB001","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1016\/j.ejor.2020.01.040","volume":"284","author":"Aziez I","year":"2020","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"S0217595922500269BIB002","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1287\/opre.1100.0881","volume":"59","author":"Baldacci R","year":"2011","journal-title":"Operations Research"},{"issue":"5","key":"S0217595922500269BIB003","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1287\/opre.1110.0975","volume":"59","author":"Baldacci R","year":"2011","journal-title":"Operations Research"},{"issue":"3","key":"S0217595922500269BIB004","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1016\/j.ejor.2019.06.032","volume":"279","author":"Bettinelli A","year":"2019","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"S0217595922500269BIB005","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.orl.2004.11.011","volume":"34","author":"Boland N","year":"2006","journal-title":"Operations Research Letters"},{"issue":"1","key":"S0217595922500269BIB006","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.ejor.2018.05.055","volume":"272","author":"Capelle T","year":"2019","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"S0217595922500269BIB007","first-page":"263","volume":"32","author":"Castro MP","year":"2020","journal-title":"INFORMS Journal on Computing"},{"issue":"1","key":"S0217595922500269BIB008","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s10479-007-0170-8","volume":"153","author":"Cordeau JF","year":"2007","journal-title":"Annals of Operations Research"},{"issue":"3","key":"S0217595922500269BIB009","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/j.ejor.2009.01.022","volume":"200","author":"Cort\u00e9s CE","year":"2010","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"S0217595922500269BIB010","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1287\/trsc.2018.0878","volume":"53","author":"Costa L","year":"2019","journal-title":"Transportation Science"},{"issue":"2","key":"S0217595922500269BIB011","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1287\/trsc.1050.0118","volume":"40","author":"DellAmico M","year":"2006","journal-title":"Transportation Science"},{"issue":"1","key":"S0217595922500269BIB012","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0377-2217(91)90319-Q","volume":"54","author":"Dumas Y","year":"1991","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"S0217595922500269BIB013","first-page":"239","volume":"45","author":"Feillet D","year":"2007","journal-title":"INFOR: Information Systems and Operational Research"},{"issue":"5","key":"S0217595922500269BIB014","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1287\/trsc.2017.0798","volume":"52","author":"Ghilas V","year":"2018","journal-title":"Transportation Science"},{"issue":"1","key":"S0217595922500269BIB015","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.ejor.2015.06.017","volume":"247","author":"Gschwind T","year":"2015","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"S0217595922500269BIB016","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.ejor.2010.02.037","volume":"206","author":"Guti\u00e9rrez-Jarpa G","year":"2010","journal-title":"European Journal of Operational Research"},{"key":"S0217595922500269BIB017","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.omega.2018.09.014","volume":"89","author":"Li C","year":"2019","journal-title":"Omega"},{"issue":"1","key":"S0217595922500269BIB018","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1287\/trsc.2017.0772","volume":"53","author":"Luo Z","year":"2018","journal-title":"Transportation Science"},{"key":"S0217595922500269BIB019","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.trb.2019.09.015","volume":"129","author":"Mahmoudi M","year":"2019","journal-title":"Transportation Research Part B: Methodological"},{"issue":"3","key":"S0217595922500269BIB020","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1287\/trsc.1120.0432","volume":"47","author":"Masson R","year":"2013","journal-title":"Transportation Science"},{"issue":"3","key":"S0217595922500269BIB021","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.ejor.2013.08.042","volume":"236","author":"Masson R","year":"2014","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"S0217595922500269BIB022","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1287\/ijoc.1110.0495","volume":"25","author":"Mingozzi A","year":"2013","journal-title":"INFORMS Journal on Computing"},{"issue":"10","key":"S0217595922500269BIB023","doi-asserted-by":"crossref","first-page":"2439","DOI":"10.1016\/j.cor.2011.11.016","volume":"39","author":"Qu Y","year":"2012","journal-title":"Computers and Operations Research"},{"key":"S0217595922500269BIB024","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.endm.2004.03.047","volume":"17","author":"Righini G","year":"2004","journal-title":"Electronic Notes in Discrete Mathematics"},{"issue":"3","key":"S0217595922500269BIB025","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1287\/trsc.1090.0272","volume":"43","author":"Ropke S","year":"2009","journal-title":"Transportation Science"},{"key":"S0217595922500269BIB026","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.trb.2020.06.003","volume":"139","author":"Wang Y","year":"2020","journal-title":"Transportation Research Part B: Methodological"},{"key":"S0217595922500269BIB027","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.omega.2015.05.012","volume":"59","author":"Xue L","year":"2016","journal-title":"Omega"},{"issue":"1","key":"S0217595922500269BIB028","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1057\/jors.2009.161","volume":"62","author":"Yu B","year":"2011","journal-title":"Journal of the Operational Research Society"},{"key":"S0217595922500269BIB029","first-page":"19","volume":"144","author":"Zhen L","year":"2021","journal-title":"Transportation Research Part A: Policy and Practice"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595922500269","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,15]],"date-time":"2023-06-15T07:26:05Z","timestamp":1686813965000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595922500269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,22]]},"references-count":29,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["10.1142\/S0217595922500269"],"URL":"https:\/\/doi.org\/10.1142\/s0217595922500269","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2022,11,22]]},"article-number":"2250026"}}