{"created":"2024-11-22T07:45:37.541614+00:00","id":2008810,"links":{},"metadata":{"_buckets":{"deposit":"0b0595df-1c48-40e6-bc92-e5a3542f2244"},"_deposit":{"created_by":7,"id":"2008810","owners":[7],"pid":{"revision_id":0,"type":"depid","value":"2008810"},"status":"published"},"_oai":{"id":"oai:tokushima-u.repo.nii.ac.jp:02008810","sets":["1713853213384:1713853295607"]},"author_link":["1240","106"],"control_number":"2008810","item_10001_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2020-11-16","bibliographicIssueDateType":"Issued"},"bibliographicPageStart":"5649821","bibliographicVolumeNumber":"2020","bibliographic_titles":[{"bibliographic_title":"Complexity","bibliographic_titleLang":"en"}]}]},"item_10001_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10001_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Hindawi","subitem_publisher_language":"en"},{"subitem_publisher":"Wiley","subitem_publisher_language":"en"}]},"item_10001_rights_15":{"attribute_name":"権利情報","attribute_value_mlt":[{"subitem_rights":"This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.","subitem_rights_language":"en"}]},"item_10001_source_id_9":{"attribute_name":"収録物ID","attribute_value_mlt":[{"subitem_source_identifier":"10762787","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"10990526","subitem_source_identifier_type":"ISSN"},{"subitem_source_identifier":"AA11038146","subitem_source_identifier_type":"NCID"}]},"item_10001_version_type_20":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_1715043197608":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access"}]},"item_1722929371688":{"attribute_name":"出版社版DOI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_language":"ja","subitem_relation_name_text":"10.1155/2020/5649821"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"https://doi.org/10.1155/2020/5649821","subitem_relation_type_select":"DOI"}}]},"item_1723180141928":{"attribute_name":"EID","attribute_value_mlt":[{"subitem_identifier_type":"URI","subitem_identifier_uri":"372835"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Shang, Ke","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Chan, Felix T. S.","creatorNameLang":"en"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"カルンガル, スティフィン ギディンシ","creatorNameLang":"ja"},{"creatorName":"カルンガル, スティフィン ギディンシ","creatorNameLang":"ja-Kana"},{"creatorName":"Karungaru, Stephen Githinji","creatorNameLang":"en"}],"familyNames":[{"familyName":"カルンガル","familyNameLang":"ja"},{"familyName":"カルンガル","familyNameLang":"ja-Kana"},{"familyName":"Karungaru","familyNameLang":"en"}],"givenNames":[{"givenName":"スティフィン ギディンシ","givenNameLang":"ja"},{"givenName":"スティフィン ギディンシ","givenNameLang":"ja-Kana"},{"givenName":"Stephen Githinji","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"1240","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"82302/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/82302/profile-ja.html"},{"nameIdentifier":"70380110","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=70380110"}]},{"creatorAffiliations":[{"affiliationNameIdentifiers":[{"affiliationNameIdentifier":"","affiliationNameIdentifierScheme":"ISNI","affiliationNameIdentifierURI":"http://www.isni.org/isni/"}],"affiliationNames":[{"affiliationName":"","affiliationNameLang":"ja"}]}],"creatorNames":[{"creatorName":"寺田, 賢治","creatorNameLang":"ja"},{"creatorName":"テラダ, ケンジ","creatorNameLang":"ja-Kana"},{"creatorName":"Terada, Kenji","creatorNameLang":"en"}],"familyNames":[{"familyName":"寺田","familyNameLang":"ja"},{"familyName":"テラダ","familyNameLang":"ja-Kana"},{"familyName":"Terada","familyNameLang":"en"}],"givenNames":[{"givenName":"賢治","givenNameLang":"ja"},{"givenName":"ケンジ","givenNameLang":"ja-Kana"},{"givenName":"Kenji","givenNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"106","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"10760/profile-ja.html","nameIdentifierScheme":"徳島大学 教育研究者総覧","nameIdentifierURI":"http://pub2.db.tokushima-u.ac.jp/ERD/person/10760/profile-ja.html"},{"nameIdentifier":"40274261","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/ja/search/?qm=40274261"}]},{"creatorNames":[{"creatorName":"Feng, Zuren","creatorNameLang":"en"}]},{"creatorNames":[{"creatorName":"Ke, Liangjun","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2021-06-25"}],"displaytype":"detail","filename":"complex_2020_5649821.pdf","filesize":[{"value":"1.38 MB"}],"format":"application/pdf","licensetype":"license_0","mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://tokushima-u.repo.nii.ac.jp/record/2008810/files/complex_2020_5649821.pdf"},"version_id":"99269cbd-6887-49b5-a13c-ee9492906f08"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights","subitem_title_language":"en"}]},"item_type_id":"40001","owner":"7","path":["1713853295607"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2021-06-25"},"publish_date":"2021-06-25","publish_status":"0","recid":"2008810","relation_version_is_last":true,"title":["Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights"],"weko_creator_id":"7","weko_shared_id":-1},"updated":"2025-01-29T03:25:45.411366+00:00"}