Optimization of Chance-Constrained Submodular Functions.
Benjamin DoerrCarola DoerrAneta NeumannFrank NeumannAndrew M. SuttonPublished in: CoRR (2019)
Keyphrases
- chance constrained
- stochastic programming
- robust optimization
- submodular functions
- chance constraints
- multistage
- mathematical programming
- greedy algorithm
- knapsack problem
- combinatorial optimization
- linear program
- computationally tractable
- learning algorithm
- optimization problems
- facility location problem
- integer programming
- reverse logistics
- decision theory
- markov random field
- state space
- objective function