Non-Approximability Results for Scheduling Problems with Minsum Criteria.

Han Hoogeveen Petra Schuurman Gerhard J. Woeginger

Published in: INFORMS J. Comput. (2001)

Keyphrases

scheduling problem
min sum
np hard
approximation algorithms
multi criteria
goal programming
special case
lower bound
tabu search
minimum cost
multiple criteria
optimal solution
low level
worst case
integer programming