4. SCSP Abstraction
- 280 Downloads
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.