Abstract
In this paper we consider a common optimization problem faced by a printing company while designing masters for advertisement material. A printing company may receive from various customers, advertisements for their products and services and their demand is for a specified number of copies to be printed. In a particular case, the printer receives these orders to be delivered next week from the customers, until the Thursday of a week. By Monday the printed copies have to be delivered to the customers. These advertisement items of the various customers are to be printed on large sheets of papers of specified standard sizes. The size is called a k-up if k items can be printed on one sheet. It is a given constraint that only items of the same size can be loaded on a master. This constraint results in a decomposition of the original problem of designing masters into many sub-problems, one for each size. The objective is to minimize the number of masters required while meeting the requirements of the customers. We formulate this optimization problem mathematically, discuss the computational issues and present some heuristic approaches for solving the problem.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Balas, E.: An additive algorithm for solving linear programs with zero–one variables. Oper. Res. 13, 517–546 (1965)
Geoffrion, A.M.: Integer programming by implicit enumeration and balas method. SIAM Rev. 9, 178–190 (1967)
Feller, W.: An Introduction to Probability Theory and Its Applications. Wiley, New York (1967)
Garfinkel, R., Nemhauser, G.L.: Integer Programming. Wiley, New York (1972)
Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mohan, S.R., Neogy, S.K., Seth, A. et al. An Optimization Model to Determine Master Designs and Runs for Advertisement Printing. J Math Model Algor 6, 259–271 (2007). https://doi.org/10.1007/s10852-006-9039-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10852-006-9039-0