Fraunhofer FIRST  

CPAIOR 2011 Workshop
ISA - "Innovative Scheduling and other Applications using CP-AI-OR"

**** NEW: Workshop Program and Proceedings Available ****

May 24, 2011
Zuse Institute
, Berlin, Germany

  GeneralCall for Papers | Invited Talk | Proceedings | Workshop Co-Chairs | Important Dates | Program |Program CommitteeRegistration| Imprint

In the focus of this workshop are any new innovative applications using CP-AI-OR technology either addressing new application areas, the combination of different modeling and/or solution technologies (hybrid problem models, hybrid solvers, problem decomposition, new modeling concepts and pruning/search algorithms) or interactive systems assisting their users in decision making.

This includes but is not restricted to

The workshop provides the opportunity to present and discuss ongoing research and prototype systems showing the potential of CP-AI-OR concepts, models and algorithms in application areas which are open for any innovative management solutions. Due to this fact, the topics addressed in this workshop are of great interest for CP-AI-OR.

 Call for Papers

We encourage authors to submit papers covering all aspects of research on innovative applications and technology in CP-AI-OR. Standard research papers, position papers and work-in-progress papers describing current projects are equally welcome.

Submissions should be formatted in Springer LNCS format, be up to 10 pages in length (extended abstract) and up to 4 pages for system descriptions. To submit a paper for the workshop, please use the EasyChair system.

 Invited Talk

Petr Vilim will give a talk on 

A bit of CP, a bit of AI, a bit of OR and a bit of coding

In this talk, I would like to discuss some of the ingredients I consider necessary for a successful scheduling application. A big part of the problem, of course, is to be able to handle efficiently typical resource constraints, to have excellent heuristics, powerful search and so on.

However, there are also other aspects which are not often discussed in scientific literature, such as modeling language, reusability of the developed code, cooperation between modules, backward compatibility, user interface and so on.

I would like to share with you some of the lessons I learned during my work on IBM ILOG CP Optimizer. I will describe only what we did, but also why we did it the way we did. An important part of the talk will be applications which motivated the development. For example, I would like to mention the following topics:

I hope that this talk will be interesting not only for developers of CP/AI/OR applications but also for scientists working in this area.


The proceedings are published as a computer science report of the BTU Cottbus (ISSN: 1437-7969 ). They are online available.

Workshop Co-Chairs

Dr. Armin Wolf

e-mail: armin.wolf[@]

Fraunhofer-Institut für Rechnerarchitektur
und Softwaretechnik, FIRST
Kekuléstraße 7
12489 Berlin

Prof. Dr. Petra Hofstedt

e-mail: petra.hofstedt[@]

Brandenburgische Technische Universität Cottbus
Lehrstuhl Programmiersprachen und Compilerbau
Konrad-Wachsmann-Allee 1

03044 Cottbus

 Important Dates

Submission (extended): April  03, 2011 (closed)
Notification: April 17, 2011
Final Version : May 01, 2011

 Workshop Program

Schedule, Tuesday, May 24

14:00 -14:05
14:05 - 15:00 
Invited Talk by Petr Vilm on
"A bit of CP, a bit of AI, a bit of OR and a bit of coding"
15:00 - 15:30 
Michael Marte and Valentin Mayer-Eichberger:
"Constraint-based crew scheduling for public transport"
15:30 - 16:00Coffee Break
16:00 - 16:30 Anna Prenzel and Georg Ringwelski:
"Description of a Practical, Benders' Cut Inspired VRP System"
16:30 - 17:00 
Steve Dillan and Georg Ringwelski:
"Using constraint propagation to improve the usability of an intelligent decision support system"
17:00 - 17:30 
Armin Wolf:
"Towards a Constaint-Based Load Balancing in E-Mobility"
17:30 - 18:00Discussion and Closing
18:00 - later Workshop Barbecue

 Program Committee 

Slim Abdennadher, German University in Cairo, Egypt
Roman Bartak, Charles University, Prague, Czech Republic
Christoph Beierle, FernUniversität Hagen, Germany
Ulrich Geske, University of Potsdam, Germany
Hans-Joachim Goltz, Fraunhofer FIRST, Berlin, Germany,
Petra Hofstedt, Brandenburg University of Technology, Cottbus, Germany
Walter Hower, Albstadt-Sigmaringen University, Germany
Georg Ringwelski, University of Applied Sciences Zittau-Görlitz, Germany
Andreas Schutt, University of Melbourne, Australia
Helmut Simonis, 4C, Cork, Ireland
Armin Wolf, Fraunhofer FIRST, Berlin, Germany


For registration and travel information please see the corresponding pages of the CPAIOR conference.

Dr. Armin Wolf, mail