Eighth International Workshop on
Constraint Modelling and Reformulation

To be held at the
15th International Conference on Principles and Practice of Constraint Programming (CP 2009)
Lisbon, Portugal

September 20, 2009

Many organisations have scheduling, allocation supply chain and other problems that could be solved with a constraint programming toolkit. Although the solution of these problems is of vital importance, constraint programming toolkits are not widely used because there is insufficient expertise available to model problems as constraint programs. This so-called modelling bottleneck could be reduced by the development of a general, principled understanding of modelling that in the future could guide the manual or automatic formulation of models and the choice among alternative models.

Researchers and practitioners have developed effective models for a wide range of problems. The time has come to form generalisations from these case studies that can be used to guide modelling in the future. These generalisations could then be systematised for use by a non-expert and be codified in textbooks in much the same way that data structuring expertise is. Ultimately this mod- elling expertise could be embedded in automated modelling tools. Progress on any of these fronts would bring the proven power of constraint programming to a wider user base.

The Eighth International Workshop on Constraint Modelling and Reformulation has been convened to provide a forum for researchers who share these goals. combinatorial problems which are ubiquitous in academia and industry.

The Workshop

This will be a full-day workshop held on 20 September 2009. The workshop is open to anyone interested in the topic, but all participants must register for CP'09 and for the workshop. The event will have a strong workshop flavour, with ample time allocated to discussion.


The proceedings of the workshop are available here.


The workshop will include 14 talks and one panel discussion. See the full schedule here.

Further Information

Previous workshops in this series
CP'09 Conference

Programme Committee

Sebastian Brand, University of Melbourne, Australia.
Alan M. Frisch (Co-chair), University of York, United Kingdom.
Chris Jefferson, Oxford University, United Kingdom.
Jimmy Lee (Co-Chair), The Chinese University of Hong Kong, Hong Kong SAR, China.
Toni Mancini, Sapienza University of Rome, Italy.
Ian Miguel , University of St Andrews, United Kingdom.
Helmut Simonis, University College Cork, Ireland.
Pascal Van Hentenryck, Brown University USA.