Exact Algorithms for the Graph Coloring Problem.
Alane Marie de LimaRenato CarmoPublished in: RITA (2018)
Keyphrases
- exact algorithms
- graph coloring
- combinatorial problems
- max sat
- knapsack problem
- benchmark instances
- approximation algorithms
- vehicle routing problem with time windows
- constraint programming
- benders decomposition
- exact solution
- combinatorial optimization
- heuristic methods
- nonlinear programming
- computational problems
- combinatorial optimization problems
- optimization problems
- dynamic programming
- phase transition
- branch and bound algorithm
- search strategies
- tabu search