Resumen de El problema del biflujo máximo en una red

Antonio Sedeño Noda, Carlos González Martín

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