Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.