Abstract

In industrial experiences of solving constraint satisfaction problems (CSPs), we may often meet an over-constraint situation, which means that we cannot find a solution that satisfies all the constraints. In such situations, the classical CSP is usually extended to take into account costs, preferences, etc. The new objective is usually to minimize the total constraint violation cost or other criterions. The new problems can be described as valued constraint satisfaction problems (VCSP). VCSP can hardly be resolved by the classical constraint satisfying techniques, and this paper provides an application of the Guided Local Search in solving VCSPs.

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.