Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1997-02-28
2001-01-09
Alam, Hosain T. (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06173286
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of Invention
The present invention generally relates to a computer-implemented invention for producing publication layouts, and in particular, to a computer-implemented invention for optimizing publication layouts.
2. Description of Related Art
In the prior art, a publication layout is typically created with minimal computer support. Generally, computers are used to assist only in placing advertisements or editorials on a specific page. A number of problems are associated with such minimal support, including the inability to create an optimal relationship between advertisements and editorials, and the inability to maximize revenues.
An optimal relationship is established when a publication layout satisfies advertisers' requirements and produces the lowest possible printing costs. Typically, publishers spend a considerable amount of time evaluating both advertiser and editorial requirements, and determining the most cost-effective configuration. This detailed analysis involves generating several mock-ups or “dummys” of the layout creating different revenues and costs, before a final layout is produced. Printing deadlines prevent the publisher from creating all possible layouts and selecting the optimal arrangement. Consequently, publishers only review a designated number of layout configurations. Thus, the likelihood of one of these layouts resembling an optimum arrangement is small.
Furthermore, since publishers are limited to evaluating a small number of layouts, they lack the comparative information necessary to maximize revenue and minimize cost. In fact, without reviewing a large number of layouts, they can only speculate about whether a particular layout provides maximum revenue and/or minimum cost.
Thus, there is a need in the publishing industry for a comprehensive publication layout system that can resolve the above concerns.
One possible way of resolving the above concerns is to use biological programming models, such as a computer-implemented recombinant algorithm, a computer-implemented evolution algorithm, or a computer-implemented genetic algorithm, to optimize the selection of publication layouts. Such biological programming models are typically based on the concepts of natural selection and genetics, and are used to “breed” a population of program or data objects representing possible solutions. After many generations, one or more objects may emerge from the population that solves, or approximately solves, the problem at hand.
When applied to the problem of determining an optimal publication layout, biological programming models can be used to generate and evaluate a large number of possible layouts and then select among the generated layouts for the most optimal layouts, i.e., those layouts where the relationship between the placement of advertisements and editorials maximizes revenues and minimizes costs. The techniques for applying biological programming models to the determination of optimal publication layouts are described in more detail below.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a computer-implemented method, apparatus, and article of manufacture for optimizing publication layouts. More specifically, the present invention uses a genetic algorithm approach to produce the optimized publication layouts. In a timely manner, the invention generates and evaluates a large number of possible layouts and selects the optimum layout. The optimal layout has an optimal relationship between the placement of advertisements and editorials on the pages of the publication, in terms of the maximization of revenues and the minimization of costs.
The capabilities of the present invention provide a comprehensive electronic publication layout system that automates and enhances the publication layout process. While the invention primarily facilitates the process of deciding what advertisements and editorials fall on which pages, it also has the ability to optimize layouts taking into account constraints such as copy specifications (e.g. size, shape, color, and sections), prioritized positioning requirements, and copy factors impacting positions (e.g. half-page spreads, reader service number, coupon positioning, bleed edges), and production specifications (e.g. whether four-color is available, whether the page falls on a section break, and what edition a page falls in).
REFERENCES:
patent: 3645613 (1972-02-01), Brink et al.
patent: 3668685 (1972-06-01), Horvath
patent: 4697242 (1987-09-01), Holland et al.
patent: 4881178 (1989-11-01), Holland et al.
patent: 5136686 (1992-08-01), Koza
patent: 5181162 (1993-01-01), Smith et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5434961 (1995-07-01), Horiuchi et al.
patent: 5708960 (1998-01-01), Kamisaka et al.
patent: 5774363 (1998-06-01), Sato et al.
patent: 5860073 (1999-01-01), Ferrel et al.
patent: 5870552 (1999-02-01), Dozier et al.
patent: 5911146 (1999-06-01), Johari et al.
patent: 5953733 (1999-09-01), Langford-Wilson
Holland, John H., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, third printing, 1994, First MIT Press Edition, 1992, © 1992 Massachusetts Institute of Technology. (see entire book: pp 1-211).
Goldberg, David E., Genetic Algorithms in Search,Optimization & Machine Learning, ©1989 by Addison-Wesley Publishing Company, Inc., (see entire book: pp 1-412).
IMPOZE™: Quick Guide to 61A, Jan., 1995, The Parnau Group, Inc., Mukwonago, WI, see entire document, (9 pages).
Page Director® Series, “The Bottom Line”, (Editorial, Advertising and Classified), Managing Editor Software, Inc., © 1994, see entire document (15 pages).
“Two set of experts to help you Do it right”, Graphix and Informatel, the Whole Scale of Software for Publishers! advertisement © 1994 (1 page).
PageXpert™, Ultra Corporation, © Copyright 1993 Digital Multimedia Productions, Inc., advertisement (2 pages).
Guttman William L.
Stock Francis E.
Alam Hosain T.
Colbert Ella
Gates & Cooper
Nth Degree Software, Inc.
LandOfFree
Computer-implemented optimization of publication layouts does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer-implemented optimization of publication layouts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented optimization of publication layouts will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2551067