A note on Σ2p-completeness of a robust binary linear program with binary uncertainty set.

Matthias Claus Maximilian Simmoteit

Published in: Oper. Res. Lett. (2020)

Keyphrases

linear program
linear programming
semi infinite
objective function
np hard
approximate dynamic programming
stochastic programming
machine learning
special case
dynamic programming
column generation
simplex method