Document Type : Original Research Article

Authors

Department of Computer Science, Faculty of Natural and Applied Sciences, Rivers State University of Education, Port Harcourt,Rivers State, Nigeria

Abstract

Combinatorial optimization problems spans through several applications such as task scheduling and resources allocation, where an optimal element is to be determined from the analysis of computational complexity; which characterized the optimality as best solution from feasible regions by objective functions. Some decision making problems can be solved by surface scanning as it is in dynamic programming technique, where optimal solutions comes by simple segmentation operations. Many algorithms on decision tree C4.5 and logical clustering to search solution space use dynamic programming. In this paper, optimization techniques and mathematical modeling for solving hard combinatorial problems were explored and juxtaposed with computer programming as computational aid. Technical computing and program module shows the algorithm efficacy for implementation and correctness of combinatorial structure to obtain optimal solution.

Graphical Abstract

Theory and Computer Programming for the Optimization of Combinatorial Problems

Keywords

Main Subjects

[1] F. Zare Kazemabadi, A. Heydarinasab, A. Akbarzadehkhiyavi, M. Ardjmand, Chem. Methodol., 2021, 5, 135-152.
[2].  A. Samimi, M. Samimi, Journal of Engineering in Industrial Research, 2021, 2(1), 1-6.
[3].  Y. Raziani, S. Raziani, Int. J. Adv. Stu. Hum. Soc. Sci., 2020, 9, 262-280.
[4].  B. Barmasi, Journal of Engineering in Industrial Research, 2021, 2, 161-169.
[5].  K.L. Han, Journal of Engineering in Industrial Research, 2020, 1, 38-50.
[6] C. A. Tovey, International Journal of INFORMS transactions., 32(3), 2002, 30-61.
[7]. M.Kh. Gazeev, N.A. Volynskaya, Bulletin of Higher Educational Institutions, 2012, 3, 37-41.
[8].  F. Zare Kazemabadi, A. Heydarinasab, A. Akbarzadeh, M. Ardjmand, Artificial cells, nanomedicine, and biotechnology., 2019, 47, 3222-3230.
[9].  Y. Raziani, S. Raziani, Int. J. Adv. Stu. Hum. Soc. Sci., 2020, 9, 262-280.
[10]. A. Pourabadeh, B. Nasrollahzadeh, R. Razavi, A. Bozorgian, M. Najafi, J. Struct. Chem., 59(6), 2018, 1484-1495.
[11] R.A. Boxall, Integrated Pest Management Reviews., 2002, 7(2), 105-121.
[12] M.A. Dasbak, B.C. Echezona, J.E. Asiegbu,. African Journal of Biotechnology, 2008,8(2), 311-315.