MASTER CLASS ON GRAPH THEORY AND CONSTRAINT PROGRAMMING
Nice, France, April 19, 2004
In conjunction with CPAIOR'04
Graph Theory is an extremely wide research area involving Mathematics and
Operations Research. Graph Theory concerns both algorithms for problems arising
on graphs and applications whose underlying structure can be represented
thorough a graph. Results coming from graph theory have been always
successfully applied to Mathematical Programming and, more recently, they become
crucial also in the Constraint Programming (CP) area. For instance, many
Graph Theory algorithms have been used as filtering algorithms in global constraints and
many applications based on the graph representation have been solved
through CP.
The Master Class is mainly intended for PhD students, researchers and
practitioners and it is aimed at presenting the stateoftheart of
the integration between Graph Theory and Constraint Programming.
In particular, the class will give an overview of Graph Theory classical and
recent results which have been applied in the Constraint Programming context
as filtering algorithms and to discuss Graph Theory applications which has
been solved using hybrid methods involving Constraint Programming.
An introduction to Graph Theory algorithms will be given as a first step.
The Master Class day is organized as follows: after an introduction on Graph
Theory, the rest of the morning will be devoted to Graph Theory results embedded
into global constraints, while the afternoon will concern Graph Theory
applications.
For attending the Master Class, a Constraint Programming background is required.
Soon after the Master Class, the CPAIOR
conference will take place, a major forum on the Integration of OR and AI techniques in CP.
Program
We are gratefull to the authors who gave us access to the material used for their talk.
However, please, note that this material is the property of their authors and that any reuse of this
material, or of any part of this material should be properly referenced.
Monday 19th
10h4511h00: 
Coffee break 

16h0016h15: 
Coffee break 

COOrganizers
Andrea Lodi
DEIS  University of Bologna
V.le Risorgimento 2
40136 Bologna
Italy
email: alodi@deis.unibo.it
Michela Milano
DEIS  University of Bologna
V.le Risorgimento 2
40136 Bologna
Italy
email: mmilano@deis.unibo.it
Local Organization
Claude Michel
University of NiceSophia Antipolis
email: cpaior04@sophia.inria.fr