کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141801 | 957092 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations Revisiting parametric multi-terminal problems: Maximum flows, minimum cuts and cut-tree computations](/preview/png/1141801.png)
چکیده انگلیسی
Given an undirected network, the multi-terminal network flows analysis consists in determining the all pairs maximum flow values. In this paper, we consider an undirected network in which some edge capacities are allowed to vary and we analyze the impact of such variations on the all pairs maximum flow values. We first provide an efficient algorithm for the single parametric capacity case, and then propose a generalization to the case of multiple parametric capacities. Moreover, we provide a study on Gomory–Hu cut-tree relationships.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 3, Issue 3, 1 September 2006, Pages 195–205
Journal: Discrete Optimization - Volume 3, Issue 3, 1 September 2006, Pages 195–205
نویسندگان
D. Barth, P. Berthomé, M. Diallo, A. Ferreira,