{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T09:50:15Z","timestamp":1774605015571,"version":"3.50.1"},"reference-count":32,"publisher":"EDP Sciences","issue":"2","license":[{"start":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T00:00:00Z","timestamp":1774569600000},"content-version":"vor","delay-in-days":26,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72371086"],"award-info":[{"award-number":["72371086"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["72101068"],"award-info":[{"award-number":["72101068"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["LZ20G010001"],"award-info":[{"award-number":["LZ20G010001"]}]},{"name":"Zhejiang Provincial Philosophy and Social Science Planning Project","award":["23SYS11ZD"],"award-info":[{"award-number":["23SYS11ZD"]}]},{"name":"Zhejiang Provincial Philosophy and Social Science Planning Project","award":["21NDJC072YB"],"award-info":[{"award-number":["21NDJC072YB"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2025,12,10]]},"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:p>The Multiple-Agent Orienteering Problem with Capacity Constraints (MAOPCC) is one kind of routing problem that finds applications in both tourism and transportation industries. The MAOPCC aims to find feasible routes with maximum profit while considering time constraints. In this paper, we extend the MAOPCC to the Multiple-Agent Orienteering Problem with Stochastic Weight and Capacity Constraints (MAOPCCSW) to address the uncertainty in practical situations. The problem is solved using a two-stage stochastic model with recourse and hard time constraints. The model considers the effect of stochastic weights on the expected total profit value during the modeling stage. The two-stage model is solved with Sample Average Approximation (SAA), which converges to the optimal solution with a high computational cost. Therefore, to solve large instances, a heuristic method is developed, which utilizes the problem structure of the MAOPCCSW and explicitly considers relevant uncertainties. In our experimental analysis, we demonstrate the effectiveness of the MAOPCCSW method, which outperforms both the standard deterministic method and the deterministic method amended with real-time information.<\/jats:p>","DOI":"10.1051\/ro\/2025160","type":"journal-article","created":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T09:05:46Z","timestamp":1765443946000},"page":"625-642","source":"Crossref","is-referenced-by-count":0,"title":["A two-stage approach to the Multiple-Agent Orienteering Problem with Stochastic Weight and Capacity Constraints"],"prefix":"10.1051","volume":"60","author":[{"given":"Xinrui","family":"Liu","sequence":"first","affiliation":[{"name":"School of Management, Hangzhou Dianzi University","place":["P.R. China"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7689-8449","authenticated-orcid":false,"given":"Xinggang","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Management, Hangzhou Dianzi University","place":["P.R. China"]},{"name":"Experimental Center of Data Science and Intelligent Decision, Hangzhou Dianzi University","place":["P.R. China"]}]},{"given":"Pengli","family":"Ji","sequence":"additional","affiliation":[{"name":"Zhejiang Lab","place":["P.R. China"]}]},{"given":"Zhongliang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Experimental Center of Data Science and Intelligent Decision, Hangzhou Dianzi University","place":["P.R. China"]}]},{"given":"Yuning","family":"Hu","sequence":"additional","affiliation":[{"name":"Experimental Center of Data Science and Intelligent Decision, Hangzhou Dianzi University","place":["P.R. China"]}]}],"member":"250","published-online":{"date-parts":[[2026,3,27]]},"reference":[{"key":"R1","first-page":"3007","volume":"26","author":"Aazami","year":"2019","journal-title":"Sci. Iranica"},{"key":"R2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.jmsy.2020.12.001","volume":"58","author":"Aazami","year":"2021","journal-title":"J. Manuf. Syst."},{"key":"R3","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.compchemeng.2016.11.011","volume":"103","author":"Apap","year":"2017","journal-title":"Comput. Chem. Eng."},{"key":"R4","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/s10479-011-0895-2","volume":"186","author":"Campbell","year":"2011","journal-title":"Ann. Oper. Res."},{"key":"R5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.tre.2017.10.013","volume":"109","author":"Dolinskaya","year":"2018","journal-title":"Transp. Res. Part E-Logistics Transp. Rev."},{"key":"R6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s10479-012-1261-8","volume":"222","author":"Evers","year":"2014","journal-title":"Ann. Oper. Res."},{"key":"R7","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.cor.2013.09.011","volume":"43","author":"Evers","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1002\/1520-6750(198806)35:3<359::AID-NAV3220350305>3.0.CO;2-H","volume":"35","author":"Golden","year":"1988","journal-title":"Nav. Res. Logistics (NRL)"},{"key":"R9","first-page":"88","volume":"16","author":"Goli","year":"2018","journal-title":"Int. J. Artif. Intell."},{"key":"R10","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ejor.2016.04.059","volume":"255","author":"Gunawan","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"R11","first-page":"134","volume":"11","author":"Heydari","year":"2018","journal-title":"J. Ind. Syst. Eng."},{"key":"R12","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1080\/02642069.2022.2045963","volume":"44","author":"Hua","year":"2024","journal-title":"Serv. Ind. J."},{"key":"R13","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1080\/07408170701592481","volume":"40","author":"Ilhan","year":"2008","journal-title":"IIE Trans."},{"key":"R14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.ejor.2012.10.038","volume":"226","author":"Ke","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"R15","doi-asserted-by":"crossref","first-page":"1685","DOI":"10.1051\/ro\/2022082","volume":"56","author":"Kolaee","year":"2022","journal-title":"RAIRO-Oper. Res."},{"key":"R16","doi-asserted-by":"crossref","first-page":"106944","DOI":"10.1016\/j.cor.2024.106944","volume":"176","author":"Li","year":"2025","journal-title":"Comput. Oper. Res."},{"key":"R17","doi-asserted-by":"crossref","first-page":"105974","DOI":"10.1016\/j.cor.2022.105974","volume":"148","author":"Luo","year":"2022","journal-title":"Comput. Oper. Res."},{"key":"R18","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.cie.2016.08.005","volume":"100","author":"Makui","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"R19","first-page":"140","volume":"10","author":"Mehrabad","year":"2017","journal-title":"J. Ind. Syst. Eng."},{"key":"R20","first-page":"425","volume":"83","author":"Norkin","year":"1998","journal-title":"Math. Program. Ser. B"},{"key":"R21","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s001860300280","volume":"58","author":"Shapiro","year":"2003","journal-title":"Mathematical Methods Of Oper. Res."},{"key":"R22","doi-asserted-by":"crossref","first-page":"106633","DOI":"10.1016\/j.cor.2024.106633","volume":"167","author":"Slootweg","year":"2024","journal-title":"Comput. Oper. Res."},{"key":"R23","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1016\/j.ejor.2010.04.032","volume":"207","author":"Solak","year":"2010","journal-title":"Eur. J. Oper. Res."},{"key":"R24","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1057\/palgrave.jors.2601831","volume":"56","author":"Tang","year":"2005","journal-title":"J. Oper. Res. Soc."},{"key":"R25","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1142\/S0217595904000229","volume":"21","author":"Teng","year":"2004","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"R26","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1057\/jors.1984.162","volume":"35","author":"Tsiligiridis","year":"1984","journal-title":"J. Oper. Res. Soc."},{"key":"R27","doi-asserted-by":"crossref","first-page":"106769","DOI":"10.1016\/j.cor.2024.106769","volume":"170","author":"Usha Devi","year":"2024","journal-title":"Comput. Oper. Res."},{"key":"R28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","volume":"209","author":"Vansteenwegen","year":"2011","journal-title":"Eur. J. Oper. Res."},{"key":"R29","doi-asserted-by":"crossref","first-page":"63403","DOI":"10.1109\/ACCESS.2019.2917089","volume":"7","author":"Wang","year":"2019","journal-title":"IEEE Access"},{"key":"R30","doi-asserted-by":"publisher","unstructured":"Wang W., Lau H.C. and Cheng S.-F., Exact and heuristic approaches for the multi-agent orienteering prob-lem with capacity constraints, in 2017 IEEE Symposium Series on Computational Intelligence (SSCI) (2017). doi: 10.1109\/SSCI.2017.8285329.","DOI":"10.1109\/SSCI.2017.8285329"},{"key":"R31","unstructured":"Xinrui L., Xinggang L., Pengli J., Zhongliang Z. and Hu Y., Java code for \u201ca two-stage approach to the multiple-agent orienteering problem with stochastic weight and capacity constraints\u201c (2025). https:\/\/github.com\/darkness399\/A-TWO-STAGE-APPROACH-TO-THE-MAOPCCSW."},{"key":"R32","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1287\/ijoc.2022.1240","volume":"34","author":"Yu","year":"2022","journal-title":"INFORMS J. Comput."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025160\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:52:52Z","timestamp":1774601572000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":32,"journal-issue":{"issue":"2"},"alternative-id":["ro240093"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2025160","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3]]}}}