Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints.
Tobias FriedrichAndreas GöbelFrank NeumannFrancesco QuinzanRalf RothenbergerPublished in: AAAI (2019)
Keyphrases
- greedy algorithm
- submodular functions
- constraint satisfaction
- basis functions
- continuous functions
- constraint programming
- d objects
- objective function
- feature selection
- data sets
- search algorithm
- constrained optimization
- greedy algorithms
- dynamic programming
- upper bound
- search space
- metaheuristic
- combinatorial optimization
- multiscale
- linear constraints
- locally optimal
- genetic algorithm