On the complexity of solving a decision problem with flow-depending costs: The case of the IJsselmeer dikes

Discrete Optimization - Tập 37 - Trang 100565 - 2020
A. Abiad1,2, S. Gribling3, D. Lahaye4, M. Mnich5, G. Regts6, L. Vena6,7, G. Verweij8, P. Zwaneveld8
1Eindhoven University of Technology, Department of Mathematics and Computer Science, the Netherlands
2Ghent University, Department of Mathematics: Analysis, Logic and Discrete Mathematics, Belgium
3CWI, The Netherlands
4Delft Institute for Applied Mathematics, The Netherlands
5TU Hamburg, Institute for Algorithms and Complexity, 21073 Hamburg, Germany
6University of Amsterdam, Korteweg de Vries Institute for Mathematics, The Netherlands
7Charles University, Czech Republic
8CPB Netherlands Bureau for Economic Policy Analysis, The Netherlands

Tài liệu tham khảo

Zwaneveld, 2018, Safe dike heights at minimal costs: an integer programming approach, European J. Oper. Res., 270, 294, 10.1016/j.ejor.2018.03.012 Zwaneveld, 2018 Brekelmans, 2012, Safe dike heights at minimal costs: the nonhomogeneous case, Oper. Res., 60, 1342, 10.1287/opre.1110.1028 van Dantzig, 1956, Economic decision problems for flood prevention, Econometrica, 24, 276, 10.2307/1911632 Bos, 2012, Een snelle kosten-effectiviteitsanalyse voor het deltaprogramma ijsselmeergebied Zwaneveld, 2014, Economisch optimale waterveiligheid in het ijsselmeergebied. mkba waterveiligheid: afsluitdijk, houtribdijk, ijsselmeer, ijssel- en vechtdelta en markermeer Kind, 2011 Eijgenraam, 2015, Optimal strategies for flood prevention, Manage. Sci., 63, 1644, 10.1287/mnsc.2015.2395 Postek, 2019, Adjustable robust strategies for flood protection, Omega, 82, 142, 10.1016/j.omega.2017.12.009 Schrijver, 2003 Fortune, 1980, The directed subgraph homeomorphism problem, Theoret. Comput. Sci., 10, 111, 10.1016/0304-3975(80)90009-2