The band collocation problem


KUTUCU H. , GÜRSOY A., Kurt M., NURİYEV U.

JOURNAL OF COMBINATORIAL OPTIMIZATION, cilt.40, ss.454-481, 2020 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 40 Konu: 2
  • Basım Tarihi: 2020
  • Doi Numarası: 10.1007/s10878-020-00576-2
  • Dergi Adı: JOURNAL OF COMBINATORIAL OPTIMIZATION
  • Sayfa Sayıları: ss.454-481

Özet

In 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.