Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 21 de abril de 2024
  

Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.

Título inglés A variant of Ahuja-Orlin's algorithm for maximum flow problems: comparison and computational experiences.
Título español Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.
Autor/es Sedeño Noda, Antonio A. ; González Martín, Carlos
Organización Dep. Estad. Inv. Oper. Comput. Univ. La Laguna, La Laguna (Tenerife), España
Revista 0210-8054
Publicación 1996, 20 (3): 485-501, 13 Ref.
Tipo de documento articulo
Idioma Español
Resumen español En este trabajo se introduce una variante del algoritmo de escalado de Ahuja y Orlin, con la misma complejidad computacional teórica, para resolver problemas de flujo máximo en redes sin circuitos. Como se constata en las experiencias computacionales que hemos realizado sobre problemas generados aleatoriamente, en el noventa por ciento de los casos el tiempo de CPU del nuevo procedimiento es significativamente inferior.
Clasificación UNESCO 120704
Palabras clave español Red de transporte ; Ingeniería de tráfico ; Flujo de redes ; Optimización
Código MathReviews MR1451584
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es