Conference website:
May 20-23, 2008 in Paris.

Workshop on Open-Source Software for Integer and Constraint Programming

This will be a four-hour workshop on Open-Source Software for Integer and Constraint Programming. The workshop will be held at the CPAIOR 2008 conference. Its immediate goals are twofold: 1) to give a more comprehensive description of the existing open source projects in the CP and IP communities, and 2) to encourage contributions. The long term goals are to foster collaboration between the two communities and encourage platforms through which software that integrates techniques from both fields can be openly developed, distributed, tested, and improved.

Some concrete results of the workshop should be:

Making the OR open-source codes more widely used in the CP community

  • take advantage of bounding techniques, reduced cost base filtering
  • use existing MIP and LP open source solvers in decomposition techniques

Using open source as a collaborative means to integrate OR & CP

  • bringing MIP features into CP (global bounding, reduced costs)
  • bringing CP features into existing MIP solvers (eg. more sophisticated branching schemes)
  • continually improving the interface so that the two techniques can interact in the most efficient way and at the right level
  • taking advantage of the fact that search (branching) is essentially the same in both communities in order to exploit parallelism in a clean, integrated way
  • developing general local search frameworks that can be used by both communities (e.g., Comet)
  • developing modeling languages to allow for a better (and easier) integration of CP and OR methods

The agenda for the workshop is centered around the following items:

  1. Presentation of existing CP open-source codes
  2. Presentation of existing IP open-source codes
  3. Panel discussion on how to dovetail these efforts and related topics

Workshop Presenters and Panelists

  • Luca Di Gaspero, Università di Udine
  • John Forrest, IBM Research
  • Guillaume Rochart, Bouyges SA e-lab
  • John Hooker, Carnegie Mellon University
  • Thorsten Koch, Zuse Institute Berlin
  • Robin Lougee-Heimer, IBM Research
  • Laurent Michel (Panel Moderator), University of Connecticut
  • Joachim Schimpf, ECLiPSe
  • Guido Tack, Universität des Saarlandes
  • Pascal Van Hentenryck, Brown University


For presentation details, including abstracts and bios, visit the detailed schedule wiki page. Here is a breif summary of the workshop scheedule.

For more information, please contact the organizers Robin Lougee-Heimer (robinlh at and Ionut Aron (ionut.aron@…).

Last modified 10 years ago Last modified on May 16, 2008 3:52:06 PM