zbMATH — the first resource for mathematics

Linear, non-approximated models for optimal routing in hazardous environments. (English) Zbl 1111.90311
Summary: A linear optimisation model is presented for the routing of vehicles through hazardous environments or for routing vehicles carrying hazardous materials. The model seeks to find the route with the minimum cost and the minimum probability of accident. As opposed to previously published models, the formulation is linear and no approximations are needed, even in the case of high risk. Several forms of considering risk are presented, as well as a simple method of solution in polynomial time. An example is shown and solved.

90B06 Transportation, logistics and supply chain management
90C35 Programming involving graphs or networks
Full Text: DOI