Lower Bounds for Non-binary Constraint Optimization Problems.

Pedro Meseguer Javier Larrosa Martí Sánchez-Fibla

Published in: CP (2001)

Keyphrases

non binary
lower bound
constraint satisfaction problems
upper bound
np hard
branch and bound algorithm
binary representation
objective function
arc consistency
branch and bound
worst case
optimal solution
data sets
special case
constraint satisfaction
constraint programming