Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: Kim, Yoo-Ah (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: Khuller, Samir ; Kim, Yoo-Ah
Título: Equivalence of two linear programming relaxations for broadcast scheduling
Páginas/Colación: pp. 473-478
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: BROADCASTING BROADCASTING, Palabras: LINEAR PROGRAMMING LINEAR PROGRAMMING, Palabras: SCHEDULING SCHEDULING

Resumen

A server needs to compute a broadcast schedule for n pages whose request times are known in advance. Outputting a page satisfies all outstanding requests for the page. The goal is to minimize the average waiting time of a client. In this paper, we show the equivalence of two apparently different relaxations that have been considered for this problem.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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


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