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 state-of-the-art 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 CP-AI-OR 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.

CO-Organizers

Local Organization