Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Título: =Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
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: Vakhania, Nodari
Título: Scheduling jobs with release times preemptively on a single machine to minimize the number of late jobs
Páginas/Colación: pp. 405-410
Fecha: November 2009
Operations Research Letters Vol. 37, no. 6 November 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: ALGORITHM ALGORITHM, Palabras: LATE JOB LATE JOB, Palabras: RELEASE TIME RELEASE TIME, Palabras: TIME COMPLEXITY TIME COMPLEXITY

Resumen
We consider the problem of minimizing a convex function plus a polynomial p over a convex body K

We give a direct combinatorial O(n3logn) algorithm for minimizing the number of late jobs on a single machine when jobs have release times and preemptions are allowed. Our algorithm improves the earlier O(n5) and O(n4) dynamic programming algorithms for this problem.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (18.116.36.221)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
18.116.36.221 (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: 18.116.36.221
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *