Linear time approximation scheme for the multiprocessor open shop problem.

Sergey V. Sevastianov Gerhard J. Woeginger

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

Keyphrases

open shop
approximation algorithms
job shop
worst case
lower bound
np hard
neural network
upper bound