Benders Decomposition for Large-Scale Prescriptive Evacuations
Abstract
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.
Cite
Text
Romanski and Van Hentenryck. "Benders Decomposition for Large-Scale Prescriptive Evacuations." AAAI Conference on Artificial Intelligence, 2016. doi:10.1609/AAAI.V30I1.9896Markdown
[Romanski and Van Hentenryck. "Benders Decomposition for Large-Scale Prescriptive Evacuations." AAAI Conference on Artificial Intelligence, 2016.](https://mlanthology.org/aaai/2016/romanski2016aaai-benders/) doi:10.1609/AAAI.V30I1.9896BibTeX
@inproceedings{romanski2016aaai-benders,
title = {{Benders Decomposition for Large-Scale Prescriptive Evacuations}},
author = {Romanski, Julia and Van Hentenryck, Pascal},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2016},
pages = {3894-3900},
doi = {10.1609/AAAI.V30I1.9896},
url = {https://mlanthology.org/aaai/2016/romanski2016aaai-benders/}
}