Efficient Algorithms for Monotone Non-Submodular Maximization with Partition Matroid Constraint.
Lan N. NguyenMy T. ThaiPublished in: CoRR (2022)
Keyphrases
- submodular functions
- greedy algorithm
- objective function
- energy function
- facility location problem
- combinatorial optimization
- convex optimization
- anti monotone
- artificial intelligence
- partitioning algorithm
- facility location
- dynamic programming
- higher order
- neural network
- penalty function
- markov random field
- special case
- optimal solution
- computer vision
- genetic algorithm
- information retrieval