Displaying similar documents to “Un algoritmo para el problema de biflujo máximo simétrico no dirigido.”

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

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.

Circulaciones y flujo máximo con cotas paramétricas.

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.

Diseño de redes intercambiadoras de calor con utilidades múltiples por programación lineal.

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...

Localización sobre redes estocásticas con criterio minisum.

José Muñoz Pérez (1982)

Trabajos de Estadística e Investigación Operativa

Similarity:

Se considera el problema de localización de centros de servicio sobre redes estocásticas, donde los puntos de demanda son cada uno de los puntos de los arcos, así como los nodos de la red y el tiempo de duración de los trayectos, sobre los arcos de la red, son variables aleatorias discretas con distribuciones de probabilidad conocidas. Bajo un conjunto particular de supuestos, se encuentra que siempre existe un conjunto de m puntos de la red que son puntos medios de los arcos, o nodos...

Flujos en 3 variedades

María Teresa Lozano (1991)

Disertaciones Matemáticas del Seminario de Matemáticas Fundamentales

Similarity:

Muestreo y recogida de datos en el análisis de redes sociales.

Joan Miquel Verd Pericás, Joel Martí Olivé (1999)

Qüestiió

Similarity:

El artículo revisa las propuestas que dentro de la perspectiva del Análisis de Redes Sociales han realizado diversos autores en relación al muestreo y la recogida de datos. Estos aspectos, resueltos de modo satisfactorio en la perspectiva individualista-atomista, plantean no pocos problemas en la perspectiva de redes sociales. Resulta especialmente problemática la posibilidad de realizar muestras representativas de las relaciones existentes en una población. Aún en el caso de conocer...

Un algoritmo de subgradiente y un filtro adicional para la resolución del subproblema entero en la partición de Benders.

Jaume Barceló, L. Olivella (1981)

Qüestiió

Similarity:

El método de partición de Benders es particularmente útil para resolver modelos matemáticos del tipo de "multicommodity flows" o modelos econométricos del tipo de planificación descentralizada, sin embargo, en algunos casos, el subproblema entero generado por la descomposición dual es resuelto deficientemente por los procedimientos habituales de enumeración debido a su estructura matemática, carente de función objetivo e incluyendo una variable no restringida. En nuestro...

Un algoritmo de enumeración para el problema Knapsack.

Francisco Ruiz de Francisco, Juan Carlos Larrañeta (1981)

Qüestiió

Similarity:

En este trabajo se presenta un algoritmo de resolución del problema de Knapsack basado en el análisis de una secuencia de problemas, derivados del original, desarrollando un criterio que relaciona la admisibilidad entre ellos. Este algoritmo es de enumeración implícita; examinando sucesivamente soluciones lexicográficamente ordenadas con criterios de dominancia y optimalidad. Mediante experiencias computacionales se comparan los resultados de este algoritmo con otros bien conocidos. ...