The band collocation problem

dc.authoridNuriyev, Urfat/0000-0002-3337-5859
dc.authoridGursoy, Arif/0000-0002-0747-9806
dc.authoridKutucu, Hakan/0000-0001-7144-7246
dc.contributor.authorKutucu, Hakan
dc.contributor.authorGursoy, Arif
dc.contributor.authorKurt, Mehmet
dc.contributor.authorNuriyev, Urfat
dc.date.accessioned2024-09-29T15:51:17Z
dc.date.available2024-09-29T15:51:17Z
dc.date.issued2020
dc.departmentKarabük Üniversitesien_US
dc.description.abstractIn order to reduce costs in the telecommunication sector, many mathematical models have been developed. Over time, these models either fall out out of use or are revised according to new technological developments. The Bandpass Problem (BP) is an optimization problem introduced in 2004 to reduce hardware costs in communication networks. However, over time, technological advances in fiber-optic networks have caused the BP to lose functionality and usability. Major changes should be made to the model to make the BP functional again. It is necessary to define the problem after having made these changes as a new problem, not as a revised problem. In this paper, we first review the BP. We then discuss the notion that the BP has become unusable due to technological developments. We introduce a new problem called the Band Collocation Problem (BCP), which fixes the issues in the BP. We also develop several mathematical models of the BCP. Furthermore, we prove that the BCP is NP-hard. In order to encourage further research, we develop a Library of Band Collocation Problems. Finally, we present heuristic and meta-heuristic methods to solve the BCP and compare the computational results.en_US
dc.identifier.doi10.1007/s10878-020-00576-2
dc.identifier.endpage481en_US
dc.identifier.issn1382-6905
dc.identifier.issn1573-2886
dc.identifier.issue2en_US
dc.identifier.scopus2-s2.0-85086000006en_US
dc.identifier.scopusqualityQ2en_US
dc.identifier.startpage454en_US
dc.identifier.urihttps://doi.org/10.1007/s10878-020-00576-2
dc.identifier.urihttps://hdl.handle.net/20.500.14619/3997
dc.identifier.volume40en_US
dc.identifier.wosWOS:000537408800001en_US
dc.identifier.wosqualityQ3en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.relation.ispartofJournal of Combinatorial Optimizationen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectCombinatorial optimization problemen_US
dc.subjectHeuristic algorithmen_US
dc.subjectMeta-heuristic algorithmen_US
dc.subjectBandpass problemen_US
dc.subjectDense wavelength-division multiplexing technologyen_US
dc.subjectTelecommunicationen_US
dc.titleThe band collocation problemen_US
dc.typeArticleen_US

Dosyalar