A greedy algorithm for the social golfer and the Oberwolfach problem.
Daniel SchmandMarc SchröderLaura Vargas KochPublished in: Eur. J. Oper. Res. (2022)
Keyphrases
- greedy algorithm
- greedy algorithms
- social interaction
- worst case
- objective function
- dynamic programming
- social networks
- greedy strategy
- set cover
- greedy heuristic
- social networking
- knapsack problem
- randomized algorithm
- influence maximization
- approximation guarantees
- influence spread
- submodular functions
- machine learning
- approximation ratio
- social relationships
- lower bound
- website