Showing 1 - 6 of 6
Persistent link: https://www.econbiz.de/10010470463
It is shown that the two machine preemptive job-shop problem with mean flow-time or makespan objective function and three jobs is NP-hard. This contrasts the fact that the nonpreemptive versions of these problems are polynomially solvable if the number of jobs is arbitrary but fixed. It is also...
Persistent link: https://www.econbiz.de/10010847987
It is shown that the two machine preemptive job-shop problem with mean flow-time or makespan objective function and three jobs is NP-hard. This contrasts the fact that the nonpreemptive versions of these problems are polynomially solvable if the number of jobs is arbitrary but fixed. It is also...
Persistent link: https://www.econbiz.de/10010950358
Persistent link: https://www.econbiz.de/10010382878
Persistent link: https://www.econbiz.de/10011497244
Persistent link: https://www.econbiz.de/10011978872