Sobre el Análisis de los Problemas Multiplicativos Relacionados con la División de Fracciones.
Bernardo Gómez, Mauricio Contreras (2009)
PNA
Similarity:
Bernardo Gómez, Mauricio Contreras (2009)
PNA
Similarity:
Antonio A. Sedeño Noda, Carlos González Martín (1996)
Qüestiió
Similarity:
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.
María Asunción Bosch, Encarnación Castro, Isidoro Segovia (2007)
PNA
Similarity:
María C. Cañadas, Encarnación Castro, Enrique Castro (2008)
PNA
Similarity:
F. J. Cano Sevilla, A. Munduate del Río, A. Pérez Prados (1995)
Extracta Mathematicae
Similarity:
Marta Molina (2009)
PNA
Similarity:
A. Rodríguez, José Antonio Souto González, Juan J. Casares Long (1991)
Trabajos de Investigación Operativa
Similarity:
Se analiza la aplicación de un algoritmo de Programación de Redes, el método , al análisis y diseño de redes de intercambiadores de calor con utilidades externas múltiples. Tradicionalmente, los métodos heurísticos y termodinámicos han sido los más utilizados. Sin embargo, estos métodos presentan dificultades de aplicación en aquellos problemas, como el planteado en este trabajo, en los que se incorpora más de una utilidad externa de calentamiento. Por el contrario, el método lo resuelve...
Herminia I. Calvete, Pedro M. Mateo (1992)
Qüestiió
Similarity:
Se estudian los problemas de obtención de circulaciones factibles y de flujo máximo en redes con cotas inferiores y superiores sobre los arcos, que son funciones lineales dependientes de un parámetro. Se caracteriza la existencia de circulaciones paramétricas y de flujos paramétricos factibles y se dan condiciones necesarias y suficientes para la optimalidad de un flujo paramétrico. Finalmente, se proponen algoritmos que permiten su cálculo.
Antonio Sedeño Noda, Carlos González Martín (2002)
Qüestiió
Similarity:
En este trabajo proponemos un algoritmo de O(logU) para resolver el problema de biflujo máximo simétrico en una red no dirigida. Para resolver este problema se introduce un cambio de variable que permite dividir el problema original en dos problemas de flujo máximo. De esta manera se obtiene un algoritmo sencillo y eficiente donde se utilizan las herramientas computacionales propias de la resolución del clásico problema de maximizar un único flujo.
Alfonso Ortiz (2009)
PNA
Similarity: