Designing PTASs for MIN-SUM Scheduling Problems.

Foto N. Afrati Ioannis Milis

Published in: FCT (2001)

Keyphrases

decision making
scheduling problem
min sum
np hard
tabu search
lower bound
special case
linear programming
integer programming