Zurück zu den Preprints des Jahres 1994


1994-10

Polynomial Time Algorithms for Special Open Shop Problems with Precedence Constraints and Unit Processing Times.

by Braesel, H., Kluge, D., Werner, F..


Series: 1994-10, Preprints

MSC:
90B35 Scheduling theory, deterministic

Abstract:

Keywords:
open shop scheduling, polynomial algorithm, precedence constraints, unit time problems

This paper was published in:
RAIRO Operations Research, Vol. 30, 1996, No. 1, 65 - 79.