El problema del biflujo máximo en una red
Argitaletxea: Deputación Provincial de Pontevedra ; Concello de Vigo = Ayuntamiento de Vigo ; Servizo de Publicacións ; Universidade de Vigo
ISBN: 84-8158-152-6
Argitalpen urtea: 2000
Orrialdeak: 669-670
Biltzarra: Congreso Nacional de Estadística e Investigación Operativa (25. 2000. Vigo)
Mota: Biltzar ekarpena
Laburpena
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.