A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR MIN-SUM SINGLE-MACHINE SCHEDULING PROBLEMS

Cheung, Maurice; Mestre, Julián; Shmoys, David B.; Verschae, José

Más información

Título según WOS: A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR MIN-SUM SINGLE-MACHINE SCHEDULING PROBLEMS
Título según SCOPUS: A primal-dual approximation algorithm for min-sum single-machine scheduling problems
Título de la Revista: SIAM JOURNAL ON DISCRETE MATHEMATICS
Volumen: 31
Número: 2
Editorial: SIAM PUBLICATIONS
Fecha de publicación: 2017
Página de inicio: 825
Página final: 838
Idioma: English
DOI:

10.1137/16M1086819

Notas: ISI, SCOPUS - ISI