§
Luxuse
Patent Intelligence
Sign In
Patent US6366918B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6366918B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Computer-implemented optimization of publication layouts

Assignee: PROGRAPH SYSTEMS Inc A PENNSYLVANIA Corp
•
Filing: 2000-03-21
•
Granted: 2002-04-02
•
Expires: 2020-03-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 William L. Guttman
  • 👤 Francis E. Stock

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 14:45
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06N; G06N3/00; G06N3/12; G06N3/126; G07; G07F; G07F17/00; G07F17/0014; G07F17/26; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 176 words
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.
Claim 2
Independent Claim 176 words
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.
Claim 3
Independent Claim 175 words
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.
Claim 4
Independent Claim 175 words
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.
Claim 5
Dependent Claim 21 words
The method of claim 2 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.
Claim 6
Independent Claim 180 words
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.
Claim 7
Independent Claim 180 words
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.
Claim 8
Independent Claim 182 words
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.
Claim 9
Independent Claim 182 words
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.
Claim 10
Dependent Claim 21 words
The apparatus of claim 5 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.
Claim 11
Dependent Claim 189 words
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.
Claim 12
Dependent Claim 189 words
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.
Claim 13
Dependent Claim 189 words
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.
Claim 14
Dependent Claim 189 words
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.
Claim 15
Dependent Claim 21 words
The method of claim 8 above, wherein the indication of the calculated cost comprises an odometer metaphor displayed on the monitor.

References Cited (Backward Citations)

US3645613A Cited
US3668685A Cited
US4697242A Cited
US4881178A Cited
US5343554A Cited
US5181162A Cited
US5136686A Cited
US5295236A Cited
US5390354A Cited
US5434961A Cited
US5774363A Cited
US6052514A Cited
US5438512A Cited
US5708960A Cited
US5666543A Cited
US5870552A Cited
US5953733A Cited
US5860073A Cited
US5911146A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-04-01 2005-10-01 2006-04-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-04-01 2009-10-01 2010-04-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-04-01 2013-10-01 2014-04-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag