Sufficient conditions for the optimality of the greedy algorithm in greedoids.
Dávid SzeszlérPublished in: J. Comb. Optim. (2022)
Keyphrases
- sufficient conditions
- greedy algorithm
- asymptotic optimality
- greedy algorithms
- worst case
- objective function
- asymptotic stability
- optimal solution
- greedy heuristic
- linear systems
- knapsack problem
- set cover
- greedy strategy
- dynamic programming
- exponential stability
- influence maximization
- submodular functions
- lyapunov function
- influence spread
- equilibrium point
- machine learning
- randomized algorithm
- optimal policy
- linear programming
- social networks