TWO EFFICIENT ALGORITHMS FOR THE GENERALIZED MAXIMUM BALANCED FLOW PROBLEM

Akira Nakayama, Chien Fei Su
2002 Journal of the Operations Research Society of Japan  
Minoux considered the mavimum balanced flow problem, i.e. the problem of finding a maximum flow in a two-terminal netwerk YV' = (V; A) with source s and sink t satisfying the constraint that any arc-flow of YV' is bounded by a fixed proportion of the total flow value from s to t, where
doi:10.15807/jorsj.45.162 fatcat:n7nwcnakfbeinb566eti22lt2m