Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method
| dc.contributor.author | Panadero, Javier | |
| dc.contributor.author | Juan, Ángel A. | |
| dc.contributor.author | Ghorbani, Elnaz | |
| dc.contributor.author | Faulín Fajardo, Javier | |
| dc.contributor.author | Pagès-Bernaus, Adela | |
| dc.contributor.department | Estadística, Informática y Matemáticas | es_ES |
| dc.contributor.department | Estatistika, Informatika eta Matematika | eu |
| dc.contributor.department | Institute of Smart Cities - ISC | en |
| dc.date.accessioned | 2023-05-08T14:54:13Z | |
| dc.date.available | 2023-05-08T14:54:13Z | |
| dc.date.issued | 2023 | |
| dc.date.updated | 2023-05-08T14:41:46Z | |
| dc.description.abstract | The team orienteering problem (TOP) is anNP-hardoptimization problem with an increasing number of po-tential applications in smart cities, humanitarian logistics, wildfire surveillance, etc. In the TOP, a fixed fleetof vehicles is employed to obtain rewards by visiting nodes in a network. All vehicles share common originand destination locations. Since each vehicle has a limitation in time or traveling distance, not all nodes inthe network can be visited. Hence, the goal is focused on the maximization of the collected reward, takinginto account the aforementioned constraints. Most of the existing literature on the TOP focuses on its de-terministic version, where rewards and travel times are assumed to be predefined values. This paper focuseson a more realistic TOP version, where travel times are modeled as random variables, which introduces reli-ability issues in the solutions due to the route-length constraint. In order to deal with these complexities, wepropose a simheuristic algorithm that hybridizes biased-randomized heuristics with a variable neighborhoodsearch and MCS. To test the quality of the solutions generated by the proposed simheuristic approach, weemploy the well-known sample average approximation (SAA) method, as well as a combination model thathybridizes the metaheuristic used in the simheuristic approach with the SAA algorithm. The results showthat our proposed simheuristic outperforms the SAA and the hybrid model both on the objective functionvalues and computational time. | en |
| dc.description.sponsorship | This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21/C22/AEI/10.13039/501100011033). Similarly, we appreciate the financial support of the Barcelona City Council and “La Caixa” (21S09355-001). | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Panadero, J., Juan, A. A., Ghorbani, E., Faulin, J., & Pagès‐Bernaus, A. (2023). Solving the stochastic team orienteering problem: Comparing simheuristics with the sample average approximation method. International Transactions in Operational Research, itor.13302. https://doi.org/10.1111/itor.13302 | en |
| dc.identifier.doi | 10.1111/itor.13302 | |
| dc.identifier.issn | 0969-6016 | |
| dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/45227 | |
| dc.language.iso | eng | en |
| dc.publisher | Wiley | en |
| dc.relation.ispartof | International Transactions in Operational Research. 0 (2023) | en |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C21/ES/ | |
| dc.relation.projectID | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-111100RB-C22/ES/ | |
| dc.relation.publisherversion | https://doi.org/10.1111/itor.13302 | |
| dc.rights | © 2023 The Authors. This is an open access article under the terms of the Creative Commons Attribution-NonCommercial-NoDerivs License, which permits use and distribution in any medium, provided the original work is properly cited, the use is non-commercial and no modifications or adaptations are made. | en |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Team orienteering problem | en |
| dc.subject | Random travel times | en |
| dc.subject | Biased-randomized algorithms | en |
| dc.subject | Simheuristics | en |
| dc.subject | Sample average approximation | en |
| dc.title | Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method | en |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/publishedVersion | |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 2f9b6dfd-9ac6-42b0-bff1-82079b8a03b8 | |
| relation.isAuthorOfPublication.latestForDiscovery | 2f9b6dfd-9ac6-42b0-bff1-82079b8a03b8 |