An application of combinatorial optimization in the printing industry

Trautmann, Norbert (January 2014). An application of combinatorial optimization in the printing industry (Unpublished). In: Industrial Engineering & Operations Research Colloquium. Berkeley. 30.01.2014.

Offset printing is a common method to produce large amounts of printed matter. We consider a real-world offset printing process that is used to imprint customer-specific designs on napkin pouches. The print- ing technology used yields a number of specific constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technologi- cal and organizational constraints are met and the total overproduction and setup costs are minimized. We formulate this planning problem as a mixed-binary linear program, and we develop a multi-pass matching-based savings heuristic. We report computational results for a set of problem instances devised from real-world data.

Item Type:

Conference or Workshop Item (Speech)


03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Trautmann, Norbert


600 Technology > 650 Management & public relations




Larissa Notz

Date Deposited:

19 Nov 2014 09:59

Last Modified:

31 Jul 2017 08:19


Actions (login required)

Edit item Edit item
Provide Feedback