Abstracting soft constraints: Framework, properties, examples

Stefano Bistarelli

doi:10.1016/S0004-3702(02)00208-4

Abstracting soft constraints: Framework, properties, examples

2002-08-01

28

OA

AI

DOI：10.1016/S0004-3702(02)00208-4

原文链接

查看原文

摘要

En 中文

Soft constraints are very flexible and expressive. However, they are also very complex to handle. For this reason, it may be reasonable in several cases to pass to an abstract version of a given soft constraint problem, and then to bring some useful information from the abstract problem to the concrete one. This will hopefully make the search for a solution, or for an optimal solution, of the concrete problem, faster. In this paper we propose an abstraction scheme for soft constraint problems and we study its main properties. We show that processing the abstracted version of a soft constraint problem can help us in finding good approximations of the optimal solutions, or also in obtaining information that can make the subsequent search for the best solution easier. We also show how the abstraction scheme can be used to devise new hybrid algorithms for solving soft constraint problems, and also to import constraint propagation algorithms from the abstract scenario to the concrete one. This may be useful when we don't have any (or any efficient) propagation algorithm in the concrete setting. (C) 2002 Elsevier Science B.V All rights reserved.

Keyword:

abstraction

constraint solving

soft constraints

fuzzy reasoning

constraint propagation

Abstracting soft constraints: Framework, properties, examples

摘要

AI总结

期刊

机构

引用论文