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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	European journal of operational research Jg. 293; H. 2; S. 457 - 468
Hauptverfasser:	Briskorn, Dirk, Davari, Morteza, Matuschke, Jannik
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.09.2021
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!