Graph coloring with cardinality constraints on the neighborhoods.
Marie-Christine CostaDominique de WerraChristophe PicouleauBernard RiesPublished in: Discret. Optim. (2009)
Keyphrases
- graph coloring
- cardinality constraints
- combinatorial problems
- job shop scheduling
- functional dependencies
- constraint satisfaction problems
- phase transition
- scheduling problem
- max sat
- hyper heuristics
- integrity constraints
- database schema
- deductive databases
- metaheuristic
- constraint satisfaction
- genetic algorithm
- np hard
- multi objective
- evolutionary algorithm