dc.creator | Panadero, Javier | es |
dc.creator | Barrena, Eva | es |
dc.creator | Juan, Ángel A. | es |
dc.creator | Canca Ortiz, José David | es |
dc.date.accessioned | 2023-02-20T10:48:08Z | |
dc.date.available | 2023-02-20T10:48:08Z | |
dc.date.issued | 2022-08 | |
dc.identifier.citation | Panadero, J., Barrena, E., Juan, Á.A. y Canca Ortiz, J.D. (2022). The Stochastic Team Orienteering Problem with Position-Dependent Rewards. Mathematics, 10 (16), 2856. https://doi.org/10.3390/math10162856. | |
dc.identifier.issn | 2227-7390 | es |
dc.identifier.uri | https://hdl.handle.net/11441/142798 | |
dc.description.abstract | In this paper, we analyze both the deterministic and stochastic versions of a team orienteering problem (TOP) in which rewards from customers are dynamic. The typical goal of the TOP is to select a set of customers to visit in order to maximize the total reward gathered by a fixed fleet of vehicles. To better reflect some real-life scenarios, we consider a version in which rewards associated with each customer might depend upon the order in which the customer is visited within a route, bonusing the first clients and penalizing the last ones. In addition, travel times are modeled as random variables. Two mixed-integer programming models are proposed for the deterministic version, which is then solved using a well-known commercial solver. Furthermore, a biased-randomized iterated local search algorithm is employed to solve this deterministic version. Overall, the proposed metaheuristic algorithm shows an outstanding performance when compared with the optimal or near-optimal solutions provided by the commercial solver, both in terms of solution quality as well as in computational times. Then, the metaheuristic algorithm is extended into a full simheuristic in order to solve the stochastic version of the problem. A series of numerical experiments allows us to show that the solutions provided by the simheuristic outperform the near-optimal solutions obtained for the deterministic version of the problem when the latter are used in a scenario under conditions of uncertainty. In addition, the solutions provided by our simheuristic algorithm for the stochastic version of the problem offer a higher reliability level than the ones obtained with the commercial solver. | es |
dc.format | application/pdf | es |
dc.format.extent | 25 p. | es |
dc.language.iso | eng | es |
dc.publisher | MDPI | es |
dc.relation.ispartof | Mathematics, 10 (16), 2856. | |
dc.rights | Atribución 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Team orienteering problem | es |
dc.subject | Mathematical modeling | es |
dc.subject | Biased-randomized algorithms | es |
dc.subject | Simheuristics | es |
dc.title | The Stochastic Team Orienteering Problem with Position-Dependent Rewards | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I | es |
dc.relation.projectID | PID2019-104263RB-C41 | es |
dc.relation.projectID | PID2019-106205GB-I00 | es |
dc.relation.projectID | US-1381656 | es |
dc.relation.publisherversion | https://www.mdpi.com/2227-7390/10/16/2856 | es |
dc.identifier.doi | 10.3390/math10162856 | es |
dc.contributor.group | Universidad de Sevilla. TEP216: Tecnologías de la Información e Ingeniería de Organización | es |
idus.validador.nota | Open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license. | es |
dc.journaltitle | Mathematics | es |
dc.publication.volumen | 10 | es |
dc.publication.issue | 16 | es |
dc.publication.initialPage | 2856 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | es |
dc.contributor.funder | Universidad de Sevilla | es |
dc.contributor.funder | Junta de Andalucía | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |