Moderate exponential-time algorithms for scheduling problems

This survey investigates the field of moderate exponential-time algorithms for N P -hard scheduling problems, i.e., exact algorithms whose worst-case time complexity is moderately exponential with respect to brute force algorithms. Scheduling problems are very challenging problems for which interest...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	4OR Ročník 20; číslo 4; s. 533 - 566
Hlavní autoři:	T’kindt, Vincent, Della Croce, Federico, Liedloff, Mathieu
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022 Springer Nature B.V Springer Verlag
Témata:	Algorithms Business and Management Computer Science Graphs Industrial and Production Engineering Invited Survey Lower bounds Operations Research Operations Research/Decision Theory Optimization Scheduling 68W40 68W01 68R05 90B35 Scheduling theory Exact algorithms Complexity
ISSN:	1619-4500, 1614-2411
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!