AAAI Publications, Thirtieth AAAI Conference on Artificial Intelligence

Font Size: 
Benders Decomposition for Large-Scale Prescriptive Evacuations
Julia Romanski, Pascal Van Hentenryck

Last modified: 2016-11-02


This paper considers prescriptive evacuation planning for a region threatened by a natural disaster such a flood, a wildfire, or a hurricane. It proposes a Benders decomposition that generalizes the two-stage approach proposed in earlier work for convergent evacuation plans. Experimental results show that Benders decomposition provides significant improvements in solution quality in reasonable time: It finds provably optimal solutions to scenarios considered in prior work, closing these instances, and increases the number of evacuees by 10 to 15% on average on more complex flood scenarios.

Full Text: PDF