An alternative approach for proving the NP-hardness of optimization problems
Year of publication: |
2016
|
---|---|
Authors: | Cheng, T. C. E. ; Shafransky, Y. ; Ng, C. T. |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 248.2016, 1 (1.1.), p. 52-58
|
Subject: | Combinatorial optimization | Computational complexity | Scheduling | Mathematische Optimierung | Mathematical programming | Theorie | Theory | Scheduling-Verfahren | Scheduling problem | Algorithmus | Algorithm |
-
The Quadratic Unconstrained Binary Optimization Problem : Theory, Algorithms, and Applications
Punnen, Abraham P., (2022)
-
Minimizing the number of workers in a paced mixed-model assembly line
Delorme, Xavier, (2019)
-
Drwal, Maciej, (2016)
- More ...
-
Single machine scheduling to minimize total weighted tardiness
Cheng, T. C. E., (2005)
-
On the single machine total tardiness problem
Tian, Z. J., (2005)
-
A tight lower bound for the completion time variance problem
Ng, C. T., (1996)
- More ...