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

Celý popis

Podrobná bibliografia

Vydané v:	Mathematics (Basel) Ročník 8; číslo 1; s. 133
Hlavní autori:	Liu, Xiaofei, Li, Weidong
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Basel MDPI AG 01.01.2020
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!