Title of article :
Multicuts and integral multiflows in rings
Author/Authors :
Cédric Bentz، نويسنده , , Marie-Christine Costa، نويسنده , , Lucas Létocart، نويسنده , , Frédéric Roupin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We show how to solve in polynomial time the multicut and the maximum integral multiflow problems in rings. Moreover, we give linear-time procedures to solve both problems in rings with uniform capacities.
Keywords :
Ring networks , Combinatorial optimization , Maximum integral multiflow , Multicut
Journal title :
European Journal of Operational Research
Journal title :
European Journal of Operational Research
