Fast Non-Monotone Submodular Maximisation Subject to a Matroid Constraint.
Pau Segui-GascoHyo-Sang ShinPublished in: CoRR (2017)
Keyphrases
- submodular functions
- greedy algorithm
- facility location problem
- energy function
- combinatorial optimization
- objective function
- convex optimization
- dynamic programming
- anti monotone
- global constraints
- constrained minimization
- facility location
- linear constraints
- special case
- optimization problems
- upper bound
- decision trees
- real time