Maximizing non-monotone submodular set functions subject to different constraints: Combined algorithms.
Salman FadaeiMohammadAmin FazliMohammadAli SafariPublished in: Oper. Res. Lett. (2011)
Keyphrases
- lower and upper bounds
- submodular functions
- cardinality constraints
- linear constraints
- computational complexity
- optimization criteria
- greedy algorithm
- computationally efficient
- learning algorithm
- projection operator
- constrained optimization
- theoretical analysis
- worst case
- data structure
- stationary points
- constraint sets
- orders of magnitude
- optimization problems
- small number
- computational cost
- dynamic programming
- feature selection