Faster Guarantees of Evolutionary Algorithms for Maximization of Monotone Submodular Functions.
Victoria G. CrawfordPublished in: IJCAI (2021)
Keyphrases
- submodular functions
- evolutionary algorithm
- greedy algorithm
- objective function
- facility location problem
- theoretical guarantees
- combinatorial optimization
- optimization problems
- multi objective
- simulated annealing
- energy function
- differential evolution
- convex optimization
- diminishing returns
- differential evolution algorithm
- genetic algorithm
- branch and bound
- dynamic programming
- linear program
- level set
- higher order
- worst case
- branch and bound algorithm
- approximation algorithms
- cost function
- optimal solution
- machine learning