In this paper we consider a class of parallel machine scheduling problems and their associated set-partitioning formulations. We show that the tightness of the linear programming relaxation of these ...

Some results of Sidney (1975) concerning order-constrained deterministic scheduling with linear costs are extended to the more complex discounted costs case. Further, certain order-constrained ...