Single-Machine Scheduling with Precedence Constraints

José R. Correa, Andreas S. SchulzMath. Oper. Res 2005 · DOI · OpenReview

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 ...
BibTeX
@article{correa2005single,
  author = {José R. Correa and Andreas S. Schulz},
  title = {{Single-Machine Scheduling with Precedence Constraints}},
  journal = {Math. Oper. Res.},
  year = {2005},
  doi = {10.1287/moor.1050.0158},
}

Loading related content...

Figure