Routing and location on a network with hazardous threats

Abstract

The aim of this paper is to minimise the impact of hazards located on or near a network. Two situations are considered: (1) where a hazard is located on a network and affects off network sites and (2) an off-network hazard which can affect traffic on the network. Eight models aimed at optimising different objectives are developed and solved, including finding a route between two nodes on a network which minimises the hazard along it and finding a location on a network where the hazard is minimised.