Integer linear programming and constraint programming approaches to a template design problem

Integer linear programming and constraint programming approaches to a template design problem

0.00 Avg rating0 Votes
Article ID: iaor19991437
Country: United States
Volume: 10
Issue: 3
Start Page Number: 265
End Page Number: 275
Publication Date: Jun 1998
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: constraint programming
Abstract:

We describe a design problem arising in the color 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.

Reviews

Required fields are marked *. Your email address will not be published.