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

Klaus Jansen Kim-Manuel Klein Alexandra Lassota

Published in: IPCO (2021)

Keyphrases

double exponential
worst case
lower bound
data complexity
monte carlo
upper bound
stochastic optimization
genetic algorithm
stochastic model
transitive roles
reinforcement learning
first order logic
incomplete information
learning automata
multiple stages