On the computational complexity and generalization properties of multi-stage and recursive scenario programs.
Nikolaos KariotoglouKostas MargellosJohn LygerosPublished in: CoRR (2014)
Keyphrases
- multistage
- computational complexity
- production system
- recursive programs
- stochastic optimization
- single stage
- lot sizing
- dynamic programming
- stochastic programming
- np complete
- special case
- high computational complexity
- optimal policy
- attack detection
- machine learning
- np hard
- fixpoint
- memory requirements
- datalog programs
- finite horizon
- decision problems
- decision making