El Instituto Politécnico Nacional
Contribuye al desarrollo económico y social de la nación, a través de la formación integral de personas competentes; de la investigación, el desarrollo tecnológico y la innovación. Además tiene reconocimiento internacional por su calidad e impacto social.
Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/15088| Título : | A Fast AIgorithm for Scheduling Equal-Lenght Jobs on Identical Machines |
| Autor : | Vakhania, Nodari |
| Palabras clave : | Keywards. Scheduling, Identical Processors, Readi4 ness Time, Tail, Computational Complexity. |
| Fecha de publicación : | 10-jun-1998 |
| Editorial : | Revista Computación y Sistemas; Vol. 1 No. 4 |
| Citación : | Revista Computación y Sistemas; Vol. 1 No. 4 |
| Citación : | Revista Computación y Sistemas;Vol. 1 No. 4 |
| Resumen : | Abstract. The problem 01 sequencing jobs 01 equal durations with available (readiness) times and the additional taüs on a set 01 parallel identical processors is considered. The objective is to minimize the maximal completion time. We present a new polynomial algorithm whích improves the running time 01 the previously known best algorithm under the realistic assumption that tails ol all jobs are bounded by some sufficiently large constant. |
| URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/15088 |
| ISSN : | 1405-5546 |
| Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| ART 5.pdf | 1.15 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.