Constrained Submodular Maximization via Greedy Local Search.
Kanthi K. SarpatwarBaruch SchieberHadas ShachnaiPublished in: CoRR (2017)
Keyphrases
- greedy algorithm
- search algorithm
- objective function
- search space
- hill climbing
- greedy search
- greedy algorithms
- genetic algorithm
- global search
- tabu search
- hard constraints
- optimal solution
- worst case
- simulated annealing
- combinatorial optimization
- greedy heuristic
- greedy strategy
- solving global optimization problems
- high order
- search procedure
- search methods
- global optimization
- dynamic programming
- systematic search
- feature selection
- constrained multi objective optimization problems
- search strategy
- search procedures
- heuristic search
- multi objective
- constrained problems
- submodular functions
- data sets