The band collocation problem: A library of problems and a metaheuristic approach

dc.contributor.authorKutucu, H.
dc.contributor.authorGursoy, A.
dc.contributor.authorKurt, M.
dc.contributor.authorNuriyev, U.
dc.date.accessioned2024-09-29T16:21:23Z
dc.date.available2024-09-29T16:21:23Z
dc.date.issued2016
dc.departmentKarabük Üniversitesien_US
dc.descriptionFar Eastern Federal University, Vladivostok; Higher School of Economics, Nizhny Novgorod; Novosibirsk State University; Russian Foundation for Basic Researchen_US
dc.description9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 -- 19 September 2016 through 23 September 2016 -- Vladivostok --en_US
dc.description.abstractIn this paper, we consider the Band Collocation Problem (BCP) which may find an application in telecommunication networks, to design an optimal packing of information flows on different wavelengths into groups for obtaining the highest available cost reduction using wavelength division multiplexing (WDM) technology. We give a review of its mathematical models. The linear and nonlinear models have been implemented in GAMS (the General Algebraic Modeling System) and solved using the CPLEX and KNITRO solvers, respectively. Then, we introduce the BCP Library (BCPLib) including 1296 problem instances with different properties that can be accessed at http://www.izmir.edu.tr/bps. Finally, we improve a simulated annealing (SA) meta-heuristic to solve the BCP. The proposed algorithm is performed using two local search methods for several test instances of the BCPLib and compared with the solutions obtained by a genetic algorithm. Experimental results showed that the proposed algorithm improves the quality of solutions. Copyright © by the paper's authors.en_US
dc.identifier.endpage476en_US
dc.identifier.issn1613-0073
dc.identifier.scopus2-s2.0-85019555497en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage464en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/9735
dc.identifier.volume1623en_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherCEUR-WSen_US
dc.relation.ispartofCEUR Workshop Proceedingsen_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectBandpass problemen_US
dc.subjectCombinatorial optimizationen_US
dc.subjectMathematical modelingen_US
dc.subjectSimulated annealingen_US
dc.subjectTelecommunicationen_US
dc.titleThe band collocation problem: A library of problems and a metaheuristic approachen_US
dc.typeConference Objecten_US

Dosyalar