Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams.
David R. MorrisonEdward C. SewellSheldon H. JacobsonPublished in: INFORMS J. Comput. (2016)
Keyphrases
- graph coloring
- binary decision diagrams
- learning algorithm
- variable ordering
- randomly generated
- boolean functions
- objective function
- optimization algorithm
- linear programming
- computational complexity
- combinatorial optimization
- cost function
- bin packing
- constraint satisfaction problems
- scheduling problem
- association rule mining
- tree structure
- phase transition
- state space
- space complexity
- lower bound
- optimal solution