The optimization of the bandpass lengths in the multi-bandpass problem
dc.contributor.author | Kurt, M. | |
dc.contributor.author | Kutucu, H. | |
dc.contributor.author | Gürsoy, A. | |
dc.contributor.author | Nuriyev, U. | |
dc.date.accessioned | 2024-09-29T16:21:14Z | |
dc.date.available | 2024-09-29T16:21:14Z | |
dc.date.issued | 2014 | |
dc.department | Karabük Üniversitesi | en_US |
dc.description | 7th International Conference on Management Science and Engineering Management, ICMSEM 2013 -- 7 November 2013 through 9 November 2013 -- Philadelphia, PA -- 102588 | en_US |
dc.description.abstract | The Bandpass problem has applications to provide a cost reduction in design and operating telecommunication network. Given a binary matrix A m×n and a positive integer B called the Bandpass length, a set of B consecutive non-zero elements in any column is called a Bandpass. No two bandpasses in the same column can have common rows. The general Bandpass Problem consists of finding an optimal permutation of rows of the matrix A that produces the maximum total number of bandpasses having the same given bandpass length B in all columns. The Multi- Bandpass problem includes different bandpass lengths Bj in each column j of the matrix A, where j = 1,2, ?,n. In this paper, we propose an extended formulation for the Multi-Bandpass problem. A given Bj may not be always efficient bandpass lengths for the communication network. Therefore, it is important to find an optimal values of the bandpass lengths in the Multi-Bandpass problem. In this approach, the lengths in each destination are defined as zj and we present a model to find the optimal values of zj. Then, we calculate the approximate solution of this model using genetic algorithm for the problem instances which are presented in an online library. © Springer-Verlag Berlin Heidelberg 2014. | en_US |
dc.description.sponsorship | Philosophy and Social Sciences Planning Project of Sichuan Province, (SC12BJ05); National Natural Science Foundation of China, NSFC, (70831005); Sichuan University, SCU | en_US |
dc.identifier.doi | 10.1007/978-3-642-40078-0_9 | |
dc.identifier.endpage | 123 | en_US |
dc.identifier.isbn | 978-364240077-3 | |
dc.identifier.issn | 1876-1100 | |
dc.identifier.issue | VOL. 1 | en_US |
dc.identifier.scopus | 2-s2.0-84958546033 | en_US |
dc.identifier.scopusquality | Q4 | en_US |
dc.identifier.startpage | 115 | en_US |
dc.identifier.uri | https://doi.org/10.1007/978-3-642-40078-0_9 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14619/9640 | |
dc.identifier.volume | 241 LNEE | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer Verlag | en_US |
dc.relation.ispartof | Lecture Notes in Electrical Engineering | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Bandpass problem | en_US |
dc.subject | Combinatorial optimization | en_US |
dc.subject | Genetic algorithm | en_US |
dc.subject | Telecommunication | en_US |
dc.title | The optimization of the bandpass lengths in the multi-bandpass problem | en_US |
dc.type | Conference Object | en_US |