El problema del biflujo máximo en una red

• Autores: Antonio Sedeño Noda , Carlos González Martín
• Localización: XXV Congreso Nacional de Estadística e Investigación Operativa: Vigo, 4-7 de abril de 2000, 2000, ISBN 84-8158-152-6, págs. 669-670
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo se presenta un algoritmo para el problema de Biflujo Máximo y para el problema de Biflujo Máximo Simétrico en una red. Para ello se introduce una formulación equivalente de ambos problemas que permite resolverlos y demostrar el teorema de Biflujo-Máximo Corte-Mínimo.

    Finalmente se caracteriza el conjunto de soluciones del problema de Biflujo Máximo Biobjetivo.