An Improved Greedy Algorithm for Stochastic Online Scheduling on Unrelated Machines.

Published 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