Single-Machine Scheduling with Precedence Constraints

José R. Correa, Andreas S. Schulz

Abstract: We discuss the problem of sequencing precedence-constrained jobs on a single machine to minimize the average weighted completion time. This problem has attracted much attention in the mathematical ...