An Approximation Algorithm for Risk-averse Submodular Optimization.
Lifeng ZhouPratap TokekarPublished in: CoRR (2018)
Keyphrases
- optimization algorithm
- learning algorithm
- objective function
- computational complexity
- dynamic programming
- reinforcement learning
- optimization method
- cost function
- search space
- worst case
- combinatorial optimization
- greedy algorithm
- np hard
- evolutionary algorithm
- linear programming
- monte carlo
- optimal solution
- stochastic programming