Interactive Optimization of Submodular Functions Under Matroid Constraints.
Nawal BenabbouCassandre LeroyThibaut LustPatrice PernyPublished in: ADT (2021)
Keyphrases
- submodular functions
- combinatorial optimization
- greedy algorithm
- facility location problem
- constrained optimization
- optimization problems
- energy function
- objective function
- constraint satisfaction
- metaheuristic
- search algorithm
- constraint programming
- higher order
- diminishing returns
- branch and bound algorithm
- convex optimization
- approximation algorithms
- evolutionary algorithm
- image processing