New Lower Bounds of Constraint Violations for Over-Constrained Problems.
Jean-Charles RéginThierry PetitChristian BessièreJean-Francois PugetPublished in: CP (2001)
Keyphrases
- constraint violations
- lower bound
- upper bound
- hard constraints
- temporal constraints
- soft constraints
- branch and bound algorithm
- branch and bound
- objective function
- multiple criteria
- np hard
- worst case
- constraint satisfaction
- temporal reasoning
- neural network
- functional dependencies
- higher order
- constraint propagation
- cost function