![](/images/graphics-bg.png)
A Hybrid Simulated AnnealingLinear Programming Approach for the Cover Printing Problem
Joint Authors
Romero, David
Alonso-Pecina, Federico
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-27
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The NP-hard cover printing problem addressed here consists in determining the number and composition of equal size impression grids, as well as the number of times each grid is printed, in order to fulfill the demand of different book covers at minimum total printing cost.
The considered costs come from printing sheets and for composing grids.
Thus, to deal with this combinatorial optimization problem we investigated two heuristics: one combines simulated annealing and linear programming techniques and the other is a hybrid of Tabu Search and an ad hoc procedure.
Through intensive testing on available instances, these algorithms proved to be superior to previous approaches.
American Psychological Association (APA)
Alonso-Pecina, Federico& Romero, David. 2018. A Hybrid Simulated AnnealingLinear Programming Approach for the Cover Printing Problem. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1208256
Modern Language Association (MLA)
Alonso-Pecina, Federico& Romero, David. A Hybrid Simulated AnnealingLinear Programming Approach for the Cover Printing Problem. Mathematical Problems in Engineering No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1208256
American Medical Association (AMA)
Alonso-Pecina, Federico& Romero, David. A Hybrid Simulated AnnealingLinear Programming Approach for the Cover Printing Problem. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1208256
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208256