Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid.
Orcun KaracaDaniel TihanyiMaryam KamgarpourPublished in: Oper. Res. Lett. (2021)
Keyphrases
- greedy algorithms
- greedy algorithm
- submodular functions
- dynamic programming
- worst case
- knapsack problem
- objective function
- search algorithm
- digital libraries
- machine learning
- databases
- multi agent
- optimal solution
- real time
- similarity measure
- image sequences
- clustering algorithm
- combinatorial optimization
- real world
- convex functions
- forward and backward
- data sets