Machine Scheduling to Minimize Weighted Completion Times
-15%
portes grátis
Machine Scheduling to Minimize Weighted Completion Times
The Use of the ?-point
Gusmeroli, Nicolo
Springer International Publishing AG
05/2018
53
Mole
Inglês
9783319775272
15 a 20 dias
454
Descrição não disponível.
1 Introduction.- 2 List of Main Results.- 3 LP Relaxations for the Release Dates Case.- 4 Conversion Algorithm.- 5 Approximations for 1| rj | ? wjCj.- 6 Approximations for 1| rj | ? Cj.- 7 Approximation for 1| rj, prec | ? wj Cj.- 8 Approximation for P | r j | ? Cj.- 9 Approximation for P | dij | ? wj Cj.- 10 Conclusions.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Scheduling theory;Approximation algorithms;LP-relaxation;?-point;Release dates
1 Introduction.- 2 List of Main Results.- 3 LP Relaxations for the Release Dates Case.- 4 Conversion Algorithm.- 5 Approximations for 1| rj | ? wjCj.- 6 Approximations for 1| rj | ? Cj.- 7 Approximation for 1| rj, prec | ? wj Cj.- 8 Approximation for P | r j | ? Cj.- 9 Approximation for P | dij | ? wj Cj.- 10 Conclusions.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
