System and method for real-time revenue management

• US 8,190,457 B1
• Filed: 02/12/2010
• Issued: 05/29/2012
• Est. Priority Date: 02/27/2004
• Status: Active Grant

• Current Assignee: American Airlines Incorporated (American Airlines Group Incorporated)
• Original Assignee: American Airlines Incorporated (American Airlines Group Incorporated)
• Inventors: Ja, Shau-shiang, Jacobs, Timothy Lee, Chandler, Raymond Scott
• Primary Examiner(s): CAMPBELL, SHANNON S
• Application Number:
  US12/704,965
• Time in Patent Office: 837 Days
• Field of Search: 705/5, 705/400
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

Abstract

A system and method for real-time revenue management is provided. Data is received from a scheduling system pertaining to a network comprising a plurality of legs. A sub-network within the network may be identified, and optimization of the sub-network is triggered. A current inventory information value attributable to the identified sub-network is pro-rated, and an expected traffic value for the identified sub-network is calculated using a forecast of the expected demand, a standard deviation of the demand, a gamma distribution equation, and an unsatisfied demand value. An updated inventory information value for the identified sub-network is generated using the pro-rated inventory information value and an optimization equation, wherein the optimization equation generates a maximum revenue value by adjusting the expected traffic, and the updated inventory information value is transmitted to the scheduling system.

Claims

1. A method of determining respective minimum fares at which to offer respective seats associated with respective ones of a plurality of air travel itineraries, each respective seat belonging to a first fare class of seats associated with one of the air travel itineraries, the plurality of air travel itineraries comprising:

a first air travel itinerary from a first destination to a second destination, the first air travel itinerary having;

a first fare for each seat that belongs to the first fare class of seats associated with the first air travel itinerary; and

a first leg from the first destination to the second destination, the first leg having a first remaining capacity of seats and an initial first bid price;

a second air travel itinerary from the first destination to the third destination, the second air travel itinerary having;

a second fare for each seat that belongs to the first fare class of seats associated with the second air travel itinerary;

the first leg from the first destination to the second destination; and

a second leg from the second destination to the third destination, the second leg having a second remaining capacity of seats and an initial second bid price;

a third air travel itinerary from the first destination to a fourth destination, the third air travel itinerary having;

a third fare for each seat that belongs to the first fare class of seats associated with the third air travel itinerary;

the first leg from the first destination to the second destination; and

a third leg from the second destination to the fourth destination, the third leg having a third remaining capacity of seats and an initial third bid price;

a fourth air travel itinerary from the second destination to the third destination, the fourth air travel itinerary having;

a fourth fare for each seat that belongs to the first fare class of seats associated with the fourth air travel itinerary; and

the second leg from the second destination to the third destination; and

a fifth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a fifth fare for each seat that belongs to the first fare class of seats associated with the fifth air travel itinerary; and

the third leg from the second destination to the fourth destination;

the method comprising;

providing a node, the node comprising;

a computer processor;

a storage device; and

a plurality of instructions stored in the storage device and executable by the computer processor;

detecting an airline flight booking, the airline flight booking being associated with the fourth air travel itinerary and thus the airline flight booking resulting in a change to the second remaining capacity of the second leg;

and

executing the plurality of instructions with the computer processor so that the following steps are executed;

pro-rating the third fare of the third air travel itinerary to determine a pro-rated third fare associated with the first leg;

optimizing respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, comprising;

(a) altering the initial first bid price and the initial second bid price to thereby alter the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries;

(b) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the first leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, from being greater than the first remaining capacity of seats on the first leg;

(c) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the second leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, from being greater than the changed second remaining capacity of seats on the second leg;

and

(d) repeating (a), (b) and (c) until a maximum revenue is obtained, the maximum revenue equaling the sum of at least;

the first fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the first travel itinerary;

the second fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the second air travel itinerary;

the pro-rated third fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the third air travel itinerary; and

the fourth fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the fourth air travel itinerary;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the first travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the second travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and

the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the third travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fourth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue;

and

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fifth travel itinerary is equal to the initial third bid price.

2. The method of claim 1 wherein pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprises:

multiplying the third fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

3. The method of claim 1 wherein pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprises:

subtracting the initial third bid price from the third fare.

4. A computer-readable medium comprising a series of instructions for execution by at least one computer processor, wherein the series of instructions are for determining respective minimum fares at which to offer respective seats associated with respective ones of a plurality of air travel itineraries, each respective seat belonging to a first fare class of seats associated with one of the air travel itineraries, the plurality of air travel itineraries comprising:

a first air travel itinerary from a first destination to a second destination, the first air travel itinerary having;

a first fare for each seat that belongs to the first fare class of seats associated with the first air travel itinerary; and

a first leg from the first destination to the second destination, the first leg having a first remaining capacity of seats and an initial first bid price;

a second air travel itinerary from the first destination to the third destination, the second air travel itinerary having;

a second fare for each seat that belongs to the first fare class of seats associated with the second air travel itinerary;

the first leg from the first destination to the second destination; and

a second leg from the second destination to the third destination, the second leg having a second remaining capacity of seats and an initial second bid price;

a third air travel itinerary from the first destination to a fourth destination, the third air travel itinerary having;

a third fare for each seat that belongs to the first fare class of seats associated with the third air travel itinerary;

the first leg from the first destination to the second destination; and

a third leg from the second destination to the fourth destination, the third leg having a third remaining capacity of seats and an initial third bid price;

a fourth air travel itinerary from the second destination to the third destination, the fourth air travel itinerary having;

a fourth fare for each seat that belongs to the first fare class of seats associated with the fourth air travel itinerary; and

the second leg from the second destination to the third destination;

and

a fifth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a fifth fare for each seat that belongs to the first fare class of seats associated with the fifth air travel itinerary; and

the third leg from the second destination to the fourth destination;

the series of instructions comprising;

instructions for detecting an airline flight booking, the airline flight booking being associated with the fourth air travel itinerary and thus the airline flight booking resulting in a change to the second remaining capacity of the second leg;

instructions for pro-rating the third fare of the third air travel itinerary to determine a pro-rated third fare associated with the first leg;

and

instructions for optimizing respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, comprising instructions for;

(a) altering the initial first bid price and the initial second bid price to thereby alter the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries;

(b) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the first leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, from being greater than the first remaining capacity of seats on the first leg;

(c) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the second leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries, from being greater than the changed second remaining capacity of seats on the second leg;

and

(d) repeating (a), (b) and (c) until a maximum revenue is obtained, the maximum revenue equaling the sum of at least;

the first fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the first travel itinerary;

the second fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the second air travel itinerary;

the pro-rated third fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the third air travel itinerary; and

the fourth fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the fourth air travel itinerary;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the first travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the second travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and

the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the third travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fourth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue;

and

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fifth travel itinerary is equal to the initial third bid price.

5. The computer-readable medium of claim 4 wherein instructions for pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprise:

instructions for multiplying the third fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

6. The computer-readable medium of claim 4 wherein instructions for pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprise:

instructions for subtracting the initial third bid price from the third fare.

7. A method of determining respective minimum fares at which to offer respective seats associated with respective ones of a plurality of air travel itineraries, each respective seat belonging to either a first fare class of seats or a second fare class of seats that is associated with one of the air travel itineraries, the plurality of air travel itineraries comprising:

a first air travel itinerary from a first destination to a second destination, the first air travel itinerary having;

a first fare for each seat that belongs to the first fare class of seats associated with the first air travel itinerary; and

a first leg from the first destination to the second destination, the first leg having a first remaining capacity of seats and an initial first bid price;

a second air travel itinerary from the first destination to the third destination, the second air travel itinerary having;

a second fare for each seat that belongs to the first fare class of seats associated with the second air travel itinerary;

the first leg from the first destination to the second destination; and

a second leg from the second destination to the third destination, the second leg having a second remaining capacity of seats and an initial second bid price;

a third air travel itinerary from the first destination to a fourth destination, the third air travel itinerary having;

a third fare for each seat that belongs to the first fare class of seats associated with the third air travel itinerary;

the first leg from the first destination to the second destination; and

a third leg from the second destination to the fourth destination, the third leg having a third remaining capacity of seats and an initial third bid price;

a fourth air travel itinerary from the second destination to the third destination, the fourth air travel itinerary having;

a fourth fare for each seat that belongs to the first fare class of seats associated with the fourth air travel itinerary; and

the second leg from the second destination to the third destination;

a fifth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a fifth fare for each seat that belongs to the first fare class of seats associated with the fifth air travel itinerary; and

the third leg from the second destination to the fourth destination;

a sixth air travel itinerary from the first destination to the second destination, the sixth air travel itinerary having;

a sixth fare for each seat that belongs to the second fare class of seats associated with the sixth air travel itinerary; and

the first leg from the first destination to the second destination;

a seventh air travel itinerary from the first destination to the third destination, the seventh air travel itinerary having;

a seventh fare for each seat that belongs to the second fare class of seats associated with the seventh air travel itinerary;

the first leg from the first destination to the second destination; and

the second leg from the second destination to the third destination;

an eighth air travel itinerary from the first destination to the fourth destination, the eight air travel itinerary having;

an eighth fare for each seat that belongs to the second fare class of seats associated with the eighth air travel itinerary;

the first leg from the first destination to the second destination; and

the third leg from the second destination to the fourth destination;

a ninth air travel itinerary from the second destination to the third destination, the ninth air travel itinerary having;

a ninth fare for each seat that belongs to the second fare class of seats associated with the ninth air travel itinerary; and

the second leg from the second destination to the third destination; and

a tenth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a tenth fare for each seat that belongs to the second fare class of seats associated with the tenth air travel itinerary; and

the third leg from the second destination to the fourth destination;

the method comprising;

providing a node, the node comprising;

a computer processor;

a storage device; and

a plurality of instructions stored in the storage device and executable by the computer processor;

detecting first and second airline flight bookings, the first and second airline flight bookings being associated with the fourth and ninth air travel itineraries, respectively, and thus the first and second airline flight bookings resulting in a change to the second remaining capacity of the second leg;

and

executing the plurality of instructions with the computer processor so that the following steps are executed;

pro-rating the third fare of the third air travel itinerary to determine a pro-rated third fare associated with the first leg;

pro-rating the eighth fare of the eighth air travel itinerary to determine a pro-rated eighth fare associated with the first leg;

optimizing respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, comprising;

(a) altering the initial first bid price and the initial second bid price to thereby alter the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries;

(b) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the first leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and of altering the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, from being greater than the first remaining capacity of seats on the first leg;

(c) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the second leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and of altering the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, from being greater than the changed second remaining capacity of seats on the second leg;

(d) repeating (a), (b) and (c) until a maximum revenue is obtained, the maximum revenue equaling the sum of at least;

the first fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the first travel itinerary;

the second fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the second air travel itinerary;

the pro-rated third fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the third air travel itinerary;

the fourth fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the fourth air travel itinerary;

the sixth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the sixth travel itinerary;

the seventh fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the seventh air travel itinerary;

the pro-rated eighth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the eighth air travel itinerary; and

the ninth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the ninth air travel itinerary;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the first travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the second travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the third travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fourth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fifth travel itinerary is equal to the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the sixth travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the seventh travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and

the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the eighth travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the ninth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue; and

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the tenth travel itinerary is equal to the initial third bid price.

8. The method of claim 7 wherein pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprises:

multiplying the third fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

9. The method of claim 7 wherein pro-rating the eighth fare of the eighth air travel itinerary to determine the pro-rated eighth fare associated with the first leg comprises:

multiplying the eighth fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

10. The method of claim 7 wherein pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprises:

subtracting the initial third bid price from the third fare.

11. The method of claim 7 wherein pro-rating the eighth fare of the eighth air travel itinerary to determine the pro-rated eighth fare associated with the first leg comprises:

subtracting the initial third bid price from the eighth fare.

12. A computer-readable medium comprising a series of instructions for execution by at least one computer processor, wherein the series of instructions are for determining respective minimum fares at which to offer respective seats associated with respective ones of a plurality of air travel itineraries, each respective seat belonging to either a first fare class of seats or a second fare class of seats that is associated with one of the air travel itineraries, the plurality of air travel itineraries comprising:

a first air travel itinerary from a first destination to a second destination, the first air travel itinerary having;

a first fare for each seat that belongs to the first fare class of seats associated with the first air travel itinerary; and

a first leg from the first destination to the second destination, the first leg having a first remaining capacity of seats and an initial first bid price;

a second air travel itinerary from the first destination to the third destination, the second air travel itinerary having;

a second fare for each seat that belongs to the first fare class of seats associated with the second air travel itinerary;

the first leg from the first destination to the second destination; and

a second leg from the second destination to the third destination, the second leg having a second remaining capacity of seats and an initial second bid price;

a third air travel itinerary from the first destination to a fourth destination, the third air travel itinerary having;

a third fare for each seat that belongs to the first fare class of seats associated with the third air travel itinerary;

the first leg from the first destination to the second destination; and

a third leg from the second destination to the fourth destination, the third leg having a third remaining capacity of seats and an initial third bid price;

a fourth air travel itinerary from the second destination to the third destination, the fourth air travel itinerary having;

a fourth fare for each seat that belongs to the first fare class of seats associated with the fourth air travel itinerary; and

the second leg from the second destination to the third destination;

a fifth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a fifth fare for each seat that belongs to the first fare class of seats associated with the fifth air travel itinerary; and

the third leg from the second destination to the fourth destination;

a sixth air travel itinerary from the first destination to the second destination, the sixth air travel itinerary having;

a sixth fare for each seat that belongs to the second fare class of seats associated with the sixth air travel itinerary; and

the first leg from the first destination to the second destination;

a seventh air travel itinerary from the first destination to the third destination, the seventh air travel itinerary having;

a seventh fare for each seat that belongs to the second fare class of seats associated with the seventh air travel itinerary;

the first leg from the first destination to the second destination; and

the second leg from the second destination to the third destination;

an eighth air travel itinerary from the first destination to the fourth destination, the eight air travel itinerary having;

an eighth fare for each seat that belongs to the second fare class of seats associated with the eighth air travel itinerary;

the first leg from the first destination to the second destination; and

the third leg from the second destination to the fourth destination;

a ninth air travel itinerary from the second destination to the third destination, the ninth air travel itinerary having;

a ninth fare for each seat that belongs to the second fare class of seats associated with the ninth air travel itinerary; and

the second leg from the second destination to the third destination;

and

a tenth air travel itinerary from the second destination to the fourth destination, the fifth air travel itinerary having;

a tenth fare for each seat that belongs to the second fare class of seats associated with the tenth air travel itinerary; and

the third leg from the second destination to the fourth destination;

the series of instructions comprising;

instructions for detecting first and second airline flight bookings, the first and second airline flight bookings being associated with the fourth and ninth air travel itineraries, respectively, and thus the first and second airline flight bookings resulting in a change to the second remaining capacity of the second leg;

instructions for pro-rating the third fare of the third air travel itinerary to determine a pro-rated third fare associated with the first leg;

instructions for pro-rating the eighth fare of the eighth air travel itinerary to determine a pro-rated eighth fare associated with the first leg;

and

instructions for optimizing respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, comprising instructions for;

(a) altering the initial first bid price and the initial second bid price to thereby alter the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries;

(b) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the first leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and of altering the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, from being greater than the first remaining capacity of seats on the first leg;

(c) during altering the initial first bid price and the initial second bid price, preventing a number of seats to be made available on the second leg, as a result of altering the respective numbers of seats expected to be allocated to the respective first fare classes associated with the first, second, third and fourth air travel itineraries and of altering the respective numbers of seats expected to be allocated to the respective second fare classes associated with the sixth, seventh, eighth and ninth air travel itineraries, from being greater than the changed second remaining capacity of seats on the second leg;

(d) repeating (a), (b) and (c) until a maximum revenue is obtained, the maximum revenue equaling the sum of at least;

the first fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the first travel itinerary;

the second fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the second air travel itinerary;

the pro-rated third fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the third air travel itinerary;

the fourth fare multiplied by the optimized number of seats expected to be allocated to the first fare class associated with the fourth air travel itinerary;

the sixth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the sixth travel itinerary;

the seventh fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the seventh air travel itinerary;

the pro-rated eighth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the eighth air travel itinerary; and

the ninth fare multiplied by the optimized number of seats expected to be allocated to the second fare class associated with the ninth air travel itinerary;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the first travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the second travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and

the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the third travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fourth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the first fare class associated with the fifth travel itinerary is equal to the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the sixth travel itinerary is equal to the altered first bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the seventh travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and

the altered second bid price that corresponds to the maximum revenue;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the eighth travel itinerary is equal to the sum of;

the altered first bid price that corresponds to the maximum revenue, and the initial third bid price;

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the ninth travel itinerary is equal to the altered second bid price that corresponds to the maximum revenue; and

wherein the minimum fare at which to offer a seat that belongs to the second fare class associated with the tenth travel itinerary is equal to the initial third bid price.

13. The computer-readable medium of claim 12 wherein instructions for pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprise:

instructions for multiplying the third fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

14. The computer-readable medium of claim 12 wherein instructions for pro-rating the eighth fare of the eighth air travel itinerary to determine the pro-rated eighth fare associated with the first leg comprise:

instructions for multiplying the eighth fare by the quotient of the initial first bid price divided by the sum of the initial first bid price and the initial third bid price.

15. The computer-readable medium of claim 12 wherein instructions for pro-rating the third fare of the third air travel itinerary to determine the pro-rated third fare associated with the first leg comprise:

instructions for subtracting the initial third bid price from the third fare.

16. The computer-readable medium of claim 12 wherein instructions for pro-rating the eighth fare of the eighth air travel itinerary to determine the pro-rated eighth fare associated with the first leg comprise:

instructions for subtracting the initial third bid price from the eighth fare.