A fast method for optimizing the k-clustering bi-clique completion problem in telecommunication
Joint Authors
Salih, Sagvan Ali
Hifi, Muhannad
Source
Issue
Vol. 20, Issue 1 العلوم الصرفة و الهندسية (30 Jun. 2017), pp.175-183, 9 p.
Publisher
Publication Date
2017-06-30
Country of Publication
Iraq
No. of Pages
9
Main Subjects
Engineering & Technology Sciences (Multidisciplinary)
Economics & Business Administration
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 183
Record ID
BIM-793387