Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| DOI | 10.1016/J.ORL.2016.04.011 | ||||
| Año | 2016 | ||||
| Tipo | artículo de investigación |
Citas Totales
Autores Afiliación Chile
Instituciones Chile
% Participación
Internacional
Autores
Afiliación Extranjera
Instituciones
Extranjeras
We study scheduling problems when jobs can be split and a setup is required before processing each part, to minimize the weighted sum of completion times. Using a simple splitting strategy and a reduction to an orders scheduling problem we derive a 2-approximation algorithm for the case with uniform weights and setups, improving upon previous work. We extend this idea to the general identical machine case and conclude by designing a constant factor approximation algorithm when machines are unrelated. (C) 2016 Elsevier B.V. All rights reserved.
| Ord. | Autor | Género | Institución - País |
|---|---|---|---|
| 1 | CORREA-FONTECILLA, JOSE RAFAEL | Hombre |
Universidad de Chile - Chile
|
| 2 | Verdugo, Victor | Hombre |
Universidad de Chile - Chile
Ecole Normale Super - Francia Ecole Normale Superieure - Francia Département d'Informatique de l'ENS - Francia |
| 3 | VERSCHAE-TANNENBAUM, JOSE CLAUDIO | Hombre |
Pontificia Universidad Católica de Chile - Chile
Facultad de Matemáticas - Chile |
| Fuente |
|---|
| FONDECYT |
| Fondo Nacional de Desarrollo Científico y Tecnológico |
| Fondo Nacional de Desarrollo CientÃfico y Tecnológico |
| Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC |
| Núcleo Milenio Información y Coordinación en Redes, ICR |
| EU-IRSES grant EUSACOU |
| EU-IRSES |
| EUSACOU |
| Núcleo Milenio Información y Coordinación en Redes, ICR |
| Agradecimiento |
|---|
| This work was supported by Nucleo Milenio Informacion y Coordinacion en Redes ICM/FIC P10-024F, by EU-IRSES grant EUSACOU, and by FONDECYT project No. 11140579. |
| This work was supported by Nucleo Milenio Información y Coordinación en Redes ICM/FIC P10-024F , by EU-IRSES grant EUSACOU , and by FONDECYT project No. 11140579. |