Optimization of Chance-Constrained Submodular Functions.
Benjamin DoerrCarola DoerrAneta NeumannFrank NeumannAndrew M. SuttonPublished in: AAAI (2020)
Keyphrases
- chance constrained
- stochastic programming
- robust optimization
- submodular functions
- chance constraints
- multistage
- knapsack problem
- greedy algorithm
- optimization problems
- computationally tractable
- mathematical programming
- chance constrained programming
- linear program
- convex optimization
- objective function
- decision theory
- decision making
- linear programming
- support vector