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

الگوریتم های اکتشافی برای مشکل حلقه ستاره چند انبار

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79481 2010 12 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Heuristic algorithms for the multi-depot ring-star problem
منبع

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

Journal : European Journal of Operational Research, Volume 203, Issue 1, 16 May 2010, Pages 270–281

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

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

In this paper, we consider the problem of designing urban optical networks. In particular, given a set of telephone exchanges, we must design a collection of ring-stars, where each ring-star is a cycle composed of a telephone exchange, some customers, some transition points used to save routing costs and customers not on the cycle connected to the cycle by a single edge. The ring topology is chosen in many fiber optic communication networks since it allows to prevent the loss of connection due to a single edge or even a single node failure. The objective is to minimize the total cost of the optical network which is mainly due to the excavation costs. We call this problem Multi-Depot Ring-Star Problem (MDRSP) and we formulate it as an optimization problem in Graph Theory. We present lower bounds and heuristic algorithms for the MDRSP. Computational results on randomly generated instances and real-life datasets are also presented.

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