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.
Keywords: orienteering problem, stochastic programming, routing
Scheduled
Invited Session Recent advances in transportation and supply chain optimization
June 9, 2022 10:10 AM
A16