Approximation algorithms for batch scheduling with processing set restrictions.

Xing Chai Wenhua Li C. T. Ng T. C. E. Cheng

Published in: J. Sched. (2023)

Keyphrases

approximation algorithms
minimum cost
set cover
special case
np hard
worst case
search algorithm
computational complexity
vertex cover