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.