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
Pages
4
From page
1251
To page
1254
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
Serial Year
2009
Journal title
European Journal of Operational Research
Record number
1313744
Link To Document