کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651598 1632579 2016 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Capacitated m Two-Node Survivable Star Problem
ترجمه فارسی عنوان
مساحت ظرفیت مضاعف دو عدد باقی مانده ستاره
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , , ,