دانلود مقاله ISI انگلیسی شماره 70504
عنوان فارسی مقاله

طراحی شبکه افزایشی با حداکثر جریان

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
70504 2015 12 صفحه PDF سفارش دهید 11130 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Incremental network design with maximum flows
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 242, Issue 1, 1 April 2015, Pages 51–62

کلمات کلیدی
طراحی شبکه؛ الگوریتمهای تقریبی؛ زمان بندی
پیش نمایش مقاله
پیش نمایش مقاله طراحی شبکه افزایشی با حداکثر جریان

چکیده انگلیسی

We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flow over the entire planning horizon. After presenting two mixed integer programming (MIP) formulations for this NP-complete problem, we describe several heuristics and prove performance bounds for some special cases. In a series of computational experiments, we compare the performance of the MIP formulations as well as the heuristics.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.