Fourth International Workshop on Integration of AI and OR techniques in Constraint Programming for Combinatorial Optimisation Problems

School on Optimization

Le Croisic, France
23-24 March 2002


Le Croisic, France
25-27 March 2002


School on optimization

The integration of techniques from AI and OR has shown in the past years how it improves algorithm quality for tackling complex and large scale combinatorial problems, especially in terms of efficiency, scaleability and optimality. The value of this integration has been shown in applications such as hoist scheduling, rostering, dynamic scheduling and vehicle routing.

At the programming/modelling level, most constraint languages embed OR techniques to reason about collections of constraints, so-called global constraints. A few also provide support for hybridization allowing the programmer to build new integrated algorithms. The resulting multi-paradigm programming framework combines the flexibility and modelling facilities of constraint programming with the special purpose and efficient methods from Operations Research.

The CP-AI-OR workshop is becoming a major forum for exchanging ideas and methodologies from both fields, as demonstrated by its success in Ferrara in 1999, in Paderborn in 2000, and in Ashford in 2001. Its aim is to bring together interested researchers from AI and OR, and to give them the opportunity to show how the integration of techniques from AI and OR can lead to interesting results on large scale and complex problems. We explicitly welcome new ideas and methods for integrating OR and AI techniques that have arisen from real-world applications.

Hybrid techniques and solvers for tackling complex and large scale combinatorial problems are more and more often considered the technique of choice as far as flexibility, efficiency and scalability is concerned.

The increased interest of the research community toward hybrid techniques seems a good reason to organize a School on the subject. The school is conceived as a two days Advanced Course on Integration of AI and OR techniques for combinatorial Optimization. Leading experts in the field will give invited lectures on different aspects of the integration.