A. Santini, C. Archetti
The Hazardous Orienteering Problem (HOP) is a stochastic generalisation of the classical Orienteering Problem. In the HOP, some customers load hazardous items on the vehicle. Each item has a probability to explode which depends on its travel time onboard. If any item explodes, the entire content of the vehicle is lost. Besides routing hazardous material, the HOP has applications in law enforcement and cash-in-transit problems. We present a non-linear formulation, several bounds, and both exact and heuristic algorithms.
Palabras clave: orienteering problem, stochastic programming, routing
Programado
Sesión Invitada Recent advances in transportation and supply chain optimisation
9 de junio de 2022 10:10
A16