@book{82a1c270218a4e3eabbcee7d21f77f68,
title = "List scheduling in a parallel machine environment with precedence constraints and setup times",
abstract = "We present complexity results which have influence on the strength of list scheduling in a parallel machine environment where additionally precedence constraints and sequence-dependent setup times are given and the makespan has to be minimized. We show that contrary to various other scheduling problems, in this environment a set of dominant schedules cannot be calculated efficiently with list scheduling techniques.",
keywords = "MSC-90B35, IR-65713, EWI-3345",
author = "Hurink, {Johann L.} and S. Knust",
note = "Imported from MEMORANDA",
year = "2000",
language = "Undefined",
publisher = "University of Twente, Department of Applied Mathematics",
number = "1525",
}