期刊名称：IOP Conference Series: Earth and Environmental Science
印刷版ISSN：1755-1307
电子版ISSN：1755-1315
出版年度：2019
卷号：267
期号：4
页码：1-7
DOI：10.1088/1755-1315/267/4/042161
出版社：IOP Publishing
摘要：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.
