Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint.
Lan N. NguyenMy T. ThaiPublished in: IJCAI (2022)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- facility location problem
- combinatorial optimization
- energy function
- convex optimization
- constraint solving
- anti monotone
- penalty function
- linear constraints
- database
- upper bound
- partitioning algorithm
- machine learning
- worst case
- dynamic programming
- special case
- energy minimization
- optimal solution
- constraint propagation
- image segmentation
- social networks
- artificial intelligence
- min cut