A SURVEY ON MODELS AND ALGORITHMS FOR DISCRETE EVACUATION PLANNING NETWORK PROBLEMS

With an increasing number of large-scale natural and man-created disasters over the last decade, there is growing focus on the application of operations research techniques for humanitarian relief in the emerging field of emergency evacuation. Even though a large diversity of models have been developed, many rely on solving network-flow problems on appropriate graphs. In this survey, we give a systematic collection of network flow models used in emergency evacuation and their applications. We especially focus on results interrelating these models. Considered models include max flows and min cost flows, lexicographic flows, quickest flows, and earliest arrival flows, as well as contraflows and time-dependent problems.