Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Possibilistic constraint satisfaction problems or “how to handle soft constraints?”
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Artificial Intelligence
Semiring-based constraint satisfaction and optimization
Journal of the ACM (JACM)
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic design of program analysis frameworks
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Uncertainty in Constraint Satisfaction Problems: a Probalistic Approach
ECSQARU '93 Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty
AbsCon: A Prototype to Solve CSPs with Abstraction
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Semiring-Based CSPs and Valued CSPs: Basic Properties and Comparison
Over-Constrained Systems
AI Communications
Constraint solving over semirings
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Editorial: fuzzy set and possibility theory-based methods in artificial intelligence
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
Soft constraint programming to analysing security protocols
Theory and Practice of Logic Programming
Introduction to the special volume on reformulation
Artificial Intelligence - Special volume on reformulation
Soft constraint based pattern mining
Data & Knowledge Engineering
Soft constraint abstraction based on semiring homomorphism
Theoretical Computer Science
Semiring-Based Soft Constraints
Concurrency, Graphs and Models
A constraint-guided method with evolutionary algorithms for economic problems
Applied Soft Computing
Introduction to the Special Volume on Reformulation
Artificial Intelligence - Special volume on reformulation
Relaxation of qualitative constraint networks
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Extending the soft constraint based mining paradigm
KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
The Knowledge Engineering Review
Long-run cost analysis by approximation of linear operators over dioids
Mathematical Structures in Computer Science
A general method for assessment of security in complex services
ServiceWave'11 Proceedings of the 4th European conference on Towards a service-based internet
Interestingness is not a dichotomy: introducing softness in constrained pattern mining
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Implementing an abstraction framework for soft constraints
SARA'05 Proceedings of the 6th international conference on Abstraction, Reformulation and Approximation
Implementing semiring-based constraints using mozart
MOZ'04 Proceedings of the Second international conference on Multiparadigm Programming in Mozart/Oz
On a Condition for Semirings to Induce Compact Information Algebras
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
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.