关于具有流依赖成本决策问题的复杂性：以IJsselmeer堤坝为例
风险管理
2018-04-27 v1
摘要
我们考虑由Verweij和Zwaneveld提出的、用于通过筑堤进行防洪成本效益分析的基础整数规划（IP）模型。使用IJsselmeer数据的实验分析得到了该IP模型线性规划松弛的整最优解。这自然引出了与IP模型相关多面体的整性问题。本文中，我们首先通过确立该多面体的非整性对此问题给出否定回答。其次，我们建立了保证该IP模型的线性规划松弛为整性的自然条件。随后，我们依据这些条件检验了关于IJsselmeer洪水概率、损失与投资成本的最新数据。第三，我们展示了当堤坝段数或可行闸坝高度数为常数时，该IP模型可在多项式时间内求解。
引用
@article{arxiv.1804.09752,
title = {On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes},
author = {Aida Abiad and Sander Gribling and Domenico Lahaye and Matthias Mnich and Guus Regts and Lluis Vena and Gerard Verweij and Peter Zwaneveld},
journal= {arXiv preprint arXiv:1804.09752},
year = {2018}
}
备注
23 pages, 7 figures