Computer-implemented optimization of publication layouts

• US 6,366,918 B1
• Filed: 03/21/2000
• Issued: 04/02/2002
• Est. Priority Date: 02/29/1996
• Status: Expired due to Term

• Current Assignee: Electronics For Imaging Incorporated
• Original Assignee: Nth Degree Software, Inc. (Prograph Systems, Inc.)
• Inventors: Stock, Francis E., Guttman, William L.
• Primary Examiner(s): Alam, Hosain T.
• Assistant Examiner(s): Colbert, Ella
• Application Number:
  US09/532,032
• Time in Patent Office: 742 Days
• Field of Search: 707/530, 707/100, 707/12, 707/531, 707/525, 707/517, 364/512, 353/121
• US Class Current: 707/690
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G07F 17/0014 for vending, access and use of specific services not covered anywhere else in G07F17/00 meter-controlled dispensing of liquid, gas or electricity G07F15/00
• CPC Class Codes: G07F 17/26 for printing, stamping, franking, typing or teleprinting apparatus ticket printing or the like apparatus G07F17/42
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A computer-implemented method, apparatus, and article of manufacture optimizes publication layouts using a genetic algorithm approach. In a timely manner, the computer-implemented invention generates and evaluates a large number of publication layouts and selects the optimum layout. The optimal layout has an optimal relationship between the placement of advertisements and stories on the pages of the publication, the maximization of revenues, and the minimization of printing costs.

Claims

1. A method of optimizing a publication layout using a computer having a memory and a monitor, the method comprising:

(a) creating a data structure in the computer representing a publication layout;

(b) creating a data structure in the computer representing items to be placed in the publication layout;

(c) optimizing, in the computer, the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout; and

(d) performing, in the computer, conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout, wherein the error indication for the conflict check is a stop sign displayed on the monitor overlaying the item whose attribute has been violated.

2. A method of optimizing a publication layout using a computer having a memory and a monitor, the method comprising:

(a) creating a data structure in the computer representing a publication layout;

(b) creating a data structure in the computer representing items to be placed in the publication layout;

(c) optimizing, in the computer, the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout;

(d) performing, in the computer, conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout; and

(e) calculating a cost for the publication layout as the items are being placed therein and displaying an indication of the calculated cost.

3. The method of claim 2 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.

4. An apparatus for optimizing a publication layout, comprising:

(a) a computer;

(b) means, performed by the computer, for creating a data structure representing a publication layout,

(c) means, performed by the computer, for creating a data structure representing items to be placed in the publication layout;

(d) means, performed by the computer, for optimizing the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout; and

(e) means, performed by the computer, for performing conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout, wherein the error indication for the conflict check is a stop sign displayed on the monitor overlaying the item whose attribute has been violated.

5. An apparatus for optimizing a publication layout, comprising:

(a) a computer;

(b) means, performed by the computer, for creating a data structure representing a publication layout,

(c) means, performed by the computer, for creating a data structure representing items to be placed in the publication layout;

(d) means, performed by the computer, for optimizing the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout; and

(e) means, performed by the computer, for performing conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout; and

(f) means for calculating a cost for the publication layout as the items are being placed therein and displaying an indication of the calculated cost.

6. The apparatus of claim 5 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.

7. An article of manufacture comprising a computer instruction carrier, readable by a computer, tangibly embodying one or more instructions executable by the computer to perform a method of optimizing a publication layout, the method comprising:

(a) creating a data structure in the computer representing a publication layout;

(b) creating a data structure in the computer representing items to be placed in the publication layout;

(c) optimizing, in the computer, the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout; and

(d) performing conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout, wherein the error indication for the conflict check is a stop sign displayed on the monitor overlaying the item whose attribute has been violated.

8. An article of manufacture comprising a computer instruction carrier, readable by a computer, tangibly embodying one or more instructions executable by the computer to perform a method of optimizing a publication layout, the method comprising:

(a) creating a data structure in the computer representing a publication layout;

(b) creating a data structure in the computer representing items to be placed in the publication layout;

(c) optimizing, in the computer, the placement of the items in the publication layout, wherein the optimizing step further comprises the steps of comparing attributes of the items to attributes of the publication layout, and providing an optimal mix of the attributes for the items as compared to the attributes of the publication layout; and

(d) performing conflict checking as items are placed in the publication layout, wherein the performing step comprises displaying an error indication when a mismatch occurs between an attribute of an item and an attribute of the layout or an attribute of another item in the layout; and

(e) calculating a cost for the publication layout as the items are being placed therein and displaying an indication of the calculated cost.

9. The method of claim 8 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.