Penalty cost constrained identical parallel machine scheduling problem

We consider a version of parallel machine scheduling with rejection. An instance of the problem is given by m identical parallel machines and a set of n independent jobs, with each job having a processing time and a penalty. A job may be accepted to be processed or be rejected at its penalty. The ob...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Theoretical computer science Ročník 607; s. 181 - 192
Hlavní autoři:	Li, Weidong, Li, Jianping, Zhang, Xuejie, Chen, Zhibin
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 23.11.2015
Témata:	Algorithms Approximation Approximation algorithms Constants Fully polynomial time approximation scheme Mathematical analysis Polynomial time approximation scheme Polynomials Rejection Rejection penalty Running Scheduling Fully polynomial time approximation scheme Approximation algorithms Polynomial time approximation scheme Scheduling Rejection penalty
ISSN:	0304-3975, 1879-2294
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!

Buďte první, kdo okomentuje tento záznam!