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

Klaus Jansen Kim-Manuel Klein Alexandra Lassota

Published in: CoRR (2020)

Keyphrases

double exponential
worst case
lower bound
data complexity
upper bound
stochastic model
monte carlo
stochastic process
stochastic programming
transitive roles
database
artificial intelligence
information systems
state space