Designing PTASs for MIN-SUM scheduling problems.

Foto N. Afrati Ioannis Milis

Published in: Discret. Appl. Math. (2006)

Keyphrases

scheduling problem
min sum
np hard
lower bound
min cut
optimal solution
trade off
integer programming