The band collocation problem


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

JOURNAL OF COMBINATORIAL OPTIMIZATION, vol.40, no.2, pp.454-481, 2020 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 40 Issue: 2
  • Publication Date: 2020
  • Doi Number: 10.1007/s10878-020-00576-2
  • Title of Journal : JOURNAL OF COMBINATORIAL OPTIMIZATION
  • Page Numbers: pp.454-481

Abstract

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.