The maxisum and maximin-maxisum HAZMAT routing problems

Andrés Bronfman, Vladimir Marianov, Germán Paredes-Belmar, Armin Lüer-Villagra

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)

Abstract

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 the route 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.

Original languageEnglish
Pages (from-to)316-333
Number of pages18
JournalTransportation Research Part E: Logistics and Transportation Review
Volume93
DOIs
Publication statusPublished - 1 Sep 2016

Keywords

  • HAZMAT
  • Hazard
  • Routing
  • Urban networks

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'The maxisum and maximin-maxisum HAZMAT routing problems'. Together they form a unique fingerprint.

Cite this