ILP and Constraint Programming Approaches to a Template Design Problem
Research Report 97.16, School of Computer Studies, University of Leeds,
May 1997.
Les Proll and Barbara Smith
Abstract
We describe a design problem arising in the colour printing industry and
discuss a number of integer linear programming and constraint programming
approaches to its solution. Despite the apparent simplicity of the
problem it presents a challenge for both approaches. We present results for
three typical cases and
show that the constraint programming approach provides better results,
although in some cases
after considerable handcrafting.
We also show that the results obtained by constraint programming can be
improved by a simple goal programming model.
Back to "Barbara Smith
- Publications on Constraint Programming"