Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Palabras claves o descriptores: COMPETITIVE ANALYSIS (Comienzo)
Sólo un registro cumplió la condición especificada en la base de información bciucla.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Megow, Nicole ; Schulz, Andreas S.
Título: On-line scheduling to minimize average completion time revisited
Páginas/Colación: pp. 485-490
Url: Ir a http://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#descriptionhttp://www.elsevier.com/wps/find/journaldescription.cws_home/505567/description#description
Operations Research Letters Vol. 32, no. 5 September 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: APPROXIMATION ALGORITHMS APPROXIMATION ALGORITHMS, Palabras: COMPETITIVE ANALYSIS COMPETITIVE ANALYSIS, Palabras: ON-LINE ALGORITHM ON-LINE ALGORITHM, Palabras: SCHEDULING SCHEDULING

Resumen

We consider the scheduling problem of minimizing the average-weighted completion time on identical parallel machines when jobs are arriving over time. For both the preemptive and the nonpreemptive setting, we show that straightforward extensions of Smith's ratio rule yield smaller competitive ratios than the previously best-known deterministic on-line algorithms.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (18.227.81.161)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
18.227.81.161 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información bciucla: 7.0.0 (con listas invertidas [2.0])

Cliente: 18.227.81.161
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *