JOURNAL ARTICLE
Moderate exponential-time algorithms for scheduling problems
Vincent t'KindtFederico Della CroceMathieu Liedloff
Year: 2024 Journal: Annals of Operations Research Vol: 343 (2)Pages: 753-783 Publisher: Springer Science+Business Media
Keywords:
Theory of computation Computer science Exponential function Scheduling (production processes) Algorithm Mathematical optimization Mathematics
Metrics
0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
66
Refs
0.24
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Scheduling and Optimization Algorithms
Physical Sciences → Engineering → Industrial and Manufacturing Engineering
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Optimization and Search Problems
Physical Sciences → Computer Science → Computer Networks and Communications
Related Documents
JOURNAL ARTICLE
Moderate exponential-time algorithms for scheduling problems
Vincent t'KindtFederico Della CroceMathieu Liedloff
Journal: 4OR Year: 2022 Vol: 20 (4)Pages: 533-566
JOURNAL ARTICLE
Exponential-time algorithms for parallel machine scheduling problems
Journal: Journal of Combinatorial Optimization Year: 2022 Vol: 44 (5)Pages: 3405-3418
JOURNAL ARTICLE
Moderate exponential-time quantum dynamic programming across the subsets for scheduling problems
Camille GrangéMichaël PossEric BourreauVincent t'KindtOlivier Ploton
Journal: European Journal of Operational Research Year: 2024 Vol: 320 (3)Pages: 516-526
JOURNAL ARTICLE
Exact exponential algorithms for 3-machine flowshop scheduling problems
Lei ShangChristophe LentéMathieu LiedloffVincent t'Kindt
Journal: Journal of Scheduling Year: 2017 Vol: 21 (2)Pages: 227-233
JOURNAL ARTICLE
08431 Open Problems – Moderately Exponential Time Algorithms
Fedor V. FominKazuo IwamaDieter KratschPetteri KaskiMikko KoivistoŁukasz KowalikYoshio OkamotoJohan M. M. van RooijRyan Williams
Journal: Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2008