Table of Contents

A brief overview of over-constrained systems.- Constraint hierarchies.- Partial constraint satisfaction.- Semiring-based CSPs and valued CSPs: Basic properties and comparison.- Defeasible constraint solving.- Transforming ordered constraint hierarchies into ordinary constraint systems.- A compositional theory of constraint hierarchies (Operational semantics).- Heuristic methods for over-constrained constraint satisfaction problems.- Cascaded directed arc consistency and no-good learning for the maximal constraint satisfaction problem.- Partial arc consistency.- Dynamic constraint satisfaction with conflict management in design.- Specifying over-constrained problems in default logic.- Implementing constraint relaxation over finite domains using assumption-based truth maintenance systems.- Experiences in solving constraint relaxation networks with Boltzmann Machines.- Solving over-constrained CSP using weighted OBDDs.