Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature.
Maxim SviridenkoJan VondrákJustin WardPublished in: Math. Oper. Res. (2017)
Keyphrases
- min sum
- optimal design
- closed form
- combinatorial optimization
- approximately optimal
- optimal selection
- hypervolume indicator
- optimization problems
- asymptotically optimal
- joint optimization
- greedy algorithm
- multiscale
- dynamic programming
- scale space
- max min
- optimization method
- worst case
- finding optimal
- neural network
- evolutionary algorithm
- multi objective
- monte carlo sampling
- error tolerance
- submodular functions
- continuous functions
- relative error
- optimization algorithm
- efficient computation
- constrained optimization
- optimization process
- optimal control
- high order
- linear program