Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search.
Yuval FilmusJustin WardPublished in: SIAM J. Comput. (2014)
Keyphrases
- submodular functions
- combinatorial optimization
- greedy algorithm
- objective function
- facility location problem
- optimal solution
- energy function
- search algorithm
- simulated annealing
- traveling salesman problem
- optimization problems
- genetic algorithm
- metaheuristic
- memetic algorithm
- tabu search
- search space
- convex optimization
- neighborhood search
- job shop scheduling problem
- global search
- theoretical guarantees
- database
- solving global optimization problems
- search procedures
- vehicle routing problem
- energy minimization
- markov random field
- image segmentation
- neural network