Semi-online scheduling on two identical machines with rejection.

Xiao Min Yuqing Wang Jing Liu Min Jiang

Published in: J. Comb. Optim. (2013)

Keyphrases

identical machines
processing times
scheduling problem
job scheduling
single machine
precedence constraints
polynomial time approximation
online learning
scheduling jobs
setup times
np hard
scheduling algorithm
supply chain
tabu search
resource allocation
approximation algorithms