A GPU-Based Backtracking Algorithm for Permutation Combinatorial Problems.
Tiago Carneiro PessoaJan GmysNouredine MelabFrancisco Heron de Carvalho JuniorDaniel TuyttensPublished in: ICA3PP (2016)
Keyphrases
- combinatorial problems
- backtracking algorithm
- constraint satisfaction problems
- constraint programming
- constraint satisfaction
- constraint networks
- graph coloring
- forward checking
- constraint propagation
- np complete
- global constraints
- search space
- path consistency
- arc consistency
- traveling salesman problem
- np hard
- constraint graph
- phase transition
- combinatorial optimization
- integer programming
- metaheuristic
- sat problem
- neural network