Title of article
ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM
Author/Authors
KUTUCU, H Department of Computer Engineering - Karabuk University - Karabuk, Turkey , GURSOY, A Corresponding Author - Department of Mathematics - Ege University - Izmir, Turkey , KURT, M Faculty of Engineering and Natural Sciences - Bahcesehir University - Istanbul, Turkey , NURIYEV, U Department of Mathematics - Ege University - Izmir, Turkey
Pages
11
From page
724
To page
734
Abstract
This paper introduces the first genetic algorithm approach for solving the
Band Collocation Problem (BCP) which is a combinatorial optimization problem that
aims to reduce the hardware costs on fiber optic networks. This problem consists of
finding an optimal permutation of rows of a given binary rectangular matrix representing
a communication network so that the total cost of covering all 1’s by Bands is minimum.
We present computational results which indicate that we can obtain almost optimal
solutions of moderately large size instances (up to 96 rows and 28 columns) of the BCP
within a few seconds.
Keywords
Band Collocation Problem , Dense Wavelength Division Multiplexing , Metaheuristic Algorithms
Journal title
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
Serial Year
2019
Record number
2586140
Link To Document