CPAIOR 2008:
The Fifth International Conference on Integration of AI and OR Techniques
in Constraint Programming for Combinatorial Optimization Problems

May 20-23, 2008, Paris, France

Conference Chairs
François Fages (INRIA) and Laurent Perron (ILOG)

Program Chairs
Laurent Perron (ILOG) and Michael Trick (Carnegie Mellon)

Master Class Chairs
Cynthia Barnhart (MIT) and Laurent Michel (UConn)

Call for papers

The fifth international conference on Integration of Artificial Intelligence (AI) and Operations Research (OR) techniques in Constraint Programming for Combinatorial Optimization Problems will be held in Paris, France, May 20-23, 2008.

The aim of the conference is to bring together interested researchers from constraint programming (CP), artificial intelligence (AI) and operations research (OR) to present new techniques or new applications in combinatorial optimization and to provide an opportunity for researchers in one area to learn about techniques in the others. A main objective of this conference series is also to give these researchers the opportunity to show how the integration of techniques from different fields can lead to interesting results on large and complex problems. Therefore papers that actively combine, integrate, or contrast approaches from more than one of the areas are especially solicited. High quality papers from a single area are also welcome. Finally, application papers showcasing CP/AI/OR techniques on innovative and challenging applications or experience reports on such applications are strongly encouraged.

CP-AI-OR'08 will be preceded by a Master Class where leading researchers give introductory and overview talks. This year, the topic of the Master Class will be on "Modeling Practical Problems: The OR/CP interface". The Master Class is intended for PhD students, researchers, and practitioners.

Submissions are of two types: Full papers and short papers.

Full papers should present original unpublished work and be at most 15 pages in length, and should be prepared in the format used for the Springer Lecture Notes in Computer Science series ( These papers will undergo rigorous review. The proceedings will be published in the Springer Lecture Notes in Computer Science series. All papers are to be submitted electronically in a PDF or PS format by following the instructions on the conference site.

Short papers should be between 2 and 5 pages in length and may present preliminary work or work already published in other outlets. Original work (work not submitted or published in other outlets) will be published in the conference volume. A submission representing work submitted or published in another outlet should state that outlet.

Short papers papers should be prepared using the Springer Lecture Notes in Computer Science format. These papers will be reviewed to ensure appropriateness for the conference.

Conference presentations will be either long (20 to 30 minute) presentations, short (10 minute) presentations, or poster presentations. We expect most short papers to be short or poster presentations.

Following the conference, authors of all accepted papers will be invited to submit substantially extended versions of their papers to a special issue of a journal devoted to papers from CP-AI-OR'08. These papers will undergo an additional, very thorough refereeing process and a selection of the best papers will be published.

Important Dates

Long Paper Submission: December 17, 2007 for the abstract (before December 23, 2007, for the pdf)
Notification: February 1, 2008
Short Papers deadline: February 15, 2008, submission page
Camera-ready: March 1, 2008,
Early registration deadline: April 1118, 2008
Last registration deadline: May 10, 2008 (there will be no on-site registration)
Master Class: May 20, 2008
Conference: May 21-23, 2008

Plenary Talks

Cynthia Barnhart, MIT
François Laburthe, Amadeus
Pascal Van Hentenryck, Brown University

Conference Program

Complete schedule

Program Committee

Laurent Perron, ILOG, France (co-chair)
Michael Trick, CMU, USA (co-chair)
Ionut Aron, IBM Research, USA
Philippe Baptiste, Ecole Polytechnique, France
Chris Beck, University of Toronto, Canada
Frederic Benhamou, Universite de Nantes, France
Robert Bosch, Oberlin College, USA
Edmund Burke, University of Nottingham, UK
Amedeo Cesta, ISTC-CNR Rome, Italy
John Chinneck, Carleton University, Canada
Emilie Danna, ILOG, USA
Andrew Davenport, IBM, USA
Yves Deville, UCL, Belgium
Hani El Sakkout, CISC, USA
François Fages, INRIA, France
Bernard Gendron, University of Montreal, Canada
Carla Gomez, Cornell University, USA
Youssef Hamadi, Microsoft Research Cambridge, UK
John Hooker, CMU, USA
Kazuyoshi Inoue, Nippon Steel Solutions, Japan
Narendra Jussien, University of Nantes, France
Thorsten Koch, ZIB, Germany
François Laburthe, Amadeus, France
Claude LePape, ILOG, France
Janny Leung, Chinese University of Honk Kong, Hong Kong
Andrea Lodi, University of Bologna, Italy
Robin Lougee-Heimer, IBM Research, USA
Anuj Mehrotra, University of Miami, USA
Laurent Michel, University of Connecticut, USA
Michela Milano, University of Bologna, Italy
Yehuda Naveh, IBM Research, Israel
Barry O'Sullivan, University College Cork, Ireland
Gilles Pesant, University of Montreal, Canada
Jean-Francois Puget, Ilog, France
Jean-Charles Regin, Ilog, France
Louis-Martin Rousseau, University of Montreal, Canada
Michel Rueher, University of Nice, France
David Ryan, University of Auckland, NZ
Meinolf Sellmann, Brown University, USA
Helmut Simonis, CrossCore, UK
Barbara Smith, 4C, Ireland
Stephen Smith, CMU, USA
Pascal Van Hentenryck, Brown University, USA
Willem-Jan Van Hoeve, CMU, USA
Alkis Vazacopoulos, DASH Optimization, USA
Mark Wallace, Monash University, Australia
Laurence Wolsey, UCL, Belgium
Tallys Yunes, University of Miami, USA


CPAIOR'08 will include three workshops:
- Open-Source Software for Integer and Contraint Programming, OSSICP'08
- Bin Packing and Placement Constraints, BPPC'08
- Constraint-Based Methods for Bioinformatics, WCB'08


Please fill in the registration form and send it following instructions before April 18th for early registration fees (before May 10th for late registration fees). No registration will be possible after May 10th, in particular no registration will be possible at the conference place.
145 participants have registered.

Organization Committee

Colloquium Office at INRIA: Gaëlle Dorkeld, Chantal Girodon; Poster: Ramon Martin

Contraintes group: Thierry Martinez, Nadia Mesrar

Travel, Accomodation and Venue

CPAIOR'08 will be held at the Institut Henri Poincaré (IHP), 11 rue Pierre et Marie Curie, 75005 , Paris, France. The conference will take place in the amphitheater Hermite.

The Institute Henri Poincaré is in the Latin district in the center of Paris, near the Luxembourg garden (see map). It can be reached by using the metropolitan RER B at station "Luxembourg". The connection to Roissy-Charles de Gaulle airport (north of Paris) is direct with RER B and takes one hour. The connection to Orly airport (south of Paris) takes also one hour with RER B with a change at Antony.

There are plenty of hotels and restaurants in the area (Paris district numbers 5, 6, 14 and 13). We recommend to refer to the IHP list of hotels nearby (not updated 2006 fares) and to other hotels in Paris.


Association for Constraint Programming
Institu National de Recherche en Informatique et Automatique

Microsoft Research INRIA Joint Centre




IISI Cornell University



Jeppesen a Boeing Company

IBM Research

Last update: May 26th 2008