Mikhail Vorozhtsov
YOU?
Author Swipe
On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths Open
The paper presents a comparison between three approaches to solving the length-bounded maximum multicommodity flow problem with unit edge-lengths. Following the first approach, Garg and K?nemann?s, we developed an improved fully polynomial…
Approximate solution of length-bounded maximum multicommodity flow with unit edge-lengths Open
An improved fully polynomial-time approximation scheme and a greedy heuristic for the fractional length-bounded maximum multicommodity flow problem with unit edge-lengths are proposed. Computational experiments are carried out on benchmark…