glasgow

First International Workshop on

Discrete Optimization with Soft Constraints

Held in conjunction with

31st International Conference on
Principles and Practice of Constraint Programming, CP 2025

August 10, 2025
University of Glasgow's Gilmorehill Campus, Glasgow, Scotland

Index:

Overview ]

Submissions ]

Important Dates ]

Accepted Papers ]

Schedule ]

Organization ]

Overview

The purpose of this workshop is to bring together researchers from different fields that work on modeling and solving discrete optimization problems that can be factorized into independent pieces. Some paradigms that fall into this description are:

  • Weighted CSP
  • Max-SAT
  • Pseudo-Boolean Optimization
  • Max-SMT
  • Markov Random Field
  • Bayesian Network
  • Constraint Optimization Problem
  • Graphical Model
  • Integer Programming
Of particular interest to the workshop is the presentation of modeling and solving techniques in one paradigm that can be transferred to the others producing cross-fertilization.

This workshop is intended to build on the experience and success of the workshops on Preferences and Soft Constraints:

  • Girona, Spain (in conjuntion with CP 2024)
  • Perugia, Italy (in conjunction with CP 2011)
  • St Andrews, Scotland (in conjunction with CP 2010)
  • Sydney, Australia (in conjunction with CP 2008)
  • Nantes, France (in conjunction with CP 2006)
  • Sitges, Spain (in conjunction with CP 2005)
  • Toronto, Canada (in conjunction with CP 2004)
  • Kinsale, Ireland (in conjunction with CP 2003)
  • Ithaca, USA (in conjunction with CP 2002)
  • Paphos, Cyprus (in conjunction with CP 2001)
  • Singapore (in conjunction with CP 2000)
  • Alexandria, USA (in conjunction with CP 1999)

Back to top ]

Submissions

The aim of this workshop is to provide a forum where researchers currently working in this area can exchange their ideas, discuss new developments and explore possible future directions. Therefore, we welcome and encourage three types of submission:

  1. Work in progress and Original work. Submissions of an extended abstract or a full paper, up to 15 pages in the LIPIcs format, about unpublished ideas will be reviewed by a double-blind process and if accepted and the authors agree the final version will be made available on the workshop website.
  2. Already published work. Authors who are interested in giving a presentation to the workshop's audience may submit their work non-anonymously while indicating where this work has been published. We will only accept work which has been published in the last calendar year (e.g., CPAIOR 2024, CP 2024, ECAI 2024, IJCAI 2024, AAAI 2025, and any conference held after May 2024).
  3. Papers rejected from the main CP conference. Decisions about acceptance of these papers will be based on their reviews.

Submissions should be emailed, in PDF form, with subject line “Soft 2025 Workshop Submission Type [1-2-3]”, directly to the two Workshop chairs, at: gkatsi@gmail.com and carlos.ansotegui@udl.cat. The type of submission as defined above should be clearly stated in the subject line. At least one author of each accepted paper must attend the workshop.

This workshop is open to all members of the CP community. All workshop participants must pay the workshop fee (payment of a single fee provides admission to all CP workshops).

Back to top ]

Important Dates

The proposed schedule of important dates for the workshop is as follows:

Paper Submission deadline June 9th
Notification of acceptance June 25th Jul 11th
Early CP registration deadline TBA
Final version deadline TBA
Workshop Date August 10th

Back to top ]

Workshop Schedule

TBA

Back to top ]

Organization

Organizing Committee

George Katsirelos (Primary Contact)
MIA Paris Saclay, France.
Email: gkatsi@gmail.com
Web: https://gkatsi.github.io/

Carlos Ansotegui
Universitat de Lleida, Lleida, Spain.
Email: carlos.ansotegui@udl.cat
Web: https://ulog.udl.cat/members/

Program Committee

TBA

Back to top ]


Return to CP Workshops