Single-machine scheduling with an external resource

Dirk Briskorn, Morteza Davari, Jannik Matuschke

This paper studies the complexity of single-machine scheduling with an external resource, which is rented for a non-interrupted period. Jobs that need this external resource are ex…