4. SCSP Abstraction

  • Stefano Bistarelli
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2962)


We propose an abstraction scheme for soft constraint problems and we study its main properties. Processing the abstracted version of a soft constraint problem can help us in many ways: for example, to find good approximations of the optimal solutions, or also to provide us with information that can make the subsequent search for the best solution easier. Moreover, we show how the abstraction framework can be used 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Stefano Bistarelli

    There are no affiliations available

    Personalised recommendations