Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Palabras claves o descriptores: NETWORK DESIGN (Comienzo)
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: Bateni, M. ; Hajiaghayi, M.
Título: A note on the subadditive network design problem
Páginas/Colación: pp. 339-344
Fecha: September 2009
Operations Research Letters Vol. 37, no. 5 September 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: APPROXIMATION ALGORITHM APPROXIMATION ALGORITHM, Palabras: HARDNESS OF APPROXIMATION HARDNESS OF APPROXIMATION, Palabras: NETWORK DESIGN NETWORK DESIGN, Palabras: SUBADDITIVE COST FUNCTION SUBADDITIVE COST FUNCTION

Resumen
We study approximation algorithms for generalized network design where the cost of an edge depends on the identities of the demands using it (as a monotone subadditive function). Our main result is that even a very special case of this problem cannot be approximated to within a factor 2log1-eD if D is the set of demands.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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