A fast method for optimizing the k-clustering bi-clique completion problem in telecommunication
المؤلفون المشاركون
Salih, Sagvan Ali
Hifi, Muhannad
المصدر
العدد
المجلد 20، العدد 1 العلوم الصرفة و الهندسية (30 يونيو/حزيران 2017)، ص ص. 175-183، 9ص.
الناشر
تاريخ النشر
2017-06-30
دولة النشر
العراق
عدد الصفحات
9
التخصصات الرئيسية
العلوم الهندسية والتكنولوجية (متداخلة التخصصات)
العلوم الاقتصادية والمالية وإدارة الأعمال
الملخص EN
In this work, we present a fast approximate method for solving the k-Clustering Minimum Bi-clique Completion Problem (KBCP), a problem belonging to the telecommunication and transportation domains.
In KBCP, we are given a set of demands of services from customers and its goal is to determine a subset of k multicast sessions that is able to partition the set of the starting demands.
Each of the considered service has to belong to a multicast session while each costumer can appear in more sessions.
The KBCP is tackled by using a fast approximate method which is based on the principle of neighborhood search techniques.The methodcan searchseveralsolutions belonging to diversified sub-spaces aiming tofind thebestsolution.Theperformanceofthe presented method is evaluated on benchmark instances taken from the literature, whereby the provided results are compared to those reached by the Cplex solver and recent methods described in the literature.
The results show that, the proposed method is fast and competitive and it is able to reachnewbounds.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Salih, Sagvan Ali& Hifi, Muhannad. 2017. A fast method for optimizing the k-clustering bi-clique completion problem in telecommunication. Journal of Dohuk University،Vol. 20, no. 1 العلوم الصرفة و الهندسية, pp.175-183.
https://search.emarefa.net/detail/BIM-793387
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Salih, Sagvan Ali& Hifi, Muhannad. A fast method for optimizing the k-clustering bi-clique completion problem in telecommunication. Journal of Dohuk University Vol. 20, no. 1 Pure and Engineering Sciences (Jun. 2017), pp.175-183.
https://search.emarefa.net/detail/BIM-793387
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Salih, Sagvan Ali& Hifi, Muhannad. A fast method for optimizing the k-clustering bi-clique completion problem in telecommunication. Journal of Dohuk University. 2017. Vol. 20, no. 1 العلوم الصرفة و الهندسية, pp.175-183.
https://search.emarefa.net/detail/BIM-793387
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 183
رقم السجل
BIM-793387
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر