Complexity and approximation algorithms for two parallel dedicated machine scheduling with conflict constraints

We investigate two parallel dedicated machine scheduling with conflict constraints. The problem of minimizing the makespan has been shown to be NP-hard in the strong sense under the assumption that the processing sequence of jobs on one machine is given and fixed a priori. The problem without any fi...

Celý popis

Podrobná bibliografie

Vydáno v:	Theoretical computer science Ročník 941; s. 167 - 179
Hlavní autoři:	Zhang, An, Zhang, Liang, Chen, Yong, Chen, Guangting, Wang, Xing
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 04.01.2023
Témata:	Approximation algorithm Conflict graph NP-hard Parallel dedicated machines Conflict graph NP-hard Parallel dedicated machines Approximation algorithm
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!