Bogdan Sibișan
60654233900
Publications - 1
An Improvement of Backtracking Algorithms for Combinatorial Optimization Problems
Publication Name: Acta Polytechnica Hungarica
Publication Date: 2026-01-01
Volume: 23
Issue: 5
Page Range: 286-304
Description:
This paper introduces an improvement approach of the classical backtracking algorithm tailored for solving complex combinatorial problems. The proposed approach restructures the search space by grouping solution sets into meta-sets and applying continuity criteria early in the search process, leading to a significant reduction of the number of iterations required to reach valid solutions. The effectiveness of the approach is demonstrated through case studies involving Sudoku and Kakuro puzzles, where it outperforms traditional backtracking in terms of computational efficiency and solution accuracy. The results show that the proposed approach offers a scalable and practical enhancement for combinatorial optimization tasks.
Open Access: Yes
DOI: DOI not available