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

یک الگوریتم شاخه و برش برای مشکلات طراحی شبکه پایدار دو سطح

عنوان انگلیسی
A branch-and-cut algorithm for two-level survivable network design problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70481 2016 11 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل9070 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 13 روز بعد از پرداخت 163,260 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 7 روز بعد از پرداخت 326,520 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Computers & Operations Research, Volume 67, March 2016, Pages 102–112

ترجمه کلمات کلیدی
طراحی شبکه؛ بقای؛ شبکه سلسله مراتبی؛ نابرابری معتبر؛ شاخه و برش
کلمات کلیدی انگلیسی
Network design; Survivability; Hierarchical networks; Valid inequalities; Branch-and-cut
پیش نمایش مقاله
پیش نمایش مقالهیک الگوریتم شاخه و برش برای مشکلات طراحی شبکه پایدار دو سطح

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

This paper approaches the problem of designing a two-level network protected against single-edge failures. The problem simultaneously decides on the partition of the set of nodes into terminals and hubs, the connection of the hubs through a backbone network (first network level), and the assignment of terminals to hubs and their connection through access networks (second network level). We consider two survivable structures in both network levels. One structure is a two-edge connected network, and the other structure is a ring. There is a limit on the number of nodes in each access network, and there are fixed costs associated with the hubs and the access and backbone links. The aim of the problem is to minimize the total cost. We give integer programming formulations and valid inequalities for the different versions of the problem, solve them using a branch-and-cut algorithm, and discuss computational results. Some of the new inequalities can be used also to solve other problems in the literature, like the plant cycle location problem and the hub location routing problem.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل9070 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 13 روز بعد از پرداخت 163,260 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 7 روز بعد از پرداخت 326,520 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.