A Column Generation Approach for Graph Coloring.
Anuj MehrotraMichael A. TrickPublished in: INFORMS J. Comput. (1996)
Keyphrases
- graph coloring
- column generation
- combinatorial problems
- constraint programming
- branch and bound
- constraint satisfaction problems
- max sat
- linear programming
- job shop scheduling
- integer programming
- integer linear programming
- linear program
- phase transition
- mixed integer programming
- set partitioning
- vehicle routing
- optimal solution
- integer program
- constraint satisfaction
- scheduling problem
- vehicle routing problem with time windows
- branch and bound algorithm
- hyper heuristics
- constraint propagation
- lower bound
- dantzig wolfe decomposition
- search strategies
- search algorithm
- artificial bee colony
- beam search
- search space