{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T07:35:08Z","timestamp":1777534508852,"version":"3.51.4"},"reference-count":31,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,11,12]],"date-time":"2020-11-12T00:00:00Z","timestamp":1605139200000},"content-version":"unspecified","delay-in-days":0,"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":["62002152"],"award-info":[{"award-number":["62002152"]}],"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":["61876075"],"award-info":[{"award-number":["61876075"]}],"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":["71971143"],"award-info":[{"award-number":["71971143"]}],"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":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}],"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":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}],"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":["KQTD2016112514355531"],"award-info":[{"award-number":["KQTD2016112514355531"]}],"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":["2017KSYS008"],"award-info":[{"award-number":["2017KSYS008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangdong Provincial Key Laboratory","award":["62002152"],"award-info":[{"award-number":["62002152"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["61876075"],"award-info":[{"award-number":["61876075"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["71971143"],"award-info":[{"award-number":["71971143"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["KQTD2016112514355531"],"award-info":[{"award-number":["KQTD2016112514355531"]}]},{"name":"Guangdong Provincial Key Laboratory","award":["2017KSYS008"],"award-info":[{"award-number":["2017KSYS008"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["62002152"],"award-info":[{"award-number":["62002152"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["61876075"],"award-info":[{"award-number":["61876075"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["71971143"],"award-info":[{"award-number":["71971143"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["KQTD2016112514355531"],"award-info":[{"award-number":["KQTD2016112514355531"]}]},{"name":"Program for Guangdong Introducing Innovative and Enterpreneurial Teams","award":["2017KSYS008"],"award-info":[{"award-number":["2017KSYS008"]}]},{"name":"Shenzhen Science and Technology Program","award":["62002152"],"award-info":[{"award-number":["62002152"]}]},{"name":"Shenzhen Science and Technology Program","award":["61876075"],"award-info":[{"award-number":["61876075"]}]},{"name":"Shenzhen Science and Technology Program","award":["71971143"],"award-info":[{"award-number":["71971143"]}]},{"name":"Shenzhen Science and Technology Program","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}]},{"name":"Shenzhen Science and Technology Program","award":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}]},{"name":"Shenzhen Science and Technology Program","award":["KQTD2016112514355531"],"award-info":[{"award-number":["KQTD2016112514355531"]}]},{"name":"Shenzhen Science and Technology Program","award":["2017KSYS008"],"award-info":[{"award-number":["2017KSYS008"]}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["62002152"],"award-info":[{"award-number":["62002152"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["61876075"],"award-info":[{"award-number":["61876075"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["71971143"],"award-info":[{"award-number":["71971143"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["2020B121201001"],"award-info":[{"award-number":["2020B121201001"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["2017ZT07X386"],"award-info":[{"award-number":["2017ZT07X386"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["KQTD2016112514355531"],"award-info":[{"award-number":["KQTD2016112514355531"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016094","name":"Program for University Key Laboratory of Guangdong Province","doi-asserted-by":"publisher","award":["2017KSYS008"],"award-info":[{"award-number":["2017KSYS008"]}],"id":[{"id":"10.13039\/100016094","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,11,12]]},"abstract":"<jats:p>In this paper, the two-stage orienteering problem with stochastic weights is studied, where the first-stage problem is to plan a path under the uncertain environment and the second-stage problem is a recourse action to make sure that the length constraint is satisfied after the uncertainty is realized. First, we explain the recourse model proposed by Evers et al. (2014) and point out that this model is very complex. Then, we introduce a new recourse model which is much simpler with less variables and less constraints. Based on these two recourse models, we introduce two different two-stage robust models for the orienteering problem with stochastic weights. We theoretically prove that the two-stage robust models are equivalent to their corresponding static robust models under the box uncertainty set, which indicates that the two-stage robust models can be solved by using common mathematical programming solvers (e.g., IBM CPLEX optimizer). Furthermore, we prove that the two two-stage robust models are equivalent to each other even though they are based on different recourse models, which indicates that we can use a much simpler model instead of a complex model for practical use. A case study is presented by comparing the two-stage robust models with a one-stage robust model for the orienteering problem with stochastic weights. The numerical results of the comparative studies show the effectiveness and superiority of the proposed two-stage robust models for dealing with the two-stage orienteering problem with stochastic weights.<\/jats:p>","DOI":"10.1155\/2020\/5649821","type":"journal-article","created":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T22:51:58Z","timestamp":1605567118000},"page":"1-15","source":"Crossref","is-referenced-by-count":4,"title":["Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2363-9504","authenticated-orcid":true,"given":"Ke","family":"Shang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"},{"name":"Department of Information Science and Intelligent Systems, The University of Tokushima, Tokushima, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix T. S.","family":"Chan","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Karungaru","sequence":"additional","affiliation":[{"name":"Department of Information Science and Intelligent Systems, The University of Tokushima, Tokushima, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenji","family":"Terada","sequence":"additional","affiliation":[{"name":"Department of Information Science and Intelligent Systems, The University of Tokushima, Tokushima, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zuren","family":"Feng","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Manufacturing Systems Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangjun","family":"Ke","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Manufacturing Systems Engineering, Xi\u2019an Jiaotong University, Xi\u2019an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.09.011"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198706)34:3<307::aid-nav3220340302>3.0.co;2-d"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2012.02.010"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-012-1261-8"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1057\/ori.2007.17"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-014-9242-5"},{"key":"7","volume-title":"Crowdsourcing: How the Power of the Crowd Is Driving the Future of Business","author":"J. Howe","year":"2008"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/PASSAT\/SocialCom.2011.203"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.03.045"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.04.059"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1080\/07408170701592481"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-011-0895-2"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41575-3_30"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.04.040"},{"key":"15","article-title":"A tutorial on stochastic programming, Manuscript","author":"A. Shapiro","year":"2007"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0454-y"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1109\/tpwrs.2014.2320880"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/tpwrs.2015.2463725"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0428"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-007-9288-8"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1392"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72792-7_33"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0768-y"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.est.2020.101351"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jclepro.2017.03.102"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/tpwrs.2017.2741443"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/tia.2020.2984741"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/tii.2020.2993815"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2003.12.007"},{"key":"30","doi-asserted-by":"crossref","DOI":"10.1515\/9781400831050","volume-title":"Robust Optimization","author":"A. Ben-Tal","year":"2009"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.2307\/2582629"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/5649821.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/5649821.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/5649821.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,16]],"date-time":"2020-11-16T22:52:04Z","timestamp":1605567124000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/5649821\/"}},"subtitle":[],"editor":[{"given":"Hiroki","family":"Sayama","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,11,12]]},"references-count":31,"alternative-id":["5649821","5649821"],"URL":"https:\/\/doi.org\/10.1155\/2020\/5649821","relation":{},"ISSN":["1099-0526","1076-2787"],"issn-type":[{"value":"1099-0526","type":"electronic"},{"value":"1076-2787","type":"print"}],"subject":[],"published":{"date-parts":[[2020,11,12]]}}}