Displaying similar documents to “Una variante del algoritmo de Ahuja-Orlin para problemas de flujo máximo: experiencias computacionales y comparaciones.”

Un algoritmo para el problema de biflujo máximo simétrico no dirigido.

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.

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

Enlace de encuestas: una propuesta metodológica y aplicación a la encuesta de presupuestos de tiempo.

María Jesús Bárcena Ruiz, Fernando Tusell Palmer (1999)

Qüestiió

Similarity:

Tratamos el problema de completar dos ficheros con registros conteniendo un subconjunto común de variables. La técnica investigada utiliza árboles de regresión y/o clasificación. Se propone y estudia una extensión para variables respuesta multivariantes, ilustrando su empleo sobre la Encuesta de Presupuestos de Tiempo (EPT-93).

Criterio de selección de un árbol óptimo según coeficientes de asociación derivados de χ.

Francisco José Cano Sevilla, Arantza Munduate del Río, Antonio Pérez Prados (1996)

Qüestiió

Similarity:

Se analiza en primer lugar la variación que se produce en el valor del coeficiente de contingencia al realizarse un proceso de poda en un árbol de decisión T. Conocido este efecto, se define una cantidad criterio que combina linealmente el coeficiente de contingencia con el índice de simplicidad. A partir de esta cantidad criterio, se propone un método de obtención de un árbol óptimo para cada uno de los distintos valores del parámetro α de la combinación lineal. Para seleccionar el...