Single-machine scheduling with an external resource

highlights•We study single-machine scheduling with an external resource.•We look at four different classes of problems with an external resource.•For each class, we consider four different classical objective functions.•We provide a complexity analysis for different members of these four classes. Th...

Full description

Bibliographic Details

Published in:	European journal of operational research Vol. 293; no. 2; pp. 457 - 468
Main Authors:	Briskorn, Dirk, Davari, Morteza, Matuschke, Jannik
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.09.2021
Subjects:	Complexity External resource Pseudo-polynomial algorithm Scheduling Single-machine scheduling Single-machine scheduling Pseudo-polynomial algorithm Scheduling External resource Complexity
ISSN:	0377-2217, 1872-6860
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!