Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines

In the paper we consider the problem of scheduling n identical jobs on 4 uniform machines with speeds s ≥ s ≥ s ≥ s , respectively. Our aim is to find a schedule with a minimum possible length. We assume that jobs are subject to some kind of mutual exclusion constraints modeled by a bipartite incomp...

Celý popis

Podrobná bibliografie

Vydáno v:	Bulletin of the Polish Academy of Sciences. Technical sciences Ročník 65; číslo 1; s. 29 - 34
Hlavní autoři:	Furmańczyk, H., Kubale, M.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Warsaw De Gruyter Open 01.02.2017 Polish Academy of Sciences
Témata:	equitable coloring Incompatibility NP-hardness Optimization polynomial algorithm Scheduling uniform machine
ISSN:	2300-1917, 0239-7528, 2300-1917
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!