Approximation Algorithm for the Single Machine Scheduling Problem with Release Dates and Submodular Rejection Penalty

In this paper, we consider the single machine scheduling problem with release dates and nonmonotone submodular rejection penalty. We are given a single machine and multiple jobs with probably different release dates and processing times. For each job, it is either accepted and processed on the machi...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematics (Basel) Jg. 8; H. 1; S. 133
Hauptverfasser:	Liu, Xiaofei, Li, Weidong
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Basel MDPI AG 01.01.2020
Schlagworte:	Algorithms Approximation approximation algorithm Combinatorial analysis Design Fines & penalties Job shops Mathematical analysis Polynomials Rejection Release dates Scheduling submodular rejection penalty
ISSN:	2227-7390, 2227-7390
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!