Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation.
Stefano GualandiFederico MalucelliPublished in: INFORMS J. Comput. (2012)
Keyphrases
- column generation
- constraint programming
- exact solution
- constraint satisfaction problems
- graph coloring problems
- constraint satisfaction
- combinatorial problems
- constraint propagation
- integer programming
- np complete
- integer program
- global constraints
- exact algorithms
- integer linear programming
- mixed integer programming
- vehicle routing
- search space
- arc consistency
- finite domain
- search strategies
- set partitioning
- np hard
- lagrangian relaxation
- vehicle routing problem with time windows
- cutting plane
- scheduling problem
- approximate solutions
- sat problem
- soft constraints
- satisfiability problem
- special case
- symmetry breaking
- computational complexity
- lower bound