A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs.
Nir HalmanGiacomo NanniciniJames B. OrlinPublished in: ESA (2013)
Keyphrases
- stochastic dynamic
- computationally efficient
- computational complexity
- convex hull
- convex optimization
- intermediate level
- convexity properties
- artificial intelligence
- convex sets
- automatic programming
- computer programs
- quadratic function
- timed automata
- convex constraints
- piecewise linear
- case study
- information systems