An improved greedy algorithm for stochastic online scheduling on unrelated machines.
Sven JägerPublished in: Discret. Optim. (2023)
Keyphrases
- greedy algorithm
- greedy algorithms
- worst case
- greedy strategy
- parallel machines
- online learning
- scheduling problem
- objective function
- greedy heuristic
- dynamic programming
- influence maximization
- randomized algorithm
- squeaky wheel
- flowshop
- knapsack problem
- set cover
- online communities
- submodular functions
- machine learning