Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Meyers, Carol A.
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: Meyers, Carol A. ; Schulz, Andreas S.
Título: Integer equal flows
Páginas/Colación: pp. 245-249
Fecha: July 2009
Operations Research Letters Vol. 37, no. 4 July 2009
Información de existenciaInformación de existencia

Resumen
The integer equal flow problem is an NP-hard network flow problem, in which all arcs in given sets R1,…,Rl must carry equal flow. We show that this problem is effectively inapproximable, even if the cardinality of each set Rk is two. When l is fixed, it is solvable in polynomial time.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

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


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