Mobility

Random Neural Network for Emergency Management

Free registration required

Executive Summary

The authors consider decision problems in emergency management, such as simultaneously dispatching emergency teams to locations where incidents have occurred, and propose an algorithmic solution using the Random Neural Network. This is an NP-hard optimization problem, but the approach they suggest is solved in polynomial time, and is also distributed so that each of the teams can potentially decide where to go based on shared information about the location of the incidents and of the teams, without consulting the others concerning the decision. The proposed approach is evaluated on a large number of instances of the problem, and they observe that it comes within 10% of the cost achieved by the optimal solution.

  • Format: PDF
  • Size: 201.47 KB