Pontificia Universidad Católica de Chile Pontificia Universidad Católica de Chile
Bronfman A., Marianov A., Paredes-Belmar G. and Lüer-Villagra A. (2016)

The maxisum and maximin-maxisum HAZMAT routing problems

Revista : Transportation Research Part E-Logistics and Transportation Review
Volumen : 93
Páginas : 316–333
Tipo de publicación : ISI Ir a publicación


We design routes for transportation of hazardous materials (HAZMAT) in urban areas, with multiple origin-destination pairs. First, we introduce the maxisum HAZMAT routing problem, which maximizes the sum of the population-weighted distances from vulnerable centers to their closest point on the routes. Secondly, the maximin-maxisum HAZMAT routing problem trades-off maxisum versus the population-weighted distance from theroute to its closest center. We propose efficient IP formulations for both NP-Hard problems, as well as a polynomial heuristic that reaches gaps below 0.54% in a few seconds on the real case in the city of Santiago, Chile.