کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651598 | 1632579 | 2016 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Capacitated m Two-Node Survivable Star Problem
ترجمه فارسی عنوان
مساحت ظرفیت مضاعف دو عدد باقی مانده ستاره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A traditional method to connect multiterminal systems is to use rings. The goal of the Capacitated m Ring Star Problem (CmRSP) is to connect terminals by m rings joined only with a source node, and possibly some pending links, at minimum cost.In this paper, we introduce a relaxation for the CmRSP, called Capacitated m Two-Node Survivable Star Problem (CmTNSSP for short). The CmTNSSP belongs to the class of NPNP-Hard computational problems. Therefore, we address a heuristic GRASP resolution. In consonance with predictions provided by Clyde Monma, the network can be equally robust but cheaper than in the original CmRSP.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 253–260
Journal: Electronic Notes in Discrete Mathematics - Volume 52, June 2016, Pages 253–260
نویسندگان
Gabriel Bayá, Antonio Mauttone, Franco Robledo, Pablo Romero,