El problema del biflujo máximo en una red
Editorial: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo
ISBN: 84-8158-152-6
Año de publicación: 2000
Páginas: 669-670
Congreso: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)
Tipo: Aportación congreso
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.