The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs

Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota. The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs. In Mohit Singh, David P. Williamson, editors, Integer Programming and Combinatorial Optimization - 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19-21, 2021, Proceedings. Volume 12707 of Lecture Notes in Computer Science, pages 297-310, Springer, 2021. [doi]

Abstract

Abstract is missing.