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

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

عنوان انگلیسی
Survivable network design with shared-protection routing
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
70443 2014 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : European Journal of Operational Research, Volume 238, Issue 3, 1 November 2014, Pages 836–845

ترجمه کلمات کلیدی
حفاظت به اشتراک گذاشتن حفاظت از شبکه طراحی شبکه، طرح های بازسازی پایان به پایان، نسل ستون، بهینه سازی در مقیاس بزرگ
کلمات کلیدی انگلیسی
Shared protection survivable network design; End-to-end restoration schemes; Column generation; Large scale optimization

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

In this paper we study the problem of designing a survivable telecommunication network with shared-protection routing. We develop a heuristic algorithm to solve this problem. Recent results in the area of global re-routing have been used to obtain very tight lower bounds for the problem. Our results indicate that in a majority of problem instances, the average gap between the heuristic solutions and the lower bounds is within 5%. Computational experience is reported on randomly generated problem instances with up to 35 nodes, 80 edges and 595 demand pairs and also on the instances available in SNDlib database.

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