You are here


Exploiting non-standard CSP for Leveraging Application Intelligence
Jan 2000 - Jun 2002
Main researcher
Project description
Constraint technology offers advantages over traditional Operations Research methods to solve optimisation tasks. However, the CSP model presents some limitations because all constraints are mandatory. In real problems, constraints are often preferences, but if included in the CSP model an over-constrasined problem is produced. Then, the only option is to relax / remove some of the preference constraints by hand, but it is difficult to assure teh solution quality and this is not commercially satisfactory. In the last years, several theoretical models as well as algorithms have been developed to represent and solve CSP with preferences. They have been produced in an academic context, but they are not fully available to industry. This project aims to bridge the gap between academic results and industrial needs. Specifically, the goal of ECSPLAIN is to develop methods, techniques and generic software, making it possible to address such problems in a systematic manner, thus insuring quality solutions to complex, constrained optimisation tasks. More specifically, the project focuses on the resolution of over-constrained problems and of problems involving multiple optimisation criteria and/or a wide variety of preference constraints.
Research Line
Constraint Satisfaction