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á bibliografie

Vydáno v:	Mathematics (Basel) Ročník 8; číslo 1; s. 133
Hlavní autoři:	Liu, Xiaofei, Li, Weidong
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Basel MDPI AG 01.01.2020
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!