New Bounds and Constraint Programming Models for the Weighted Vertex Coloring Problem.

Olivier Goudet Cyril Grelier David Lesaint

Published in: IJCAI (2023)

Keyphrases

constraint programming
constraint propagation
constraint satisfaction problems
constraint satisfaction
column generation
search strategies
global constraints
combinatorial problems
search heuristics
constraint solver
finite domain
symmetry breaking
constraint optimization
lower bound
search space
np hard problems