ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM

Volume: 9 Number: 4 December 1, 2019
  • H. Kutucu
  • A. Gursoy
  • M. Kurt
  • U. Nuriyev
EN

ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM

Abstract

This paper introduces the rst genetic algorithm approach for solving the Band Collocation Problem BCP which is a combinatorial optimization problem that aims to reduce the hardware costs on ber optic networks. This problem consists of nding 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

References

  1. Babayev, D. A., Bell, G. I. and Nuriyev, U. G., (2009), The Bandpass Problem: Combinatorial Optimization and Library of Problems, Journal of Combinatorial Optimization, 18, pp. 151-172.
  2. Chen, Z. Z. and Wang, L., (2012), An improved approximation algorithm for the bandpass-2 prob- lem, In Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2012), LNCS, 7402, 185-196.
  3. Dorigo, M., (1992), Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Mi- lano.
  4. Gen M., (2006), Genetic Algorithms and Their Applications, in Springer Handbook of Engineering Statistics (eds. P. Hoang), pp. 749-773.
  5. Goralski, W. J., (1997), SONET, a Guide to Synchronous Optical Networks, McGraw-Hill, New York. [6] Gursoy, A., Tekin, A., Keserlioglu, S., Kutucu, H., Kurt M. and Nuriyev, U., (2017), An improved binary integer programming model of the Band Collocation problem, Journal of Modern Technology and Engineering, 2(1), pp. 34-42.
  6. Holland, J. H., (1975), Adaptation in Natural and Artificial Systems, University of Michigan Press.
  7. Huang, L., Tong, W., Goebel, R., Liu, T. and Lin, G., (2015), A 0.5358-Approximation for Bandpass-2, Journal of Combinatorial Optimization, 30, pp. 612-626.
  8. Kennedy, J. and Eberhart, R. C., (1985), Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, 4, pp. 1942-1948.

Details

Primary Language

English

Subjects

-

Journal Section

-

Authors

H. Kutucu This is me

A. Gursoy This is me

M. Kurt This is me

U. Nuriyev This is me

Publication Date

December 1, 2019

Submission Date

-

Acceptance Date

-

Published in Issue

Year 2019 Volume: 9 Number: 4

APA
Kutucu, H., Gursoy, A., Kurt, M., & Nuriyev, U. (2019). ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM. TWMS Journal of Applied and Engineering Mathematics, 9(4), 724-734. https://izlik.org/JA32DG35CF
AMA
1.Kutucu H, Gursoy A, Kurt M, Nuriyev U. ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM. JAEM. 2019;9(4):724-734. https://izlik.org/JA32DG35CF
Chicago
Kutucu, H., A. Gursoy, M. Kurt, and U. Nuriyev. 2019. “ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM”. TWMS Journal of Applied and Engineering Mathematics 9 (4): 724-34. https://izlik.org/JA32DG35CF.
EndNote
Kutucu H, Gursoy A, Kurt M, Nuriyev U (December 1, 2019) ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM. TWMS Journal of Applied and Engineering Mathematics 9 4 724–734.
IEEE
[1]H. Kutucu, A. Gursoy, M. Kurt, and U. Nuriyev, “ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM”, JAEM, vol. 9, no. 4, pp. 724–734, Dec. 2019, [Online]. Available: https://izlik.org/JA32DG35CF
ISNAD
Kutucu, H. - Gursoy, A. - Kurt, M. - Nuriyev, U. “ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM”. TWMS Journal of Applied and Engineering Mathematics 9/4 (December 1, 2019): 724-734. https://izlik.org/JA32DG35CF.
JAMA
1.Kutucu H, Gursoy A, Kurt M, Nuriyev U. ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM. JAEM. 2019;9:724–734.
MLA
Kutucu, H., et al. “ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM”. TWMS Journal of Applied and Engineering Mathematics, vol. 9, no. 4, Dec. 2019, pp. 724-3, https://izlik.org/JA32DG35CF.
Vancouver
1.H. Kutucu, A. Gursoy, M. Kurt, U. Nuriyev. ON THE SOLUTION APPROACHES OF THE BAND COLLOCATION PROBLEM. JAEM [Internet]. 2019 Dec. 1;9(4):724-3. Available from: https://izlik.org/JA32DG35CF