Predisaster Preparation of Transportation Networks
Abstract
We develop a new approach for a pre-disaster planning problem which consists in computing an optimal investment plan to strengthen a transportation network, given that a future disaster probabilistically destroys links in the network. We show how the problem can be formulated as a non-linear integer program and devise an AI algorithm to solve it. In particular, we introduce a new type of extreme resource constraint and develop a practically efficient propagation algorithm for it. Experiments show several orders of magnitude improvements over existing approaches, allowing us to close an existing real-world benchmark and to solve to optimality other, more challenging benchmarks.
Cite
Text
Schichl and Sellmann. "Predisaster Preparation of Transportation Networks." AAAI Conference on Artificial Intelligence, 2015. doi:10.1609/AAAI.V29I1.9247Markdown
[Schichl and Sellmann. "Predisaster Preparation of Transportation Networks." AAAI Conference on Artificial Intelligence, 2015.](https://mlanthology.org/aaai/2015/schichl2015aaai-predisaster/) doi:10.1609/AAAI.V29I1.9247BibTeX
@inproceedings{schichl2015aaai-predisaster,
title = {{Predisaster Preparation of Transportation Networks}},
author = {Schichl, Hermann and Sellmann, Meinolf},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2015},
pages = {709-715},
doi = {10.1609/AAAI.V29I1.9247},
url = {https://mlanthology.org/aaai/2015/schichl2015aaai-predisaster/}
}