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

به حداقل رساندن هزینه شبکه با استفاده از تنزیل مبتنی بر سطح آستانه

عنوان انگلیسی
Network cost minimization using threshold-based discounting
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
6423 2002 16 صفحه PDF
منبع

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

Journal : European Journal of Operational Research, Volume 137, Issue 2, 1 March 2002, Pages 371–386

ترجمه کلمات کلیدی
برنامه نویسی عدد صحیح مختلط - شعبه و مرز - هاب ها - طراحی شبکه -
کلمات کلیدی انگلیسی
Mixed integer programming, Branch and bound, Hubs, Network design,
پیش نمایش مقاله
پیش نمایش مقاله  به حداقل رساندن هزینه شبکه با استفاده از تنزیل مبتنی بر سطح آستانه

A network design problem in which every pair of nodes can communicate directly is discussed. However, there is an incentive to combine flow from different sources, namely, if the total flow through a link exceeds the prescribed threshold, then the cost of this flow is discounted by a factor α. Alternative mixed integer linear formulations for this problem are presented. Computational results comparing the models on a set of benchmark problems are also presented. The results show the effectiveness of the formulations: for discounts of 5–10%, the gaps between linear and integer solutions are within few percent. Such a model offers economic incentives in building and utilizing communication networks.