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




Juliana Kathrin Moser-Zurbrügg

Date Deposited:

19 Nov 2014 09:59

Last Modified:

28 Jan 2020 13:48


Actions (login required)

Edit item Edit item
Provide Feedback