Better Unrelated Machine Scheduling for Weighted Completion Time via Random Offsets from Non-uniform Distributions.
Sungjin ImShi LiPublished in: FOCS (2016)
Keyphrases
- heavy tailed
- single machine
- flowshop
- processing times
- random samples
- probability distribution
- scheduling problem
- random variables
- gaussian distribution
- minimize total
- reinforcement learning
- exponential distributions
- independent and identically distributed
- uniformly distributed
- exponential family
- kullback leibler divergence
- joint distribution
- case study