This project, authored by AZIOUANE KHEDIDJA, implements a backtracking algorithm to perform graph coloring. Graph coloring is a classic problem in graph theory where the goal is to assign colors to ...

The backtracking search optimization algorithm (BSA) is a population-based evolutionary algorithm for numerical optimization problems. BSA has a powerful global exploration capacity while its local ...

Abstract: Backtracking search algorithm (BSA) has been applied to solve the various optimization problems in recent years. However, BSA is difficult to solve non-separable problems due to its single ...

The idea behind variable ordering heuristics is to instantiate variables first that will constrain the instantiation of the other variables the most. That is, the backtracking search attempts to solve ...