The hazardous orienteering problem

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Santini, Alberto
• dc.contributor.author Archetti, Claudia
• dc.date.accessioned 2023-07-07T06:57:54Z
• dc.date.available 2023-07-07T06:57:54Z
• dc.date.issued 2023
• dc.description.abstract This article studies the Hazardous Orienteering Problem (HOP), a variant of the more famous Orienteering Problem (OP). In the OP, a vehicle earns a profit for each customer it visits (e.g., to pick up a parcel) subject to an upper bound on the tour time. In the HOP, the parcels picked up at some customers have a probability of triggering a catastrophic event. The probability depends on how long the parcels travel on the vehicle. If any catastrophic event triggers, the entire collected profit is lost. The goal is to determine the tour that maximizes the expected profit. The problem has interesting applications in routing of hazardous material, cash-in-transit, and law enforcement. We propose a mixed-integer nonlinear formulation and techniques both to obtain dual bounds and to produce primal solutions. Computational tests investigate the efficacy of the methods proposed and allow to gain insights into solution features.
• dc.description.sponsorship The work of Alberto Santini has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska Curie grant agreement number 945380.
• dc.format.mimetype application/pdf
• dc.identifier.citation Santini A, Archetti C. The hazardous orienteering problem. Networks. 2023;81(2):235-52. DOI: 10.1002/net.22129
• dc.identifier.doi http://dx.doi.org/10.1002/net.22129
• dc.identifier.issn 0028-3045
• dc.identifier.uri http://hdl.handle.net/10230/57500
• dc.language.iso eng
• dc.publisher Wiley
• dc.relation.ispartof Networks. 2023;81(2):235-52.
• dc.relation.isreferencedby https://doi.org/10.5281/zenodo.6381845
• dc.relation.projectID info:eu-repo/grantAgreement/EC/H2020/945380
• dc.rights © 2022 The Authors. This is an open access article under the terms of the Creative Commons Attribution-NonCommercial License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes.
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.rights.uri http://creativecommons.org/licenses/by-nc/4.0/
• dc.subject.keyword cash-in-transit logistics
• dc.subject.keyword hazardous material transportation
• dc.subject.keyword orienteering problem
• dc.subject.keyword primal and dual bounds
• dc.title The hazardous orienteering problem
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/publishedVersion