A historical note on the complexity of scheduling problems
Year of publication: |
2023
|
---|---|
Authors: | Lenstra, Jan K. ; Strusevič, Vitalij Aleksandrovič ; Vlach, Milan |
Published in: |
Operations research letters. - Amsterdam [u.a.] : Elsevier, ISSN 0167-6377, ZDB-ID 720735-9. - Vol. 51.2023, 1, p. 1-2
|
Subject: | Computational complexity | NP-hardness | Partition | Scheduling | Theorie | Theory | Scheduling-Verfahren | Scheduling problem | Mathematische Optimierung | Mathematical programming |
-
Rudek, R., (2014)
-
An alternative approach for proving the NP-hardness of optimization problems
Cheng, T. C. E., (2016)
-
Drwal, Maciej, (2016)
- More ...
-
Parallel machine scheduling : processing rates dependent on number of jobs in operation
Dror, Moshe, (1987)
-
Combinatorics in operations research
Kolen, Antoon W. J., (1990)
-
Bontridder, K. M. J. de, (2021)
- More ...