|
 
|
[BCL09] Multicuts and integral multiflows in rings
Revue Internationale avec comité de lecture : Journal European Journal of Operational Research, vol. 196(3), pp. 1251-1254, 2009, (doi:10.1016/j.ejor.2008.05.006)
motcle:
Résumé:
We show how to solve in polynomial time the multicut and the maximum integral multiow problems in rings. For the latter problem we generalize an approach proposed by Sai Anand and Erlebach for special cases of the call control problem in ring networks. Moreover, we give linear-time procedures to solve both problems in rings with uniform capacities
Commentaires:
note
Equipe:
oc
Collaboration:
LIPN
BibTeX
| @article { | |||
| BCL09, | |||
| title | = | "{Multicuts and integral multiflows in rings}", | |
| author | = | "C. Bentz and M.-C. Costa and L. Létocart and F. Roupin", | |
| journal | = | "European Journal of Operational Research", | |
| year | = | 2009, | |
| volume | = | 196, | |
| number | = | 3, | |
| pages | = | "1251-1254", | |
| note | = | "{note}", | |
| doi | = | "10.1016/j.ejor.2008.05.006", | |
| } | |||
