The double exponential runtime is tight for 2-stage stochastic ILPs.

Klaus Jansen Kim-Manuel Klein Alexandra Lassota

Published in: Math. Program. (2023)

Keyphrases

double exponential
worst case
upper bound
data complexity
transitive roles
lower bound
monte carlo
database
stochastic optimization
databases
bayesian networks
natural language
stochastic nature
generalization error bounds