Home

ILP and constraint programming approaches to a template design problem


Author(s) : Barbara Smith Les Proll, 
Publisher : N/A
Publication Date : 1998
ISSN : N/A
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. 1,