Call for Papers
Workshop on Modelling and Solving Problems with Soft Constraints
December 1st. Paphos, Cyprus.
Held in conjunction with the Seventh International Conference on
Principles and Practice of Constraint Programming, CP2001
Soft-constraints augment the CSP framework by allowing constraints to be
partially satisfied without making a solution unacceptable. The interest
of the community on soft constraints has increased in the last years.
Several theoretical frameworks have been developed to allow soft constraints
in problem modelling. For these frameworks, new algorithms have been built,
looking for the solution that brings the highest degree of consistency among
all possible assignments. The main motivation for this research is the
existence of many real problems involving preferences among values on
partially satisfied constraints, which demand an effective solving method.
When modelling a problem with soft constraints, it is represented in terms
of variables, domains and (hard and soft) constraints. The satisfaction
degrees of soft constraints have to be aggregated to define the global
satisfaction degree of total assignments. Solving soft constraints becomes
an optimization task, harder than satisfaction tasks in classical CSP.
The dichotomy between finding the optimum versus finding suboptima depends
on the computational effort needed, as well as on the solution quality
required. Sometimes optimization becomes multi-objective, making more
complex the solving process.
Workshop topics include (but not are limited to):
- theoretical frameworks for soft constraints
- problem modelling with soft constraints
- solving algorithms for soft constraints
- interlacing satisfaction and optimization techniques
- multi-objective optimization and soft constraints
- constraint languages including soft constraints
- combining/integrating soft constraint frameworks and algorithms
into the Constraint Programming framework
- comparative studies
- real-life applications
This will be a half-day workshop, with open attendance. Organizers have
a special interest in enforcing a friendly and constructive atmosphera
to favour the exchange of ideas.
This workshop is intended to build on the experience and success of the
CP99 and CP00 workshops on the same subject, and its aim is to provide a
forum where researchers currently working in this area can discuss their
most recent ideas and developments and think together about the most
promising new directions. Therefore we encourage the presentation of work
in progress or on specialized aspects of soft constraints. Papers that
bridge the gap between theory and practice are especially welcome.
Submission Process and attendance policy
People wishing to give a talk should submit a 10-page paper, in article or
LNCS style. Please, email all submissions as postscript to email@example.com
by September 7th. Each submission should have a title page with the name,
address, and email address for each author. One of the authors should be
identified as the contact author.
Submissions will be reviewed by the Organizing Committee, and will be
selected based on their contribution to the topic of the workshop. At least
one author of each accepted submission must attend the workshop. All workshop
attendees must pay the CP/ICLP workshop registration fee. The workshop
will be timed in consultation with the organisers of the Constraints and
Uncertainty workshop, so that there is no overlap, and attendance at both
will be possible.
- Javier Larrosa Tel: (+34) 93 401 56 44
Software Department Fax: (+34) 93 401 70 14
Universitat Politècnica de Catalunya, UPC
Jordi Girona Salgado, 1-3, 08034 Barcelona, Spain
- Philippe Codognet (University of Paris 6, France)<Philippe.Codognet@lip6.fr>
- Kalev Kask (UCI, USA) <firstname.lastname@example.org>
- Michel Lemaitre (CERT, France) <Michel.Lemaitre@cert.fr>
- Pedro Meseguer (IIIA-CSIC, Spain) <email@example.com>
- Francesca Rossi (University of Padova, Italy) <firstname.lastname@example.org>
- Gerard Verfaillie (CERT, France) <Gerard.Verfaillie@cert.fr>
Submission of Papers : September 30
Notification of Acceptance : October 17
Camera Ready Papers : October 24
CP2001 : November 26th
Workshop : December 1st
This message was posted through the fuzzy mailing list.
(1) To subscribe to this mailing list, send a message body of
"SUB FUZZY-MAIL myFirstName mySurname" to email@example.com
(2) To unsubscribe from this mailing list, send a message body of
"UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL firstname.lastname@example.org"
(3) To reach the human who maintains the list, send mail to
(4) WWW access and other information on Fuzzy Sets and Logic see
(5) WWW archive: http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail/index.html
This archive was generated by hypermail 2b30 : Wed Jul 18 2001 - 07:51:24 MET DST