An Optimal Arc Consistency Algorithm for a Chain of Atmost Constraints with Cardinality.

Mohamed Siala Emmanuel Hebrard Marie-José Huguet

Published in: CP (2012)

Keyphrases

arc consistency algorithm
multi criteria
arc consistency
constraint satisfaction problems
dynamic programming
constraint satisfaction
global constraints
constraint solver
artificial intelligence
bayesian networks
closed form
constraint solving
cardinality constraints