Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Chrobak, Marek
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Baptiste, Philippe ; Chrobak, Marek marek@cs.ucr.edu <marek@cs.ucr.edu> Oprima aquí para enviar un correo electrónico a esta dirección; Christoph Dürrc ; Wojciech Jaworb ; Vakhaniad, Nodari
Título: Preemptive scheduling of equal-length jobs to maximize weighted throughput
Páginas/Colación: pp. 258-264
Url: Ir a http://www.sciencedirect.com/science/journal/01676377http://www.sciencedirect.com/science/journal/01676377
Operations Research Letters Vol. 32, no. 3 Mayo 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: SINGLE MACHINE PREEMPTIVE SCHEDULING SINGLE MACHINE PREEMPTIVE SCHEDULING, Palabras: WEIGHTED THROUGHPUT WEIGHTED THROUGHPUT

Resumen
We study the problem of computing a preemptive schedule of equal-length jobs with given release times, deadlines and weights. Our goal is to maximize the weighted throughput. In Graham's notation this problem is described as (1|rj;pj=p;pmtn|? wjUj). We provide an O(n4)-time algorithm, improving the previous bound of O(n10).

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.135.217.228)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.135.217.228 (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 BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.135.217.228
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *