An Improved Greedy Algorithm for Stochastic Online Scheduling on Unrelated Machines.
Sven JägerPublished in: CoRR (2022)
Keyphrases
- greedy algorithm
- greedy algorithms
- parallel machines
- objective function
- worst case
- online learning
- greedy strategy
- dynamic programming
- greedy heuristic
- influence spread
- set cover
- scheduling problem
- knapsack problem
- influence maximization
- optimal solution
- greedy approximation algorithm
- sequence dependent setup times
- randomized algorithm
- online algorithms
- random walk