An application of combinatorial optimization in the printing industry

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.

Planning of a make-to-order production process in the printing industry

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 production equipment used gives rise to various technological constraints. The planning problem consists of allocating designs to printing-plate slots such that the given customer demand for each design is fulfilled, all technological 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.

Entrepreneurship in a Hub-and-Spoke Industrial District: Firm Survey Evidence from Seattle's Technology Industry

Mayer H. Entrepreneurship in a hub-and-spoke industrial district: firm survey evidence from Seattle's technology industry, Regional Studies. The paper investigates entrepreneurial dynamics in a hub-and-spoke industrial district. Using data on the genealogy of high-technology firms in Seattle, Washington State, the study examines the ways in which entrepreneurial firms relate to their parent firms and the role of agglomeration economies. The results illustrate that entrepreneurship is an important vehicle for the diversification of such a district. When compared, hub-related spinoffs such as those founded by former Microsoft employees do not differ much from other start-ups. The differences between Microsoft spinoffs and start-ups are very limited; both diversify the regional economy by entering new markets when compared with their parents.