×

zbMATH — the first resource for mathematics

Integer linear programming and constraint programming approaches to a template design problem. (English) Zbl 1034.90518
Summary: 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.

MSC:
90C10 Integer programming
90C90 Applications of mathematical programming
PDF BibTeX XML Cite
Full Text: DOI