EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Exact Algorithm for the Hazardous Orienteering Problem

Roberto Montemanni, Derek H. Smith

Networks · 2025-09 · 86 (2) · 105-111

DOI: 10.1002/net.22279 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Networks, online erschienen am 04.04.2025. Verfasst von Roberto Montemanni und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The hazardous orienteering problem is the topic of this study. It is a variant of the well‐studied orienteering problem, where a vehicle, given a maximum mission time, has to select and visit customers out of a set of requests, aiming at maximizing the total profit associated with the customers selected. In the hazardous version of the problem we consider, the customers are associated with parcels that have to be collected, and some of them might explode during the transportation, after having been picked up. The probability of explosion depends on the characteristics of the parcel and on the time spent by the dangerous parcel itself on the vehicle. If an explosion happens, the collected profit is totally lost. The target becomes then to select the tour that maximizes the expected profit, taking into account the probability of catastrophic events happening. In this article, we propose an exact solving approach based on a mixed integer linear programming model which is dynamically modified by adding new constraints. The computational results substantially improve the state‐of‐the‐art for the problem.

Zitieren

APA

Montemanni, R., & Smith, D. H. (2025). An Exact Algorithm for the Hazardous Orienteering Problem. Networks, 86(2), 105-111. https://doi.org/10.1002/net.22279

Vancouver

Montemanni R, Smith DH. An Exact Algorithm for the Hazardous Orienteering Problem. Networks. 2025;86(2):105-111. doi:10.1002/net.22279

BibTeX
@article{Montemanni2025,
  author = {Montemanni, Roberto and Smith, Derek H.},
  title = {An Exact Algorithm for the Hazardous Orienteering Problem},
  journal = {Networks},
  year = {2025},
  volume = {86},
  number = {2},
  pages = {105--111},
  doi = {10.1002/net.22279}
}
Kostenlos starten →