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

Aida Abiad, Sander Gribling, Domenico Lahaye +5

We consider a fundamental integer programming (IP) model for cost-benefit analysis flood protection through dike building in the Netherlands, due to Verweij and Zwaneveld. Experime…