CFP: Workshop on Modelling and Solving Problems with Soft Constraints

From: Javier Larrosa Bondia (larrosa@lsi.upc.es)
Date: Wed Jul 18 2001 - 07:10:14 MET DST

  • Next message: chair@plexus.bsee.swin.edu.au: "IEA/AIE 2002 First Call For Papers"

                                Call for Papers

      Workshop on Modelling and Solving Problems with Soft Constraints

                          December 1st. Paphos, Cyprus.

                   http://www.lsi.upc.es/~larrosa/Soft01.html

      Held in conjunction with the Seventh International Conference on
          Principles and Practice of Constraint Programming, CP2001

    Technical Description
    ---------------------
    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

    Workshop Format
    ---------------
    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 larrosa@lsi.up.es
    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.

    Organizing committee
    --------------------

    Main Organizer:

     - 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
       larrosa@lsi.upc.es

    Other members:

     - Philippe Codognet (University of Paris 6, France)<Philippe.Codognet@lip6.fr>
     - Kalev Kask (UCI, USA) <kkask@ics.uci.edu>
     - Michel Lemaitre (CERT, France) <Michel.Lemaitre@cert.fr>
     - Pedro Meseguer (IIIA-CSIC, Spain) <pedro@iiia.csic.es>
     - Francesca Rossi (University of Padova, Italy) <frossi@math.unipd.it>
     - Gerard Verfaillie (CERT, France) <Gerard.Verfaillie@cert.fr>

    Important Dates
    ---------------

    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 listproc@dbai.tuwien.ac.at
    (2) To unsubscribe from this mailing list, send a message body of
    "UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL yoursubscription@email.address.com"
    to listproc@dbai.tuwien.ac.at
    (3) To reach the human who maintains the list, send mail to
    fuzzy-owner@dbai.tuwien.ac.at
    (4) WWW access and other information on Fuzzy Sets and Logic see
    http://www.dbai.tuwien.ac.at/ftp/mlowner/fuzzy-mail.info
    (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