Displaying similar documents to “Circulaciones y flujo máximo con cotas paramétricas.”

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.

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.

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

Flujos en 3 variedades

María Teresa Lozano (1991)

Disertaciones Matemáticas del Seminario de Matemáticas Fundamentales

Similarity:

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