Patent ID: 8160973

Claim:
A method of producing a constructed fare that includes an arbitrary added to a published fare, said method executed in a computer system having memory and a persistent storage device, the method comprising: preprocessing by: determining interior cities that appear with gateway cities in arbitraries for an airline, the arbitraries being published amounts and an ordered set of two cities that extend published fares that include an amount for travel between two cities to provide a bi-directional market; and searching a database having published fares for gateway cities corresponding to the determined interior cities appearing in the arbitraries; and producing the constructed fare, by: applying an arbitrary corresponding to one of the interior cities to a published fare involving one of the gateway cities that corresponds to the determined interior cities appearing in the arbitraries to produce a constructed fare; and storing the constructed fare in memory or the persistent storage device of the computer system for use in travel planning, faring and/or pricing; and wherein applying an arbitrary further comprises: evaluating records from fare construction tables to determine whether the constructed fare is a valid constructed fare; and wherein testing entries further comprises: determining if an entry in a construction table was memoized before accessing the construction table; and if the entry was memoized, retrieving an answer from a store of memoized entries to apply to the constructed fare.