SlideShare una empresa de Scribd logo
1 de 153
Descargar para leer sin conexión
Improved Forecast
Accuracy in Airline Revenue
Management by
Unconstraining Demand
Estimates from Censored
Data
Richard H. Zeni
DISSERTATION.COM
Improved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from
Censored Data

Copyright ©2001 Richard H. Zeni All rights reserved

Dissertation.com USA *2001
ISBN: 1-58112-141-5
www.Dissertation.com/library/1121415a.htm

Chapter 1
Introduction
Accurate forecasts are crucial to a revenue management system Poor estimates of demand
lead to incorrect decision making and less-than-optimal revenue performance Revenue management
was invented by the U S. airlines in the 1980’s in response to a newly deregulated industry and to the
increased competition that was created. Since then, it has been adopted by a variety of industries, and
the list is constantly growing.
But the basic concepts have been around for quite a long time. Consider the grocer who has a supply
of perishable fruit. He must price the fruit so that he maximizes his revenues and avoids having the
fruit spoil. If he prices it too low, he will sell out too soon and will need to turn away customers when
his stock runs out. He would have been better off setting a higher price. If he prices the fruit too high,
he will not sell his entire stock and will be forced to dispose of some fruit and take a loss on that
inventory.
The grocer makes his pricing decision based on his forecast of demand for the fruit. He must
predict the quantity of fruit demanded at different price levels. As time goes by and the fruit
approaches its final sale date, the grocer will reforecast demand and adjust his price accordingly For
example, he might lower his price if he sees that the fruit is not selling as fast as he thought and is
about to spoil. Forecasting the demand for his product is more difficult when he runs out of fruit It is
difficult for him to estimate how much fruit he would have sold if he had more in stock. In this sense,
his data is censored.
Airline revenue management
2

- -

Tlie example of the grocer illustrates a low-tech version of revenue management and of the
challenge of forecasting demand with censored data, A more sophisticated application of revenue
management is practiced by the airlines. They amass large numbers of reservations booking data, and
they use it to produce forecasts of demand for airline travel at different price levels. Then they use
complicated optimization models to set seat inventory levels for different products. They repeat the
forecasting and optimization until the flight departs and the leftover seats spoil, just as the perishable fruit
spoils. Hotels use revenue management to overbook rooms and discount rates for nonpeak periods.1
Rental car companies, theaters, and radio stations all use revenue management to manage their perishable
inventory.2
Revenue management was developed by the airlines to improve revenue performance in the face
of increasing competition. It was obvious to the airlines that passengers could be divided into two broad
categories, based on their travel behavior and their sensitivity' to prices. There were business travelers and
leisure travelers. Business passengers tended to make their travel arrangements close to their departure
date and stay at their destination for only a short time There was usually little flexibility in their plans,
and they were willing to pay higher prices for tickets. Leisure tras'elers, on the other hand, booked their
flights well in advance of their travel date They stayed longer at their destinations and had much more
flexibility in their plans. They would often decide not to travel rather than pay high fares, and flights often
departed with empty seats
The challenge to the innovators of revenue management was to devise a plan that would make
the empty seats available at the lower fair while preventing passengers who were willing to pay the higher
fare from buying low-fare seats. Since low-fare
-3-

passengers typically book in before higher fare customers, the revenue management system must
forecast how many business passengers will want to book on a flight. Then it must set aside or
“protect” these seats so that they will be available when the business passengers request them.
Accurate forecasts of passenger demand are crucial. If the forecast for business passengers is
too high, then too many seats will be protected for these passengers. The flight will depart with empty
seats that could have been sold to leisure passengers. If the forecast for business passengers is too low,
then too few seats will be protected. Seats will be sold to leisure passengers that could have been sold
to higher-fare business passengers.
Forecasting demand accurately is inherently difficult since the historical data upon which
forecasts are based often do not reflect the true demand. Once an airline stops selling tickets at a
particular fare, due to the limits set by the revenue management system, it also stops collecting data.
The airline may receive many more requests for a particular fare, but these requests are not recorded the data is censored and does not represent true demand.
When censored data is used to represent historical demand, it often results in forecasts with a
negative bias. If a revenue management system uses these biased forecasts, then the resulting
inventory controls will tend to save too few seats for high- fare passengers. Seats that could be sold to
high-fare passengers may be sold to low-fare passengers, and revenue will be lost. It has been
estimated that up to 3.0% of potential revenue may be lost if the forecasts used by a revenue
management system have a negative bias.1
Tlierefore, some attempt should be made to transform the censored data into more accurate
estimates of actual historical demand. Various methods exist that take the observations that have been
“constrained” and “unconstrain” them so they represent the actual demand. These methods range from
4

- -

the simplistic, such as discarding all censored observations, to the complex, such as calculating the
expected value of the true demand via the Expectation-Maximization algorithm. However, little
research has been done to determine which methods work best. Airlines tend to use the simple heuristic
methods. While they recognize that these heuristics are not adequate, they are hesitant to invest in other
techniques due to the lack of evidence that alternative “unconstraining” will produce more accurate
forecasts.
Airlines use complex revenue management systems to determine the number of seats to make
available at different fares. First, a forecast of demand is produced from censored data. Based on that
forecast, booking limits at the various fare levels are set. Reservation requests are then either accepted
or denied based on the booking limit. The bookings that are accepted become the historical data for the
next forecast. The bookings that are denied are not recorded, hence the censored data The censored
data is then unconstrained so that it represents the true demand, and the process begins again. This
feedback loop is illustrated in Figure I I
Figure 1.1: Revenue Management Process

1.1

Goal of Dissertation
This research project examines the challenge of forecasting in the presence of censored data. The
-6-

goal of this dissertation is to improve forecast accuracy by unconstraining the constrained observations.
Each of the unconstraining methods are examined and compared to determine which methods produce the
best estimate of true demand The degree of improvement in forecast accuracy that can be gained by
unconstraining data were investigated The costs of using this data in a revenue management system are
investigated. While this dissertation will focus on forecasting for airline revenue management, the methods
discussed and developed here easily generalize to other industries.

1.2

Structure of Dissertation
The remainder of this paper is divided into five chapters. The following sections in this chapter are a

review of what revenue management is and how airlines and other transportation companies use it in an
attempt to maximize revenue The different levels at which revenue management can be applied are introduced
and illustrated. The various optimization methods are surveyed
Chapter 2 contains a literature review of forecasting for revenue management, and it surveys the
current practices. Also, the discussion of censored data begins here. The challenges that this data present to
forecasting are examined, and the cost of ignoring the problem is investigated. The literature is reviewed to
present an overview of the available methods for dealing with the censored data problem. Simple ad-hoc and
more complex statistical methods are discussed. The strengths and weaknesses of each are examined, and
applications outside of the transportation industry are discussed
Prior to analyzing methods for unconstraining censored data, a reliable data set needed be built to
simulate censored and uncensored data. In Chapter 3, a new technique developed as part of this research
project is presented This method transforms uncensored data into data with censored observations
Chapter 4 contains a comprehensive analysis and comparison of the available unconstraining
methods. Each method is applied to a sample data set. The improvement in forecast accuracy from each of
these techniques is evaluated An extension to the EM algorithm developed as part of this research project is
presented.
Chapter 5 concludes the dissertation. The research findings are summarized, and future research
directions are outlined. Application of the analyzed methods is discussed with respect to practical
considerations.

1.3

Revenue Management Defined
There are several definitions of revenue management (also referred to as yield management) in

the literature American Airlines (1987) defined the goal of yield management as “to maximize passenger
revenue by selling the right seats to the right customers at the right time.”4 Pfiefer (1989) described
airline yield management as the “process by which discount fares are allocated to scheduled flights for
the purposes of balancing demand and increasing revenues From the hotel industry’s perspective it has
been defined as “charging a different rate for the same sendee to a different individual” 6 and
“controlling the tradeoff between average rate and occupancy.
Weatherford and Bodily (1992) have concluded from the above definitions that the term yield
management is too limited in describing the broad class of revenue management approaches * After
analyzing situations in which yield management was used, they concluded that these situations had the
following characteristics in common:

1 There is one date on which the product or service becomes available and another after which it is
either not available or it spoils. The product cannot be stored for significant periods of time-lt
eventually perishes. In the grocery store example, the fruit would spoil.
2

There is a fixed number of unils. Capacity cannot be changed in (lie short term In
the hotel example, there are only so many rooms that may be sold at a given property location

3.

There is the possibility of segmenting price-sensitive customers. In the airline
8

- -

example, vacation travelers are much more sensitive to price than business travelers.

Weatherford and Bodily proposed the term perishable-asset revenue management (PARM) to define
this class of problems and described it as “the optimal revenue management of perishable assets
through price segmentation.”

1.4

Origins of Revenue Management
The roots of modem revenue management can be traced back to the early days of the U.S. airline

industry Prior to the Airline Deregulation Act of 1979, fares for airline travel in the United States were
regulated by the Civil Aeronautics Board (CAB), The CAB ensured that the airlines operated in a highly
controlled environment designed to serve the public convenience and necessity.9 The CAB required
economic justification for any fares proposed by the airlines. Thus, there were few fares for customers to
choose from. In the 1930’s all airlines offered all seats on a flight for the same price.
But it was obvious to the airlines that passengers could be divided into two broad categories, based on their
travel behavior and their sensitivity to prices. There were business travelers and leisure travelers. Business
passengers tended to make their travel arrangements close to their departure date and stay at their destination
for only a short time. There was little flexibility in their plans and they were willing to pay higher prices
for tickets. Leisure travelers, on the other hand, booked their flights well in advance of their travel date
They stayed longer at their destinations and had much more flexibility in their plans. They would often
decide not to travel rather than pay high fares. Since there was only one fare offered to both types of
passengers, many of the leisure passengers chose not to fly, and many flights departed with empty seats.
Airline managers saw an opportunity to increase revenue by lowering fares in certain markets. The
first experiment to offer low-fare sendee occurred in California on die San Francisco-Los Angeles route in
-9-

1940.'" United Airlines began its Sky Coach Sendee using 10-passenger Boeing247s and charging a oneway fare of S13.90. The CAB approved the low fares based on the lower operating cost of the B-247s and
fewer amenities offered on board. The experiment was a success but ended shortly thereafter when the
airline’s fleet was turned over to the armed forces during World W'ar II.
Throughout the next few decades, other discount fares were offered with varying degrees of
success. First-class and coach-class became standard on all airlines But the airlines were not permitted to
offer different fares within the coach cabin and prices were set through a cost-plus pricing formula
administered by the CAB. Carriers gradually became less efficient at operating their airlines, and coach
fares rose over time as average costs increased.
During the 1960s, the CAB began approving new types of fares such as night coach fares and 7-21
day excursion fares based on length of stay. However, the airlines placed no limits on the number of seats
that could be sold at these fares, and all were available on a first-come, first-served basis.
Airline revenue management
-II-

In the early 1970s, the CAB responded to demand for more discount fares by easing regulations
for charter airlines. With their lower operating costs, the charter carriers w'ere able to offer low fares and
still earn a profit. For example, in the winter of 1976, passengers could travel from New York to Florida on
a charter for as little as $99." This fare was less than the average cost for a major airline to fly that market.
So if the airline matched the charter fare, then it would lose money on the Bight, even if it filled every seat.
This situation caused concern among the managers at the major airlines. Their initial thought was
to figure out a way to reduce costs so they could remain competitive. But that was impractical. The costs of
operating a major airline u'ith its staffing and airport needs were simply much higher than the cost of
running a charter operation But then the executives at American Airlines realized something. On average,
their planes were departing with half their seats empty'. While the average cost of these seats was higher
than the charter fares, the marginal cost was close to zero. So if they could find a w>ay to sell just the
empty' seats at the charter fares, profits would increase dramatically. The challenge was to devise a plan
that would make the empty seats available at the lower fair, while preventing passengers who w'ere willing
to pay the higher fare from buying low-fare scats. American Airlines’ response to this challenge was the
introduction of “Super Saver Fares” in 1977 With these fares came the beginning of modern day revenue
management.12
12-

-

1.5

Seat Inventory Control
The Super Saver Fares were the first capacity-controlled, restricted discount fares That is, they

were offered in limited numbers and certain conditions had to be met for the fare to be valid. For example,
the tickets needed to be purchased at least 21 days in advance of travel, and the itinerary had to include a
Saturday night stay These restrictions were meant to prevent the high-fare passengers from purchasing the
low-fare tickets. It reflected the airlines’ belief that business travelers did not have enough flexibility' in
their plans to meet the restrictions and, therefore, would continue to pay the higher fares.
American began its Super Saver Fares by offering approximately 30% of the seats on each flight
to these fares." But they soon found the number of seats needed to be controlled carefully to increase total
revenue. If too many discount seats were sold, then the airline would turn away late-booking, high-fare
business passengers. If too few seats were sold to discount passengers, then the planes would depart with
empty' seats. The correct number of seats to be allocated to the discount passengers could only be
calculated from an accurate forecast of demand for high-fare tickets Research thus began to develop the
appropriate models to forecast demand and calculate discount seat allocations.
Since the first Super Saver Fare appeared on the market, the airline pricing structure has changed
dramatically Airlines publish a variety of fares in an attempt to segment the market. Their goal is to design
what is referred to as a fare product for each segment of the market. These fare products are differentiated
by advance purchase restrictions, minimum stay requirements and penalties for refunds. The fare products
correspond to the price elasticity airlines have identified among their customers. For example,
discount passengers who desire a low price must be willing to purchase their tickets weeks in advance
of travel and stay at their destination for at least one Saturday night. If they cancel or change their
plans, then they will be charged a penalty. On the other hand, business travelers place a high value on
flexibility. They may purchase their tickets at any time and change their reservations without penalty.
There are no restrictions on the amount of lime they must stay at their destination. For this flexibility,
-13the business traveler is willing to pay a higher fare than the leisure passenger. 14 So while these two
types of passengers may be seated next to each other on a flight, they are paying different prices and
receiving different products.
Airlines use single-letter class codes to distinguish between different fare products For
example Y might be used for full-fare coach, M and Q for discounts, V for deeper discounts, and other
classes which vary by airline.15 There are often six or more different fare classes offered by a singe
airline in a given origin and destination (O&D) market in the coach cabin of the aircraft. An example
of a typical airline fare class structure is given in Table II.

Fare Class

Fare Product Type

Y

Full coach fare w'ith no restrictions

B
M

Unrestricted discounted one-way fares
Seven-day advance purchase with minimum stay requirements

0
V

Fourteen date advance purchase with minimum stay requirements
Deeply discounted twenty-one-day advance purchase with minimum stay
requirements

Tabic 1.1: A Typical Airline Fare Class Structure

Modern revenue management systems forecast demand for each one of these fare classes by using
historical booking data from the same fare class of similar flight departures. This data is usually aggregated
by departure time, day of week and time of day.16 These forecasts are then used as inputs to optimization
models that calculate booking limits and control the number of seats available at various fare levels.
Obviously, an airline would like to carry' as many of the high-fare business passengers as
possible. Only those seats that cannot be sold to business passengers should be made available to the
leisure passengers. The problem is that leisure passengers tend to book their reservations first. And even
if they did not, the advance- purchase restrictions most airlines place on leisure-fare tickets often force
-14-

this behavior. So, before any seats are sold, the revenue management system must forecast how many
business passengers will still want to book on a flight after the leisure passengers have made their
reservations. Then it must set aside or “protect” these seats so that they will be available when the
business passengers request them
The seat inventory' control problem has been approached from a variety' of perspectives. Seat
inventories can be controlled over individual flight legs (the takeoff and landing of one flight) or over the
airline’s entire route network Most airlines manage seat inventories by fare class at the leg level. That is,
they attempt to maximize revenue on each individual flight leg. Reservation requests are evaluated by the
airline based on the availability of a particular fare class on each flight leg. A passenger’s entire origin and
destination itinerary' is not taken into account when the decision is made. 17
In a leg-based system, the inventory controls limit the number of seats that may be booked in a
particular fare class on a given flight. Of course, the inventory' controls will only be as good as the
forecasts of demand for these fare classes. In general there are two consequences to a bad forecast. If the
forecast for business passengers is too high, then too many seats will be protected for these passengers.
The flight will depart with empty seats that could have been sold to leisure passengers. If the forecast for
business passengers is too low, then too few seats will be protected. Seats will be sold to leisure passengers
that could have been sold to higher-fare business passengers.

1.6

Booking Limits and Nesting
The objective of a revenue management system is to set booking limits at different levels of

control in an attempt to maximize revenue As noted above, first a forecast of demand is made, and then
optimization is performed to calculate protection levels. Thus, a certain number of seats is protected from
being sold to low-fare passengers. The logic is that if a certain number of high-fare passengers are
-15-

expected to book, then seats should be set aside so that they will be available when the requests are made.
For example, suppose there is a forecast for the highest value fare class (Y) and the subsequent
optimization produces a protection level of 40. At least 40 seats should be protected for these Y-fare
passengers and not sold to anyone else. However, what happens if more than 40 Y-fare passengers request
seats? The airline would not want to deny these requests. To eliminate the possibility of turning away
high-fare passengers when there are seats available, airline reservation systems usually nest the booking
limits.18
Nesting allows high-fare passengers to book seats that are available to lower-fare passengers. Any
seat available at a particular fare should also be available at a higher fare. In the example illustrated in Table
1.2 there are 100 seats available to be sold on the flight leg. Forty seats are being protected for Y
passengers, but the entire inventory of seats (100) is available to be booked by these passengers. So the
booking limit for Y is 100. To arrive at the booking limit for M, the protection level for Y is subtracted
from the total capacity on the aircraft (100-40=60). Now suppose the protection level for the Y/M nest is
65. So 65 seats are protected for sale to Y or M passengers. To arrive at the booking limit for V, the Y/M
protection level is subtracted from the remaining capacity (100-65=35). Therefore, the booking limit is
given by

Booking Limit, =(C-0H)
where

C is the remaining capacity in the aircraft cabin and O, is the
protection level of the /"' fare class nest.
-16Fare class(I)

Total Protection Level (0,)

Nested Booking Limit (C-0..,)

1 (Y)

40

100

2 (M)

65

60

3(V)

-

35

Table 1.2: Nesting

1.7

on a Flight Leg with O

— 0 anil C'-lOO

Levels of Seat Inventor}' Control
The above example illustrates the concepts of booking limits and nesting at the flight leg level.

That is, all the forecasting and optimization was done for an individual flight making one departure and
arrival While many airlines operate their revenue management systems at the leg level, other systems have
been developed to provide more detailed levels of control. Some of the different levels of control are:
•

First-Come, First-Served (no control)

•

Leg Level

•

Virtual Nesting

•

Origin and Destination Itinerary Level

In the following sections, the various levels of inventory control will be discussed by reviewing
the available literature in this area. They will also be illustrated using a simple hub and spoke network
example. Consider the sample network in Figure 1.2. There are four airports; Los Angeles (LAX),
Pittsburgh (PIT), Boston (BOS) and Miami (MIA). Pittsburgh is the hub airport and the others are the
spokes. Most major airlines use this type of network structure to maximize connecting opportunities. There
are three possible itineraries, each of which may be booked in one of three fare classes, for a total of nine
origin/destination/fare class (ODF) itineraries. For example, the LAX-PIT-MIA itinerary booked in the Y
class has a fare of S400 and requires the passenger to connect in Pittsburgh. The PIT-MIA itinerary' is
non-stop, which is also referred to as a local itinerary.
-17-

Figure 1.2: A Simple Airline Network

Now suppose there is only one seat left to sell on the PIT-MIA leg, and assume that low-fare
passengers make their reservations strictly before high-fare passengers.
Also assume that there is deterministic demand greater than one for all itineraries and fare classes. Since
there is demand for nine origin/destination/fare class (ODF) itineraries and only one seat left to satisfy the
demand, the question is, who will get the seat under the various levels of control?

1.7.1

First-Come, First-Served
Airlines began charging different fares for the same seats in the coach cabin in the I960’s when

the Civil Aeronautics Board began approving new types of discount fares that could be sold to passengers
flying at off-peak hours or who purchased their tickets 7 to 21 days before departure. At this time the
airlines placed no limit on the number of seats that could be sold at any particular fare. So all fares were
available on a first-come, first-served basis.1’ While this provided a revenue opportunity for the airlines to
sell seats that would otherwise go empty, it also created a problem. The demand for low-fare tickets was
often quite large. And that low-fare demand materialized before the high-fare demand Therefore, airplanes
-18-

were being filled with low-fare leisure travelers and the high-fare business travelers were being turned
away because there were no seats available when they made their requests.
This situation is illustrated in the example network in Figure 1.2. First-come, first-served means
there are no inventory controls at all. Whoever requests the seat first will get the seat. Under the “low
before high” assumption, the seat will be sold to a V- fare passenger. There is no information on which Vfare passenger will book first, so revenue will be$150, $175 or $200.

1.7.2

Leg-level
First come, first served obviously did not provide the means for airlines to meet their goal of

maximizing revenue. They needed to limit the amount of seats that were available at discount fares.
American Airlines was the first to place leg-level limits on the number of seats that could be sold in any
given fare class. In 1977, the airline limited the number of its new Super Saver Fares to 30% of the seats
on each flight leg.20 But they soon found that a more sophisticated method of determining booking limits
was needed On some flights, too many discount seats were being sold, and the airline would turn away the
late-booking high-fare business passenger On other flights, too few seats were sold to discount passengers,
and the planes would depart with empty seats. The
19-

-

correct number of seats to allocate to the discount passengers could only be calculated from an
accurate forecast of demand for the higher fare tickets.
In a leg-level revenue management system, seats are protected for each fare class on a flight leg,
based only on the revenue contribution from selling the seat on that leg.
In other words, the passengers’ full origin and destination itinerary is not considered when the booking
limits are calculated.*1 In the above example, there is sufficient demand for the Y class on the PIT-MIA
leg to protect the seat for a Y-class passenger. There is no information on which Y-class passenger would
book first, so revenue would be $325, $375 or $400. The resulting protection levels and booking limits are
illustrated in Table 1.3.

Fare class(i)

Total Protection Level (0,)

Nested Booking Limit (C-0,.,)

1 (Y)

1

1

2(M)

0
-

0

3 (V)

0

Tahle 1.3: Protection levels and Booking Limits for a Leg-Level KM System

1.7.3

Virtual Nesting
While leg-level revenue management systems were a vast improvement over first- come, first-

served, they did not provide airlines with the ability to discriminate between different passenger types
traveling in the same fare class. In the example above, the leg- level booking limits prevented the last seat
on the flight from being sold to a low-fare M or V passenger, but they were not able to choose between the
various Y-fare passengers. Ideally, the system should allocate the seat to the $400 LAX-PIT-MIA Y-fare
passenger
and to no one else That is, the inventory controls would be at the itinerary/fare class level. Then revenue
20-

-

would be maximized. However, the enormous number of controls required for an itinerary-level system
made it infeasible in the early days of revenue management.
In 1983, American Airlines developed a method of clustering the number of fare class into
smaller “buckets,” thus reducing the number of inventory controls to a manageable number. 22 In this
“virtual nesting” system, seats are protected for virtual buckets rather than fare classes. The buckets are
defined by a range of values, and the ODF itineraries are mapped to the buckets as in Table 1 4

Virtual Bucket
1

Value Range
S350-S400

Mapping
LAX-MIA-Y
BOS-MIA-Y

$300-5349

PIT-MIA-Y

2
LAX-MIA-M
3

$250-5299

4

$200-5249

5

BOS-MIA-M

$0-5199

PIT-MIA-M
LAX-MIA-V
PIT-M1A-V
BOS-MIA-V

Tabic 1.4: Virtual Nesting Mapping

In our example, the seat would be protected for a bucket 1 passenger Whichever bucket I
passenger books first would get the seat. Revenue would be either $375 or $400 Thus, while not yet able to
choose the passenger traveling on the highest valued itinerary',
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
of holding the Olh seat So if the protection level is say 6, and the probability of selling that 611’ seat to a full-fare
passenger is only 0.4, then the protection level should be lowered.

1.8.1

Expected Marginal Seat Revenue (EMSR)
Peter Belobaba took Littlewood’s rule, generalized it to more than two fare classes, and called it the Expected

Marginal Seat Revenue (EMSR) method. EMSR calculates protection levels by equating the immediate revenue from
accepting a low-fare reservation with the expected revenue from saving that seat for a higher-fare passenger.25 26 The
protection level 0, for the highest value fare class is obtained from

/,=£MSR,(©,) = /, Pr [-Y, > 0,)

(1.2)

where f is the average fare for fare class /, A', is the demand for fare class 1, and EMSR| (0,) is the expected
marginal seat revenue of the 0'11 seat in fare class one, which is simply the probability Pr[ ] of selling 0, or more seats
multiplied by the fare level in fare class 1
The total protection 0, for the two highest fare classes is obtained from
0,=^+tf,

2

(1.3)

where 0 and 8,2 are the individual protection levels from
/,=/, Pr [ X ,

>8

(1.4)

and
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-22-

expected marginal seat revenue from holding each additional seat for fare class 1 As long as the i'.MSR, curve is above
the f2 line, the expected value from holding the additional seat is greater than the immediate return from selling it and the
protection level should be increased.
To see this, start with a protection level of 0. The probability that at least zero seats will be sold in fare class 1 is
1: IXS400 = S400 > $200. So at least zero seats are always protected. Now increase the protection level by I. Now the
probability of selling at least 1 seat in fare class I is 0.9: 0.9x $400 = $360 > $200 So the protection level should be
increased. When the protection level is 5, the probability of selling at least 5 seats in fare class 1 is 0.5: 0.5x5400 = S200
= /,. The algorithm stops here and the protection level is 5. The booking limit for fare class I is the remaining capacity of
the aircraft The booking limit for fare class 2 is the capacity minus the protection level for fare class 1. Notice that the

EMSR, curve was never used and therefore the demand forecast for the lowest fare class is irrelevant.
-231.8.2

Network Formulations
While EMSR works well for leg level and virtual nesting revenue management systems, mathematical

programming models have received most of the attention for calculating network level controls. The deterministic linear
program and the probabilistic nonlinear program are illustrated here. These formulations can be found in Williamson's
1992 thesis.
Both the deterministic and probabilistic mathematical programs for network control consist of an objective
function to maximize revenue (or expected revenue in the probabilistic case) and a set of constraints. In the linear
program there are two types of constraints, the capacity constraint on each flight leg and the demand constraints
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-24Sensitivity to pricing actions: Price increases and decreases result in demand decreases and increases respectively, but
different passenger types have different elasticities

Demand dependencies between fare classes: Passengers who book full-fare seats might have met the restrictions for
lower fare seats, but there was no availability. Passengers who were able to book the Iow-fare seats might have been
willing to purchase a high-fare ticket had the low'er fare not been available.

Group bookings: Groups tend to book and cancel reservations in large numbers, but this data is used to allocate seats to
individual passengers

Cancellations: A revenue management system requires a forecast of how many passengers will book and
travel in each fare class. Since some passengers make reservations and subsequently cancel them, this
behavior must be considered.

Censoring of historical demand data: Aircraft capacity and booking limits constrain the demand seen in the historical
data

Defections from delayed flights: When a flight is delayed, some passenger decide not to travel. The data reflects their
behavior as cancellations, but their desire was to travel.
No-Shows: Some passengers make reservations, decide not to travel, and do not cancel their reservations This occurs
often with passengers traveling on tickets with no cancellation penalties.

Recapture: Flight cancellations or limited aircraft capacity may cause passengers to travel on flights other than those
originally desired.

Each of these factors presents a challenge of its own when forecasting for a revenue management system. In 1989
there were 30,000 daily fare changes in the U.S. domestic airline industry. 2 Accounting for price changes alone
presents a significant challenge.

2.1 Types of Forecasting
There are three primary categories for the types of forecasts used in the airline industry: macro-level, passenger
choice modeling, and micro-level. A description of each, as well as a comprehensive literature search, can be found in
the dissertation by Lee.5 Macro-level forecasts are usually made for aggregate forecasts of total airline passenger
demand. For example, a macro-level forecast might be a projection of total annual domestic air travel or future air travel
between the United States and Asia Passenger choice models attempt to predict future demand by modeling current
passenger behavior based on socioeconomic factors and the characteristics of alternative travel options For example,
these models might be used to forecast an individual’s choice of air travel as opposed to rail travel or the choice of a
particular airline over a competitor.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
hand, a seasonal index, a day of week index, and a historical mean of bookings-to-come as the explanatory' variables.
Here he obtained better results. However, Sa did not test the forecasting ability' of the models or incorporate the effects
of booking limits into the statistical analysis.
In 1988, Brummer, et. al. performed a study that explicitly took into account the fact that booking data is
constrained by the booking limit.10 The authors were attempting to find the true mean and standard deviation of the
uncensored log-normal distribution, given a data set with some constrained observations. Most of the study was spent on
the mathematical derivation of the likelihood function of the censored log-normal distribution. It included neither a class
by class analysis of bookings nor an attempt to forecast future demand using the proposed model
Ben-Akiva et. al. (1987) propose three models for flight-specific, class-specific reservations forecasting: a
regression model for advance bookings on a given flight, a time series model for historical booking on previous
departures of the same flight, and a combined advance bookings/historical bookings model. 11 The preliminary analysis
presented in the paper showed that the combined model outperforms the historical bookings and advance bookings
models While their results were promising, the authors did not have sufficient data to validate the results of the
estimated models on future flights. Also, they used monthly data rather than the daily data that is required in microlevel
forecasting of the booking process.
The booking limits placed on fare classes often result in censored data. Various methods have been examined
to estimate a forecasting model with censored data. The book by Maddala (1983) contains a chapter on censored and
truncated regression
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-27-

Week
-4
-3
-2
-1
0
1
2
3

DP 0

DP 7

DP 14

DP 21

DP 60

DP 90

DP 360

100
97

90

70

55

25

65

50

23

10
9

0

85

94
91

80
77

60
57

45
42

21
19

8
7

0

88
-

73
70

54
50

39
35

17
15

6
5

0

-

-

45
--

30

13

4

0

25

11

3

0

0

0

0

Tablc 2.1: Bwikings Matrix

This is an example of the booking history of a flight over an eight week period. Week 0 refers to the most recent
departure while weeks with negative numbers correspond to flights that departed in the past. Weeks with positive
numbers are for future flights. For example, week -3 represents a departure 3 weeks in the past, and week 3 refers to a
departure 3 weeks in the future The DP columns represent the current bookings on hand at the corresponding number of
days prior to departure. For example, the DP 7 column indicates the number of bookings on hand 7 days prior to the
departure date of the flight. DP 0 is the final count of bookings at departure time.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
ForecastM = ax. Actualt+(-a)x Forecast,.
(2.1)
Equation 2.1 produces a forecast at time I /by multiplying the smoothing parameter, alpha, by the actual observation at
time /, then adding the remaining weight multiplied by the previous forecast. For example, suppose the smoothing
parameter has a value of.15. The new forecast will place 15% weight on the new' observation and 85% weight on the old
forecast The choice of the smoothing parameter will, therefore, have an effect on the responsiveness of the model For
small values of alpha, the forecast will respond slowly to changes in the data, resulting in a relatively stable forecast. For
large values of alpha, the forecast will respond quickly. Unfortunately, the changes in the data may reflect a new- trend
or it may be a result of random fluctuations The latter could introduce an undesirable level of instability in the forecast.
The competing needs for a forecast that responds quickly to new trends and a forecast that is stable must be considered
when choosing the smoothing parameter. This is usually done by careful analysis of historical data.
It is apparent from Equation (2.1) that exponential smoothing requires only a small amount of data storage.
Only the most recent observation, the most recent forecast, and the smoothing parameter need to be stored

2.4.2

Moving Average
This model produces a forecast of future demand by averaging the II most recent historical observations. It is

termed a moving average because a new forecast may be
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-29-

where Bookings un is the final bookings at departure, BookingsDn is total bookings at 7 days prior to departure,

BookingsDn4 is total bookings as of 14 days prior to departure and /?„, /?, and p. are parameters to be estimated. One
variation of this model would be to use bookings in higher-valued fare classes as the independent variables.17 The model
would then reflect the fact that demand for all fare classes is interrelated.
The drawback of the regression model is the assumption of linearity. Also, notice that there are no economic
causal variables in this formulation that one might expect to see in an econometric model of demand The forecast of
future bookings is entirely dependent on the prior booking activity' and on the estimated linear trend it will follow Any
deviation from that trend will result in a forecast bias

2.4.4

Additive Pickup Model
A "pickup” model produces a forecast of total bookings at departure by adding the historical incremental

bookings to the current bookings at a given day prior to departure. This implies that final bookings are a function of
current bookings on hand and on the amount picked up between the current day and departure For example, the
relationship between bookings at departure and day prior 14 can be expressed as

Bookings Dn = Bookings Bpu + PUomi(>)
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
departure Since the Classical Pickup Model uses data only from departed flights, the average pickup would be
calculated by subtracting the average bookings on DP 14 from the average bookings on DPO for the historical flights. In
this example the simple average of 2-week pickup is 33. The forecast of final bookings would therefore be
45+33=78.
The average pickup using the Classical Pickup Model is therefore expressed as:

PUonxm = BookingsDn - Bookings urx

where Bookings,lptl is the average number of final bookings at departure and BookingsDFX is the average number of
bookings at day prior X.
The example illustrated above used the mean of the previous 4 departures to calculate the average as follows:

Bookings ^

where Bookings

aK

Bookings DK
II iso

is the number of bookings at day prior X for each of the n historical departures Exponential

smoothing may also be used to calculate the averages. In that case the average would be given by:

BookingsDpx = ax BookingsDpx +(1 —OC)x Bookings Dpx
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-32-

The data to be used in calculating the pickup ratio depends on the methodology chosen. As in the case of the
Classical and Advanced Pickup Models, data may be included from only departed flights or from recent booking activity
Using the former scenario, return once again to the example illustrated in Table 2.2. Again a forecast of final bookings is
to be generated in week 2 at 14 days prior to departure. The average pickup ratio for DP14 is 1.54. The forecast is then
45(1.54)=69.
It is important to note that none of the models described above use any information other than historical
bookings to predict future demand. There are no causal variables such as population, employment, income or other
economic activity. That is why it is critical that the historic bookings data be an accurate representation of demand. Any
weakness in the data will be reflected in the accuracy of the forecast.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-34-

revenue resulting from the inventory controls set by the revenue management system, and an evaluation is made But if the
demand data is constrained by the very' controls that are being evaluated, then no reliable results can be obtained.
These revenue opportunity models are an important part of the evolution of revenue management systems.
Revenue management systems are usually developed with the aid of simulation. The simulations are naturally fraught with
many assumptions. It is not until the system is actually implemented at an airline that any real results are known.
Unfortunately, evaluating the performance of a revenue management system is made difficult by the presence of censored
data. In fact, the higher the demand, the greater the potential for a revenue management system to increase revenue. But the
higher demand results in more censoring of the data and greater difficulty evaluating the system
In the development stages of revenue management systems, censored data plays an important role as well As noted
above, simulation is often used to develop and evaluate different models. The simulators use historical data to represent
demand If this data is censored, then it does not represent true demand. So the simulation is performed based on an
inaccurate assumption of the distribution of demand,

2.6.1 Sensitivity Analysis
A sensitivity analysis performed by Weatherford (1997) has demonstrated the costs of using a negatively biased
forecast in a yield management system.21 When forecasted demand is 12.5% lower than actual demand, revenue can
decrease by as much as 7% to 1.2% When the forecast is 25% lower than actual, revenue can be off as much
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
35-

-

Multiple imputation is a two-stage process In the first stage, m simulated versions of the data are created under a
data model. Then, the m versions of the complete data are analyzed by complete-data statistical techniques and the results
are combined. Sometimes the complete-data statistical analysis will involve different models from the one used to
produce the multiple imputations. For example, when analyzing data from a sample survey, one might impute the missing
data on the basis of an elaborate multivariate model. But then one proceeds to analyze the data using classical
nonparametric survey methods in which inferences are based entirely on the randomization used to draw the sample (e.g.
Cochran, 1977).36 Multiple imputation is a Monte Carlo approach to the analysis of incomplete data Rubin (1987)
described it in the context of nonresponse in survey samples ’ The technique is quite general and can be used in many
non-survey applications as well.

2.7.3

Statistical Model Methods
Procedures based on models for incomplete data have been used to make inferences on the likelihood under that

model, with methods such as maximum likelihood. These models avoid the ad hoc nature of imputation methods and are
built on a foundation of statistics theory. This is done at the cost of additional complexity and model assumptions that
must be validated. One of the most common statistical-based models is the Expectation-Maximization (EM) algorithm,
which iteratively calculates the maximum likelihood estimates of parameters in incomplete data problems The EM
algorithm is discussed at length in section 2 8.6.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
I(r, x) is the open/closed indicator at review point r for departure .v where
-37 jO (closed) if CB(r,x)> BL(r,x)
,(r x)=
' |l (open) if CB(r,x)< Bl.(r.x)
II is the number similar of historical flights in the data sample.

The demand curve is inverted and transformed into a “demand-to-come” curve As illustrated in Figure 2.4, the
demand-to-come curve defines what the future additional demand is at any point prior to flight departure For example,
the total demand at departure time for the fare class in this example is for 100 seats The demand curve indicates that at 60
days prior to departure, 20 seats had already been sold So at this point, the demand-to-comc is for 80 seats This is the
value obtained from the demand- to-come curve as illustrated in Figure 2.4.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
39-

-

confidence Obtaining reliable demand data is an ongoing process. A more systematic approach must be followed
The emerging role of the internet may make capturing demand data directly more practical in the future. As
potential passengers visit web sites in search of low fares, they leave behind valuable information whether they make a
purchase or not. Airlines can use such information as the markets requested, proportion of requests that resulted in a
reservation being made, and interest in the various products offered. In addition, online auction sites provide information
regarding the amount of money passengers are willing to pay for tickets.

2.8.3

Ignore the Censored Data
Two common approaches to handling censored data in revenue management systems is to simply ignore or

discard the cases where the censoring occurs and perform estimates based on the remaining data as if the censorship
never existed. These two methods are discussed by Little and Rubin (1987) as available-case analysis and complete-case
analysis respectively.18 Complete-data techniques are then used without any consideration for the nature of the data.
These simple methods are not really attempts to deal with the problem, but a hope that the problem is not too serious.
That is not to say that these methods have no merit. If the censoring is limited to a small portion of the data, then these
simple procedures may be appropriate. The additional accuracy resulting from more sophisticated techniques may not be
worth the implementation and maintenance cost of the models
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
40-

-

In others, the censoring is ignored, and the observations are used as is. The method works by comparing the number of
reservations at particular points of time in a flight’s history with the corresponding booking limits. If the number of
bookings is at or above the booking limit, then the data is censored and an indicator is set to “closed ” Otherwise the
indicator is set to “open.” The demand estimate at each point is based on the indicator as follows:

•
•

If the indicator is “open,” then there was no constraining and this is the true demand.
If the indicator is “closed,” the bookings are compared with the average number of bookings for similar flights that
were open at this point If the censored observation is greater than this average, then it is used to represent the true
demand. Otherwise it is replaced with the average.

More formally, the method can be expressed as follows:

fCB(r,x) if l(r,x) = I UD(r,x) = cB(r,x) if I(r,x) = 0and('«(/',v) >

AB(r)
[/(#(/•) if I(r,x) = OandCB(r,x) < AB(r).

where AB(r)is the average unconstrained bookings at review point r of all previous similar departures and is given by
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
41-

-

2.8.7 Percentile Imputation Method
The third imputation method used in this study is the Percentile Imputation Method. With this method, an
estimate of the 75"' percentile is used to replace constrained demand values. Percentile imputation fits into the broad
category' of imputation-based procedures that are used to fill in missing values.41 The method works by comparing the
number of reservations at particular points of time in a flight’s history with the corresponding booking limits. If the
number of bookings is at or above the booking limit, then the data is censored, and an indicator is set to "closed.”
Otherwise the indicator is set to "open.” The demand estimate at each point is based on the indicator as follows:

•

If the indicator is “open,” then there was no constraining and this is the true demand

•

If the indicator is “closed,” then the bookings are compared with the 75’ percentile estimate of bookings for
similar flights that were open at this point. If the censored observation is greater than this value, then it is used to
represent the true demand Otherwise it is replaced with the percentile estimate

More formally, the method can be expressed as follows:

You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
42-

-

The logic used to predict the high-demand bookings is the same that is used to unconstrain the data Suppose that
instead of one low-demand history, we collect a sample of similar flights that were not constrained, and then we average
the bookings at each review point The flights in this sample will likely have low demand, hence the lack of constraining.
Now suppose one of the flights had constrained data. The unconstrained demand can be estimated from the percentage
increases calculated from the uncensored data set. This is analogous to predicting demand in the future. Instead of
predicting the outcome of an event that has not yet occurred, we are predicting the outcome that has already occurred, but
we can not observe.
To complete the example above, suppose the data of one of the flights in our sample is observed as given in
Table 2.13 The shaded boxes represent constrained data

DP 0

DP 7

DP 18

DP 30

DP 60

DP 90

DP 360

Observed Data

14

14

14

14

12

5

0

Increase

8%

30%

10%

45%

50%

-

-

Unconstrained

45

25

19

17

12

5

0

Demand
Tabic 2.13: Sample Data

The observations at DP 60, DP 90, and DP 360 are not censored and therefore represent true demand at those review
points. Starting at DP 30, the observations are constrained, so the booking level of 14 is an underestimate of demand
From a group of similar uncensored flights, the percentage increases were calculated. The unconstrained estimate of
demand at DP 30 is then calculated by multiplying 12 by 1.45 which equals 17. The estimate for DP 18 is 17x1.10 = 19,
and so on.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
where.?2 is the sample variance, uncorrected for degrees of freedom:

£",(*, -*)J
s~ = -------------------n

and.v is the sample mean:
n

Now the loglikelihood function is differentiated with respect to the parameters, the result is set to zero and
solved for jU and d:.
2

<?/Qt,<x ) _ ( x - / t ) _
which implies that /} = x

0

dn

<j~
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
46-

-

2.8.14 Projection Detruncation Method
The projection detruncation (PD) method was developed by Craig Hopperstad at Boeing (1997). 50 The idea is
similar to the EM algorithm in that it iteratively replaces censored observations with an expected value There is an Estep and an M-step The PD method differs from the EM algorithm mainly in the way the expected values of the
constrained observations are calculated There is also an additional parameter x that affects the aggressiveness of the
unconstraining.
The underlying idea of the PD method is that the probability of underestimating the true demand from a
censored observation is known and constant This probability becomes the parameter r Given a value for r, the expected
value of the constrained observation can be calculated For example, suppose T=. This says that with probability 1, the
estimate of unconstrained demand is an underestimate The only way the value will be underestimated with certainty is if
the expected value was at least as small as the observed value. So if T =I, the expected value of the constrained
observations would be equal to the observed demand. Of course, this is an extreme example, and rwould not be set at 1.
Taking the opposite extreme, suppose r=0. Now there is no probability that the estimate of unconstrained demand is too
low. For this to be possible, the estimate must be a very large number, close to infinity. Again this is just to illustrate the
behavior of the model - T would never be set to zero Instead, suppose r=0.5. Now the conditional probability of
underestimating demand is one-half. Fifty' percent of the time, the estimate of actual demand will be too low For this to
be true, the estimate must be somewhat higher than the observed demand The model will produce
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
47-

-

estimate of unconstrained incremental demand is equal to the observed incremental bookings
If £ Hr, k) = 0, then
*=i

UD(r,k) = IB(r,k) + UD(r + l,k).

3. (E-step) Replace all censored observations with their expected values, assuming that the unconstrained is
underestimated by a constant factor, t.
J. f(x)dx = rj f(x)Jx
The details of the E-step are given in Section 2.8 .12

4 (M-step) At each iteration / re-estimate ft and er given the new unconstrained data (maximizing the expected
likelihood) That is:

'£jIB(r,k)/(r,k) + ID(r,ky"'l~ I(r,k))
ju(r)‘° = ^ --------------------------------------------------------n

ir2(r)vy = & ------------------------------------------- *2------------------------------------------------n-1
The details of the M-step are given in the Section 2.8.13.

5. Repeat steps 3 and 4 until convergence. Convergence is defined in terms of the successive deviations of the
means as
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
48-

-

2.8.17 Numerical Illustration for the PI) Algorithm
The PD algorithm is illustrated below using the example from the previous section. Suppose at reading day r
the sample of k historical demand-to-come observations is as indicated in Table 2.16. The observation at A~5 is
censored, as indicated by /(r,5) = 1

K

IB(r,k)
4

1

3

2
3

7

4

5

5

3

Hr,k)

0
0
0
0
1

Table 2.16: Sample Data

The first step is to calculate the initial mean and variance from the uncensored observations

Y^W(r,k)l(r,k)
= ±4—- ----------------- =4.75
A-t

<7:(r)<0) =

=2.92.

±I(r,k)-l
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
49-

-

When the data was constrained based on some distribution assumption, the statistical methods worked best Before
any conclusions could be drawn regarding the effectiveness of the unconstraining methods, a reliable set of test data
needed to be developed.
The ideal situation would be if true demand for the entire booking history' of a flight was known, yet the data
was censored at the booking limits. Then, the various unconstraining techniques could be applied to the censored data
and the results compared to the true demand Of course, this situation does not exist The closest thing that does exist is the
seldom occasion when an airline increases the size of an aircraft used in a high demand market, and the new aircraft is
larger than necessary to satisfy all the demand For example, suppose an airline operates a 50-seat aircraft between two
cities and the flight consistently sells out. The airline recognizes that they are turning away demand so they decide to
increase the size of the aircraft serving this market. But the only available aircraft has a 150-seat capacity The new
aircraft never sells out, and the booking limits cause no censoring of the data Then there would be two reliable sets of
data; one w'ith the actual demand and one with the censored observations Alas this situation is difficult to find and not
without flaw's. Even though there w'ould be two reliable sets of data, there may have been external factors that influenced
demand during the different data-collection periods. For instance, the fares may have changed or a competitor may have
entered the market
The approach taken in this dissertation was to simulate the situation described above. First, uncensored demand
was generated from a distribution assumption. Then
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
50-

-

3.1.2 Simulate Censoring of the Data
Data was collected for each of the experimental units. The demand was then artificially constrained to
simulate censored observations. The procedure is detailed below.

1. For each experimental unit (defined in Section 3.2.2), randomly select a flight that had no demand constraining
throughout the booking history of the flight, and collect the actual demand observations. For example, one of
the sets of observations might look those in Table 3.2. Figure 3.1 displays a graph of the high demand fare classes, Y
and B

Fare Class

DP 0

DP 7

Y

25

23

B

35

33

M
Q
V

20
10
10

15
5
8

DP 14

DP 21

DP 60

DP 90
5

DP 360

20

18

10

30

23

14

12

10

2

2

2

1

0

5

4

4

3

6

9

7
8

1
3
3

Tabic 3.2: Actual Demand by Days Prior (DP)

You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
-Ill-

Fare Class

Total
Demand

Bookings at DP
360

Remaining
Demand at DP
90

Y

25

1

20

B

35

3

28

M

20

3

Q

10

0

12
9

V

10

0

6

Table 3.6: EMSR Demand Inputs for DP 90

The fares do not change by review point. The fare inputs for DP 90 would be the same as those used at DP 360.
The remaining capacity also needs to be adjusted to reflect the additional bookings At DP 360, the remaining
capacity was 85. Seven seats were sold on the flight after the remaining capacity was calculated (1 in Y, 3 in B, and 3 in
M). The remaining capacity at DP 90 is therefore 85-7=78
The resulting protection levels and corresponding booking limits are those in Table 3.7
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
Airline revenue management
115-

-

Figure 3.3: Procedure for Simulating Censored Data
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
3.3 Design of Experiments
A full factorial design was used for the experiments performed in this study. The factors that influence the estimate

117-

-

of unconstrained demand were first identified. Then, all possible combinations of the levels for the different factors were
included. The number of replications of the experiments was determined based on the desired precision in the demand
estimates (as discussed in Section 3.3.5).

3.3.1

Factors and Treatments
The first step in the experimental design was to identify the factors that influence the performance measure of the

system. The performance measure is the error from the estimate of unconstrained demand. The factors that influence the
unconstrained demand are the unconstraining techniques, distribution assumptions, market type, fare class type, observed
level of demand, and number of days remaining until departure. Each factor may beset at various levels as indicated in
Table 3.11. A combination of a specific factor and level is known as a treatment.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
119-

-

Demand is divided into two levels for this study high and low. High demand flights are those that held
reservations of greater than the median in the data sample. Flights with reservations less than the median were
considered low demand flights.
There was some thought to classifying flights as serving either business or leisure markets. But the passengers
traveling on particular flights do not necessarily reflect the type of market being served by that leg. For example,
passengers on a flight between Boston and New York may be connecting to flights going to Florida. While the Boston New York flight is clearly serving a business market, its passengers may be leisure travelers.

Days Prior to Departure The demand estimate required is for unconstrained demand remaining until departure. As
reservations are made on a flight, the remaining demand for that flight decreases. Generally, remaining demand is
greatest at the highest number of days prior to departure. As the departure date approaches, remaining demand declines
The experiments for this study were run for 17 different data snapshots corresponding to various numbers of the days
prior (DP) to departure For example, DP 30 is a snapshot of current bookings on a flight at 30 days prior to departure. A
representative sample of 4 of these review points are included in the output analysis.

3.3.2

Experimental Units
Experimental units for this study are defined as the combination of demand characteristics that describe the

flights in the data sample Each experimental unit will be comprised of a different set of the demand factors
described above. The eight experimental units are identifies in Table 3.12
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
Airline revenue management
129-

-

For example, let the observed data be that given in Table 3.14 In this example, the K class is open at 21, 60, 90,
and 360 days prior to departure. The estimate of demand at those review points is equal to the observed bookings. But
the remaining demand will be calculated from the estimate of total demand at departure, which in this case is
constrained. In addition, the review points between the open observations and departure are also constrained. Even if the
DP 0 observation was uncensored, the constraint that existed at DP 7 and DP 14 would have affected the final number of
bookings on the flight. So it is not accurate to consider the remaining demand estimate at an open review point
uncensored unless each subsequent review point until departure is also open.

DP 0

DP 7

Bookings in K Class

25

23

DP 14

DP 21

20

18

Indicator

Closed

Closed

Closed

Open

DP 60

DP 90

10

5

1

Open

Open

Open

DP 360

Table 3.14: Open Fare Classes and Constrained Remaining Demand

Fare-class closures that occur prior to the open observation may also influence the final bookings on a flight.
Consider the example in Table 3.15 where the K class is open at DP 14 and all remain review' points until departure. The
remaining demand at DP 14 will be calculated from the observed bookings at that review point and those at departure.
Both of these observations are open so it is possible that this is an accurate estimate of remaining demand However, the
constraints that existed prior to DP 14 may have increased the number of bookings received after DP 14. Suppose a
leisure passenger attempted to purchase a K fare ticket at 60 days prior to departure and the passenger’s
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
232-

-

Table 4.33 illustrates the bias and MSE of the variance estimates for the Projection
Detruncation Method for each of the experimental units and demand distributions. The overall bias of
the variance estimate was -10.12, and the overall MSE of the variance estimate was 569.11.

Market

Ft

Dcm

Type

Type

Level

Di.st

Bias of Variance Estimate

LH

Bus

High

Norm

-0.30

-0.45

-0.45

-0.45

0.91

1.93

1,9.8

1.99

LH

Lcis

High

Norm

•2,41

-1.8,11

-3L20

-33.50

6.77

509.13

1494.1

168820

LI I

Bus

Low

Norm

-2.83

-332

-3.30

-3.29

23.70

32.34

33.20

32.64

LH

Lcis

Low

Norm

•2.85

-1823

-26.34

-27.17

921

50431

10853

1105 57

SH

Bus

High

Norm

-3.42

,4.13

-4.30

-4.29

29.84

45.12

50.26

49.87

SH

Lcis

High

Norm

-4.62

-32.36

-75.74

*83.69

23.15

1338.1

7376.0

881139

SH

Bus

Low

Norm

-1.65

-1 77

-1.79

-1.83

71)9

10.45

10.98

1171

SH

Lcis

Low

Norm

-1.32

-20.51

-36.11

-40.72

189

463 74

1438.9

1845.62

LH

Bus

High

Weib

-Q35

-1.14

-1.14

-1.15

1.0.61

13.25

12.60

1238

LI I

Leis

High

Wcib

-3.89

-22.34

-40.04

*43.93

36.71

795.85

2574.9

3160.54

LH

Bus

Low

Weib

-5.L7

-546

-5.58

-5.60

152.96

157.68

154.68

154.27

LH

Leis

Low

Weib

-4.17

-22.14

-36.33

-37.97

34.17

803.74

2240.2

2397.73

SH

Bus

High

Wcib

-3.18

SI I

Leis

High

Weib

-12
4

SH

Bus

Low

Wcib

-2.00

-2.42

SH

Leis

Low

Weib

-3,03

-26.69

LH

Bus

High

Gam

-09
,1

-iLll

LH

Leis

High

Gam

-1.54

-865

LH

Bus

Low

Gam

-0.39

-0 44

LH

Leis

Low

Gam

-2.29

-.10.13

SH

Bus

High

Gam

-1.16

SH

Leis

High

Gam

-3.33

SI I

Bus

Low-

Gam

-0.65

-0.82

SH

Lcis

Low

Gam

-1.29

-10.84

Average

-2.45

-11.20

-20.27

DP7

DP30

-362
-40.92

-1.64
-1274

DP90

-3.7.1

MSE of Variance Estimate
DP 180

DP7

DP30

DP90

DP 180

-3 72

33.88

46 70

46.99

46.70

-LLQ.39

82.79

22811

12974

16338.9

-2 40

-2 42

15.15

25.16

24.46

24.98

-42.96

-59.91

12.23

882.72

2183.3

2951.22

-5.11

-0,11

0,14

0.50

0.48

0.48

-14.68

-15.77

3.18

108.59

324.86

36651

-0 44

-0 44

1.31

132

1,63

1.58

-14 30

-1439

5.86

14423

280.18

277.03

-9884

-1.70

-1.68

5.04

913

-26 92

-31.94

13.78

212.39

-0.82

-0.81

1.71

2,94

2.98

2.84

=1122

-18.57

234

136.58

34959

405.76

-22.24

21.43

355.3

1401

1710.6

Table 4.33: Performance of Variance Estimates for the Projection Detruncation Method

953

9.64

974.72

135520
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
Airline revenue management
250-

-

Indicators are inaccurate. All the methods discussed in this project rely on indicators at review
points to determine where the censoring occurred in the data. A fare class may be open for bookings at
two adjacent review points but closed in between those points.
Thus, the indicator will inaccurately reflect that no constraining occurred.

Seats available on legs may be available but not on itineraries. Leg-fare classes may be open but
passengers on connecting flights are denied bookings. For example, suppose on a two-leg itinerary the
first leg is open and the second leg is closed in the desired fare class. The booking request will be
rejected (demand is constrained) but the first leg will have an open indicator. The unconstraining
methods treat the observation as representing the true demand for that fare class when in fact it does
not. An alternative method to unconstraining would be to unconstrain at the itinerary' level rather than
the leg level.

Open fare classes may have been closed at earlier review points. A fare class may be open at a
particular review point but closed at previous points. The total bookings at the open point will be used
to represent true demand, but demand for that fare class had been rejected at earlier points. If a fare
class is closed at a certain review point and then opens up and receives more bookings, then it is an
indication that there was more demand at the closed point than is indicated by the censored
observation. If the fare class opens up but does not receive any more bookings, then it does not mean
that the censored observation represented all the demand. But it is more likely that the censored
observation is close to actual demand
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.
You have either reached a page that is unavailable for viewing or reached your viewing limit for this
book.

Más contenido relacionado

La actualidad más candente

Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา อมรัชกุล
Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา  อมรัชกุลRevenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา  อมรัชกุล
Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา อมรัชกุลBAINIDA
 
Easy Jet Case Study - Mis
Easy Jet Case Study   -  MisEasy Jet Case Study   -  Mis
Easy Jet Case Study - MisBERHMANI Samuel
 
Marketing of airlines ppt
Marketing of airlines pptMarketing of airlines ppt
Marketing of airlines pptvaibhav makwana
 
Overbooking policy revenue management1
Overbooking policy  revenue management1Overbooking policy  revenue management1
Overbooking policy revenue management1Mohammed Awad
 
Airline Marketing 7. pricing and revenue management
Airline Marketing 7. pricing and revenue managementAirline Marketing 7. pricing and revenue management
Airline Marketing 7. pricing and revenue managementNarudh Cheramakara
 
Dynamic pricing: Lessons from Airline Revenue Management
Dynamic pricing:  Lessons from Airline Revenue ManagementDynamic pricing:  Lessons from Airline Revenue Management
Dynamic pricing: Lessons from Airline Revenue ManagementTom Bacon
 
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...Jukka Ala-Mutka, Dr Sc.
 
Air Travel Market Segmentation Considerations
Air Travel Market Segmentation ConsiderationsAir Travel Market Segmentation Considerations
Air Travel Market Segmentation ConsiderationsTurkish Airlines
 
Strategic Analysis - Southwest Airlines Co.
Strategic Analysis - Southwest Airlines Co.Strategic Analysis - Southwest Airlines Co.
Strategic Analysis - Southwest Airlines Co.Shekera Alvarado
 
Easyjet Presentation
Easyjet PresentationEasyjet Presentation
Easyjet Presentationesteewu
 
Pricing &amp; revenue management
Pricing &amp; revenue managementPricing &amp; revenue management
Pricing &amp; revenue managementNazmul Alam
 
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...Rajesh Prabhakar
 
Air Canada External Analysis
Air Canada External AnalysisAir Canada External Analysis
Air Canada External AnalysisSharlene M
 
Crm in jet airways
Crm in jet airways Crm in jet airways
Crm in jet airways Garima Taank
 

La actualidad más candente (20)

Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา อมรัชกุล
Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา  อมรัชกุลRevenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา  อมรัชกุล
Revenue Management for Airline Industry โดย รศ.ดร.กาญจ์นภา อมรัชกุล
 
Airline Revenue Managemant
Airline Revenue ManagemantAirline Revenue Managemant
Airline Revenue Managemant
 
Easy Jet Case Study - Mis
Easy Jet Case Study   -  MisEasy Jet Case Study   -  Mis
Easy Jet Case Study - Mis
 
Marketing of airlines ppt
Marketing of airlines pptMarketing of airlines ppt
Marketing of airlines ppt
 
Overbooking policy revenue management1
Overbooking policy  revenue management1Overbooking policy  revenue management1
Overbooking policy revenue management1
 
Airline Marketing 7. pricing and revenue management
Airline Marketing 7. pricing and revenue managementAirline Marketing 7. pricing and revenue management
Airline Marketing 7. pricing and revenue management
 
Dynamic pricing: Lessons from Airline Revenue Management
Dynamic pricing:  Lessons from Airline Revenue ManagementDynamic pricing:  Lessons from Airline Revenue Management
Dynamic pricing: Lessons from Airline Revenue Management
 
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...
Business Model Canvas of Discount Airline case study Southwest Airlines - Sho...
 
Airline Budgeting
Airline BudgetingAirline Budgeting
Airline Budgeting
 
Air india
Air indiaAir india
Air india
 
Air Travel Market Segmentation Considerations
Air Travel Market Segmentation ConsiderationsAir Travel Market Segmentation Considerations
Air Travel Market Segmentation Considerations
 
Strategic Analysis - Southwest Airlines Co.
Strategic Analysis - Southwest Airlines Co.Strategic Analysis - Southwest Airlines Co.
Strategic Analysis - Southwest Airlines Co.
 
Easyjet Presentation
Easyjet PresentationEasyjet Presentation
Easyjet Presentation
 
Pricing &amp; revenue management
Pricing &amp; revenue managementPricing &amp; revenue management
Pricing &amp; revenue management
 
Traffic Pattern Operations
Traffic Pattern OperationsTraffic Pattern Operations
Traffic Pattern Operations
 
AIR FRANCE
AIR FRANCEAIR FRANCE
AIR FRANCE
 
Airfare pricing process & strategies
Airfare pricing process & strategiesAirfare pricing process & strategies
Airfare pricing process & strategies
 
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...
Blue Ocean Strategy – Air Asia Innovation & Blue Ocean strategy targeted non ...
 
Air Canada External Analysis
Air Canada External AnalysisAir Canada External Analysis
Air Canada External Analysis
 
Crm in jet airways
Crm in jet airways Crm in jet airways
Crm in jet airways
 

Similar a Airline revenue management

Statistical Tools And Methods Of A Cat Corporation...
Statistical Tools And Methods Of A Cat Corporation...Statistical Tools And Methods Of A Cat Corporation...
Statistical Tools And Methods Of A Cat Corporation...Tracy Jimenez
 
Airline Revenue Management by using Genetic Algorithm
Airline Revenue Management by using Genetic AlgorithmAirline Revenue Management by using Genetic Algorithm
Airline Revenue Management by using Genetic AlgorithmPRATHAMESH REGE
 
A Case-Based Seat Allocation System For Airline Revenue Management
A Case-Based Seat Allocation System For Airline Revenue ManagementA Case-Based Seat Allocation System For Airline Revenue Management
A Case-Based Seat Allocation System For Airline Revenue ManagementCarmen Pell
 
Forecasting And Demand Planning
Forecasting And Demand PlanningForecasting And Demand Planning
Forecasting And Demand PlanningSugar Murillo
 
Forecast Evaluation Model
Forecast Evaluation ModelForecast Evaluation Model
Forecast Evaluation ModelDeb Birch
 
Essay About Business Forecast
Essay About Business ForecastEssay About Business Forecast
Essay About Business ForecastAngel Ashford
 
Research Project
Research ProjectResearch Project
Research ProjectKhalid Ak
 
201206 Tech Decisions: Finding Profits
201206 Tech Decisions: Finding Profits201206 Tech Decisions: Finding Profits
201206 Tech Decisions: Finding ProfitsSteven Callahan
 
Case Study Of United Airlines And Continental Airlines
Case Study Of United Airlines And Continental AirlinesCase Study Of United Airlines And Continental Airlines
Case Study Of United Airlines And Continental AirlinesJessica Tanner
 
Airline revenue management a look inside.pptx
Airline revenue management a look inside.pptxAirline revenue management a look inside.pptx
Airline revenue management a look inside.pptxrevenuetechnology
 
Smoothing Dat The Estition Of Variance In Data
Smoothing Dat The Estition Of Variance In DataSmoothing Dat The Estition Of Variance In Data
Smoothing Dat The Estition Of Variance In DataMichelle Singh
 
The Operation Management Approach To Total Quality Management
The Operation Management Approach To Total Quality ManagementThe Operation Management Approach To Total Quality Management
The Operation Management Approach To Total Quality ManagementKendra Cote
 
Computer Technology And Its Impact On The Business...
Computer Technology And Its Impact On The Business...Computer Technology And Its Impact On The Business...
Computer Technology And Its Impact On The Business...Michelle Adams
 
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...Cognizant
 
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...Cognizant
 
Rp presentation
Rp presentationRp presentation
Rp presentationKhalid Ak
 

Similar a Airline revenue management (20)

Statistical Tools And Methods Of A Cat Corporation...
Statistical Tools And Methods Of A Cat Corporation...Statistical Tools And Methods Of A Cat Corporation...
Statistical Tools And Methods Of A Cat Corporation...
 
Airline Revenue Management by using Genetic Algorithm
Airline Revenue Management by using Genetic AlgorithmAirline Revenue Management by using Genetic Algorithm
Airline Revenue Management by using Genetic Algorithm
 
A Case-Based Seat Allocation System For Airline Revenue Management
A Case-Based Seat Allocation System For Airline Revenue ManagementA Case-Based Seat Allocation System For Airline Revenue Management
A Case-Based Seat Allocation System For Airline Revenue Management
 
Forecasting And Demand Planning
Forecasting And Demand PlanningForecasting And Demand Planning
Forecasting And Demand Planning
 
ml-07x01.pdf
ml-07x01.pdfml-07x01.pdf
ml-07x01.pdf
 
Forecast Evaluation Model
Forecast Evaluation ModelForecast Evaluation Model
Forecast Evaluation Model
 
Essay About Business Forecast
Essay About Business ForecastEssay About Business Forecast
Essay About Business Forecast
 
The revenue trinity for airlines
The revenue trinity for airlinesThe revenue trinity for airlines
The revenue trinity for airlines
 
Forecast Essay
Forecast EssayForecast Essay
Forecast Essay
 
Research Project
Research ProjectResearch Project
Research Project
 
201206 Tech Decisions: Finding Profits
201206 Tech Decisions: Finding Profits201206 Tech Decisions: Finding Profits
201206 Tech Decisions: Finding Profits
 
Case Study Of United Airlines And Continental Airlines
Case Study Of United Airlines And Continental AirlinesCase Study Of United Airlines And Continental Airlines
Case Study Of United Airlines And Continental Airlines
 
Airline revenue management a look inside.pptx
Airline revenue management a look inside.pptxAirline revenue management a look inside.pptx
Airline revenue management a look inside.pptx
 
Scm unit
Scm unit Scm unit
Scm unit
 
Smoothing Dat The Estition Of Variance In Data
Smoothing Dat The Estition Of Variance In DataSmoothing Dat The Estition Of Variance In Data
Smoothing Dat The Estition Of Variance In Data
 
The Operation Management Approach To Total Quality Management
The Operation Management Approach To Total Quality ManagementThe Operation Management Approach To Total Quality Management
The Operation Management Approach To Total Quality Management
 
Computer Technology And Its Impact On The Business...
Computer Technology And Its Impact On The Business...Computer Technology And Its Impact On The Business...
Computer Technology And Its Impact On The Business...
 
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
 
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...How Airlines Can Deliver a Personalized Customer Experience During Operationa...
How Airlines Can Deliver a Personalized Customer Experience During Operationa...
 
Rp presentation
Rp presentationRp presentation
Rp presentation
 

Último

asdfasdiofujasloidfoia nslkflsdkaf jljffs
asdfasdiofujasloidfoia nslkflsdkaf jljffsasdfasdiofujasloidfoia nslkflsdkaf jljffs
asdfasdiofujasloidfoia nslkflsdkaf jljffsJulia Kaye
 
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJF
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJFASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJF
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJFJulia Kaye
 
Nashon Holloway - Media/Press Kit - Priv
Nashon Holloway - Media/Press Kit - PrivNashon Holloway - Media/Press Kit - Priv
Nashon Holloway - Media/Press Kit - PrivNashonHolloway
 
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...Chapter-4 Introduction to Global Distributions System and Computerized Reserv...
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...Md Shaifullar Rabbi
 
Fireman Resume Strikuingly Text............................
Fireman Resume Strikuingly Text............................Fireman Resume Strikuingly Text............................
Fireman Resume Strikuingly Text............................calvinjamesmappala
 
127. Reviewer Certificate in BP International
127. Reviewer Certificate in BP International127. Reviewer Certificate in BP International
127. Reviewer Certificate in BP InternationalManu Mitra
 
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, Conventions
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, ConventionsChapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, Conventions
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, ConventionsMd Shaifullar Rabbi
 
10 Things That Will Shape the Future of Education.pdf
10 Things That Will Shape the Future of Education.pdf10 Things That Will Shape the Future of Education.pdf
10 Things That Will Shape the Future of Education.pdfEducationView
 
wealth_spend_bharatpeVerse_Analysis .pptx
wealth_spend_bharatpeVerse_Analysis .pptxwealth_spend_bharatpeVerse_Analysis .pptx
wealth_spend_bharatpeVerse_Analysis .pptxAnuragBhakuni4
 
Blockchain_TezosDeveloperCommunitySNSCE.pdf
Blockchain_TezosDeveloperCommunitySNSCE.pdfBlockchain_TezosDeveloperCommunitySNSCE.pdf
Blockchain_TezosDeveloperCommunitySNSCE.pdfVISHNURAJSSNSCEAD
 
How to Host a Successful Webinar for Success?
How to Host a Successful Webinar for Success?How to Host a Successful Webinar for Success?
How to Host a Successful Webinar for Success?StrengthsTheatre
 
Audhina Nur Afifah Resume & Portofolio_2024.pdf
Audhina Nur Afifah Resume & Portofolio_2024.pdfAudhina Nur Afifah Resume & Portofolio_2024.pdf
Audhina Nur Afifah Resume & Portofolio_2024.pdfaudhinafh1
 
Moaaz Hassan El-Shayeb - Projects Portfolio
Moaaz Hassan El-Shayeb - Projects PortfolioMoaaz Hassan El-Shayeb - Projects Portfolio
Moaaz Hassan El-Shayeb - Projects Portfoliomoaaz el-shayeb
 
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptx
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptxkids gpaddfghtggvgghhhuuuuuhhhgggggy.pptx
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptxJagrutiSononee
 
reStartEvents March 28th TS/SCI & Above Employer Directory.pdf
reStartEvents March 28th TS/SCI & Above Employer Directory.pdfreStartEvents March 28th TS/SCI & Above Employer Directory.pdf
reStartEvents March 28th TS/SCI & Above Employer Directory.pdfKen Fuller
 
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptx
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptxSTORY OF SUSAN & JUDY - CEREBRAL PALSY.pptx
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptxsheenam bansal
 
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...FaHaD .H. NooR
 

Último (17)

asdfasdiofujasloidfoia nslkflsdkaf jljffs
asdfasdiofujasloidfoia nslkflsdkaf jljffsasdfasdiofujasloidfoia nslkflsdkaf jljffs
asdfasdiofujasloidfoia nslkflsdkaf jljffs
 
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJF
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJFASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJF
ASDFSDFASDFASDFASDFOUIASHDFOIASUD FOIJSADO;IFJOISADJF
 
Nashon Holloway - Media/Press Kit - Priv
Nashon Holloway - Media/Press Kit - PrivNashon Holloway - Media/Press Kit - Priv
Nashon Holloway - Media/Press Kit - Priv
 
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...Chapter-4 Introduction to Global Distributions System and Computerized Reserv...
Chapter-4 Introduction to Global Distributions System and Computerized Reserv...
 
Fireman Resume Strikuingly Text............................
Fireman Resume Strikuingly Text............................Fireman Resume Strikuingly Text............................
Fireman Resume Strikuingly Text............................
 
127. Reviewer Certificate in BP International
127. Reviewer Certificate in BP International127. Reviewer Certificate in BP International
127. Reviewer Certificate in BP International
 
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, Conventions
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, ConventionsChapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, Conventions
Chapter-1 IATA, UFTAA, ICAO, FAA, CAA, ATAB, Conventions
 
10 Things That Will Shape the Future of Education.pdf
10 Things That Will Shape the Future of Education.pdf10 Things That Will Shape the Future of Education.pdf
10 Things That Will Shape the Future of Education.pdf
 
wealth_spend_bharatpeVerse_Analysis .pptx
wealth_spend_bharatpeVerse_Analysis .pptxwealth_spend_bharatpeVerse_Analysis .pptx
wealth_spend_bharatpeVerse_Analysis .pptx
 
Blockchain_TezosDeveloperCommunitySNSCE.pdf
Blockchain_TezosDeveloperCommunitySNSCE.pdfBlockchain_TezosDeveloperCommunitySNSCE.pdf
Blockchain_TezosDeveloperCommunitySNSCE.pdf
 
How to Host a Successful Webinar for Success?
How to Host a Successful Webinar for Success?How to Host a Successful Webinar for Success?
How to Host a Successful Webinar for Success?
 
Audhina Nur Afifah Resume & Portofolio_2024.pdf
Audhina Nur Afifah Resume & Portofolio_2024.pdfAudhina Nur Afifah Resume & Portofolio_2024.pdf
Audhina Nur Afifah Resume & Portofolio_2024.pdf
 
Moaaz Hassan El-Shayeb - Projects Portfolio
Moaaz Hassan El-Shayeb - Projects PortfolioMoaaz Hassan El-Shayeb - Projects Portfolio
Moaaz Hassan El-Shayeb - Projects Portfolio
 
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptx
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptxkids gpaddfghtggvgghhhuuuuuhhhgggggy.pptx
kids gpaddfghtggvgghhhuuuuuhhhgggggy.pptx
 
reStartEvents March 28th TS/SCI & Above Employer Directory.pdf
reStartEvents March 28th TS/SCI & Above Employer Directory.pdfreStartEvents March 28th TS/SCI & Above Employer Directory.pdf
reStartEvents March 28th TS/SCI & Above Employer Directory.pdf
 
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptx
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptxSTORY OF SUSAN & JUDY - CEREBRAL PALSY.pptx
STORY OF SUSAN & JUDY - CEREBRAL PALSY.pptx
 
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...
FAHAD HASSAN NOOR || UCP Business School Data Analytics Head Recommended | MB...
 

Airline revenue management

  • 1. Improved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data Richard H. Zeni
  • 2. DISSERTATION.COM Improved Forecast Accuracy in Airline Revenue Management by Unconstraining Demand Estimates from Censored Data Copyright ©2001 Richard H. Zeni All rights reserved Dissertation.com USA *2001 ISBN: 1-58112-141-5 www.Dissertation.com/library/1121415a.htm Chapter 1 Introduction Accurate forecasts are crucial to a revenue management system Poor estimates of demand lead to incorrect decision making and less-than-optimal revenue performance Revenue management was invented by the U S. airlines in the 1980’s in response to a newly deregulated industry and to the increased competition that was created. Since then, it has been adopted by a variety of industries, and the list is constantly growing. But the basic concepts have been around for quite a long time. Consider the grocer who has a supply of perishable fruit. He must price the fruit so that he maximizes his revenues and avoids having the fruit spoil. If he prices it too low, he will sell out too soon and will need to turn away customers when his stock runs out. He would have been better off setting a higher price. If he prices the fruit too high, he will not sell his entire stock and will be forced to dispose of some fruit and take a loss on that inventory. The grocer makes his pricing decision based on his forecast of demand for the fruit. He must predict the quantity of fruit demanded at different price levels. As time goes by and the fruit approaches its final sale date, the grocer will reforecast demand and adjust his price accordingly For example, he might lower his price if he sees that the fruit is not selling as fast as he thought and is about to spoil. Forecasting the demand for his product is more difficult when he runs out of fruit It is difficult for him to estimate how much fruit he would have sold if he had more in stock. In this sense, his data is censored.
  • 4. 2 - - Tlie example of the grocer illustrates a low-tech version of revenue management and of the challenge of forecasting demand with censored data, A more sophisticated application of revenue management is practiced by the airlines. They amass large numbers of reservations booking data, and they use it to produce forecasts of demand for airline travel at different price levels. Then they use complicated optimization models to set seat inventory levels for different products. They repeat the forecasting and optimization until the flight departs and the leftover seats spoil, just as the perishable fruit spoils. Hotels use revenue management to overbook rooms and discount rates for nonpeak periods.1 Rental car companies, theaters, and radio stations all use revenue management to manage their perishable inventory.2 Revenue management was developed by the airlines to improve revenue performance in the face of increasing competition. It was obvious to the airlines that passengers could be divided into two broad categories, based on their travel behavior and their sensitivity' to prices. There were business travelers and leisure travelers. Business passengers tended to make their travel arrangements close to their departure date and stay at their destination for only a short time There was usually little flexibility in their plans, and they were willing to pay higher prices for tickets. Leisure tras'elers, on the other hand, booked their flights well in advance of their travel date They stayed longer at their destinations and had much more flexibility in their plans. They would often decide not to travel rather than pay high fares, and flights often departed with empty seats The challenge to the innovators of revenue management was to devise a plan that would make the empty seats available at the lower fair while preventing passengers who were willing to pay the higher fare from buying low-fare seats. Since low-fare
  • 5. -3- passengers typically book in before higher fare customers, the revenue management system must forecast how many business passengers will want to book on a flight. Then it must set aside or “protect” these seats so that they will be available when the business passengers request them. Accurate forecasts of passenger demand are crucial. If the forecast for business passengers is too high, then too many seats will be protected for these passengers. The flight will depart with empty seats that could have been sold to leisure passengers. If the forecast for business passengers is too low, then too few seats will be protected. Seats will be sold to leisure passengers that could have been sold to higher-fare business passengers. Forecasting demand accurately is inherently difficult since the historical data upon which forecasts are based often do not reflect the true demand. Once an airline stops selling tickets at a particular fare, due to the limits set by the revenue management system, it also stops collecting data. The airline may receive many more requests for a particular fare, but these requests are not recorded the data is censored and does not represent true demand. When censored data is used to represent historical demand, it often results in forecasts with a negative bias. If a revenue management system uses these biased forecasts, then the resulting inventory controls will tend to save too few seats for high- fare passengers. Seats that could be sold to high-fare passengers may be sold to low-fare passengers, and revenue will be lost. It has been estimated that up to 3.0% of potential revenue may be lost if the forecasts used by a revenue management system have a negative bias.1 Tlierefore, some attempt should be made to transform the censored data into more accurate estimates of actual historical demand. Various methods exist that take the observations that have been “constrained” and “unconstrain” them so they represent the actual demand. These methods range from
  • 6. 4 - - the simplistic, such as discarding all censored observations, to the complex, such as calculating the expected value of the true demand via the Expectation-Maximization algorithm. However, little research has been done to determine which methods work best. Airlines tend to use the simple heuristic methods. While they recognize that these heuristics are not adequate, they are hesitant to invest in other techniques due to the lack of evidence that alternative “unconstraining” will produce more accurate forecasts. Airlines use complex revenue management systems to determine the number of seats to make available at different fares. First, a forecast of demand is produced from censored data. Based on that forecast, booking limits at the various fare levels are set. Reservation requests are then either accepted or denied based on the booking limit. The bookings that are accepted become the historical data for the next forecast. The bookings that are denied are not recorded, hence the censored data The censored data is then unconstrained so that it represents the true demand, and the process begins again. This feedback loop is illustrated in Figure I I
  • 7. Figure 1.1: Revenue Management Process 1.1 Goal of Dissertation This research project examines the challenge of forecasting in the presence of censored data. The
  • 8. -6- goal of this dissertation is to improve forecast accuracy by unconstraining the constrained observations. Each of the unconstraining methods are examined and compared to determine which methods produce the best estimate of true demand The degree of improvement in forecast accuracy that can be gained by unconstraining data were investigated The costs of using this data in a revenue management system are investigated. While this dissertation will focus on forecasting for airline revenue management, the methods discussed and developed here easily generalize to other industries. 1.2 Structure of Dissertation The remainder of this paper is divided into five chapters. The following sections in this chapter are a review of what revenue management is and how airlines and other transportation companies use it in an attempt to maximize revenue The different levels at which revenue management can be applied are introduced and illustrated. The various optimization methods are surveyed Chapter 2 contains a literature review of forecasting for revenue management, and it surveys the current practices. Also, the discussion of censored data begins here. The challenges that this data present to forecasting are examined, and the cost of ignoring the problem is investigated. The literature is reviewed to present an overview of the available methods for dealing with the censored data problem. Simple ad-hoc and more complex statistical methods are discussed. The strengths and weaknesses of each are examined, and applications outside of the transportation industry are discussed Prior to analyzing methods for unconstraining censored data, a reliable data set needed be built to simulate censored and uncensored data. In Chapter 3, a new technique developed as part of this research project is presented This method transforms uncensored data into data with censored observations Chapter 4 contains a comprehensive analysis and comparison of the available unconstraining methods. Each method is applied to a sample data set. The improvement in forecast accuracy from each of these techniques is evaluated An extension to the EM algorithm developed as part of this research project is presented.
  • 9. Chapter 5 concludes the dissertation. The research findings are summarized, and future research directions are outlined. Application of the analyzed methods is discussed with respect to practical considerations. 1.3 Revenue Management Defined There are several definitions of revenue management (also referred to as yield management) in the literature American Airlines (1987) defined the goal of yield management as “to maximize passenger revenue by selling the right seats to the right customers at the right time.”4 Pfiefer (1989) described airline yield management as the “process by which discount fares are allocated to scheduled flights for the purposes of balancing demand and increasing revenues From the hotel industry’s perspective it has been defined as “charging a different rate for the same sendee to a different individual” 6 and “controlling the tradeoff between average rate and occupancy. Weatherford and Bodily (1992) have concluded from the above definitions that the term yield management is too limited in describing the broad class of revenue management approaches * After analyzing situations in which yield management was used, they concluded that these situations had the following characteristics in common: 1 There is one date on which the product or service becomes available and another after which it is either not available or it spoils. The product cannot be stored for significant periods of time-lt eventually perishes. In the grocery store example, the fruit would spoil. 2 There is a fixed number of unils. Capacity cannot be changed in (lie short term In the hotel example, there are only so many rooms that may be sold at a given property location 3. There is the possibility of segmenting price-sensitive customers. In the airline
  • 10. 8 - - example, vacation travelers are much more sensitive to price than business travelers. Weatherford and Bodily proposed the term perishable-asset revenue management (PARM) to define this class of problems and described it as “the optimal revenue management of perishable assets through price segmentation.” 1.4 Origins of Revenue Management The roots of modem revenue management can be traced back to the early days of the U.S. airline industry Prior to the Airline Deregulation Act of 1979, fares for airline travel in the United States were regulated by the Civil Aeronautics Board (CAB), The CAB ensured that the airlines operated in a highly controlled environment designed to serve the public convenience and necessity.9 The CAB required economic justification for any fares proposed by the airlines. Thus, there were few fares for customers to choose from. In the 1930’s all airlines offered all seats on a flight for the same price. But it was obvious to the airlines that passengers could be divided into two broad categories, based on their travel behavior and their sensitivity to prices. There were business travelers and leisure travelers. Business passengers tended to make their travel arrangements close to their departure date and stay at their destination for only a short time. There was little flexibility in their plans and they were willing to pay higher prices for tickets. Leisure travelers, on the other hand, booked their flights well in advance of their travel date They stayed longer at their destinations and had much more flexibility in their plans. They would often decide not to travel rather than pay high fares. Since there was only one fare offered to both types of passengers, many of the leisure passengers chose not to fly, and many flights departed with empty seats. Airline managers saw an opportunity to increase revenue by lowering fares in certain markets. The first experiment to offer low-fare sendee occurred in California on die San Francisco-Los Angeles route in
  • 11. -9- 1940.'" United Airlines began its Sky Coach Sendee using 10-passenger Boeing247s and charging a oneway fare of S13.90. The CAB approved the low fares based on the lower operating cost of the B-247s and fewer amenities offered on board. The experiment was a success but ended shortly thereafter when the airline’s fleet was turned over to the armed forces during World W'ar II. Throughout the next few decades, other discount fares were offered with varying degrees of success. First-class and coach-class became standard on all airlines But the airlines were not permitted to offer different fares within the coach cabin and prices were set through a cost-plus pricing formula administered by the CAB. Carriers gradually became less efficient at operating their airlines, and coach fares rose over time as average costs increased. During the 1960s, the CAB began approving new types of fares such as night coach fares and 7-21 day excursion fares based on length of stay. However, the airlines placed no limits on the number of seats that could be sold at these fares, and all were available on a first-come, first-served basis.
  • 13. -II- In the early 1970s, the CAB responded to demand for more discount fares by easing regulations for charter airlines. With their lower operating costs, the charter carriers w'ere able to offer low fares and still earn a profit. For example, in the winter of 1976, passengers could travel from New York to Florida on a charter for as little as $99." This fare was less than the average cost for a major airline to fly that market. So if the airline matched the charter fare, then it would lose money on the Bight, even if it filled every seat. This situation caused concern among the managers at the major airlines. Their initial thought was to figure out a way to reduce costs so they could remain competitive. But that was impractical. The costs of operating a major airline u'ith its staffing and airport needs were simply much higher than the cost of running a charter operation But then the executives at American Airlines realized something. On average, their planes were departing with half their seats empty'. While the average cost of these seats was higher than the charter fares, the marginal cost was close to zero. So if they could find a w>ay to sell just the empty' seats at the charter fares, profits would increase dramatically. The challenge was to devise a plan that would make the empty seats available at the lower fair, while preventing passengers who w'ere willing to pay the higher fare from buying low-fare scats. American Airlines’ response to this challenge was the introduction of “Super Saver Fares” in 1977 With these fares came the beginning of modern day revenue management.12
  • 14. 12- - 1.5 Seat Inventory Control The Super Saver Fares were the first capacity-controlled, restricted discount fares That is, they were offered in limited numbers and certain conditions had to be met for the fare to be valid. For example, the tickets needed to be purchased at least 21 days in advance of travel, and the itinerary had to include a Saturday night stay These restrictions were meant to prevent the high-fare passengers from purchasing the low-fare tickets. It reflected the airlines’ belief that business travelers did not have enough flexibility' in their plans to meet the restrictions and, therefore, would continue to pay the higher fares. American began its Super Saver Fares by offering approximately 30% of the seats on each flight to these fares." But they soon found the number of seats needed to be controlled carefully to increase total revenue. If too many discount seats were sold, then the airline would turn away late-booking, high-fare business passengers. If too few seats were sold to discount passengers, then the planes would depart with empty' seats. The correct number of seats to be allocated to the discount passengers could only be calculated from an accurate forecast of demand for high-fare tickets Research thus began to develop the appropriate models to forecast demand and calculate discount seat allocations. Since the first Super Saver Fare appeared on the market, the airline pricing structure has changed dramatically Airlines publish a variety of fares in an attempt to segment the market. Their goal is to design what is referred to as a fare product for each segment of the market. These fare products are differentiated by advance purchase restrictions, minimum stay requirements and penalties for refunds. The fare products correspond to the price elasticity airlines have identified among their customers. For example, discount passengers who desire a low price must be willing to purchase their tickets weeks in advance of travel and stay at their destination for at least one Saturday night. If they cancel or change their plans, then they will be charged a penalty. On the other hand, business travelers place a high value on flexibility. They may purchase their tickets at any time and change their reservations without penalty. There are no restrictions on the amount of lime they must stay at their destination. For this flexibility,
  • 15. -13the business traveler is willing to pay a higher fare than the leisure passenger. 14 So while these two types of passengers may be seated next to each other on a flight, they are paying different prices and receiving different products. Airlines use single-letter class codes to distinguish between different fare products For example Y might be used for full-fare coach, M and Q for discounts, V for deeper discounts, and other classes which vary by airline.15 There are often six or more different fare classes offered by a singe airline in a given origin and destination (O&D) market in the coach cabin of the aircraft. An example of a typical airline fare class structure is given in Table II. Fare Class Fare Product Type Y Full coach fare w'ith no restrictions B M Unrestricted discounted one-way fares Seven-day advance purchase with minimum stay requirements 0 V Fourteen date advance purchase with minimum stay requirements Deeply discounted twenty-one-day advance purchase with minimum stay requirements Tabic 1.1: A Typical Airline Fare Class Structure Modern revenue management systems forecast demand for each one of these fare classes by using historical booking data from the same fare class of similar flight departures. This data is usually aggregated by departure time, day of week and time of day.16 These forecasts are then used as inputs to optimization models that calculate booking limits and control the number of seats available at various fare levels. Obviously, an airline would like to carry' as many of the high-fare business passengers as possible. Only those seats that cannot be sold to business passengers should be made available to the leisure passengers. The problem is that leisure passengers tend to book their reservations first. And even if they did not, the advance- purchase restrictions most airlines place on leisure-fare tickets often force
  • 16. -14- this behavior. So, before any seats are sold, the revenue management system must forecast how many business passengers will still want to book on a flight after the leisure passengers have made their reservations. Then it must set aside or “protect” these seats so that they will be available when the business passengers request them The seat inventory' control problem has been approached from a variety' of perspectives. Seat inventories can be controlled over individual flight legs (the takeoff and landing of one flight) or over the airline’s entire route network Most airlines manage seat inventories by fare class at the leg level. That is, they attempt to maximize revenue on each individual flight leg. Reservation requests are evaluated by the airline based on the availability of a particular fare class on each flight leg. A passenger’s entire origin and destination itinerary' is not taken into account when the decision is made. 17 In a leg-based system, the inventory controls limit the number of seats that may be booked in a particular fare class on a given flight. Of course, the inventory' controls will only be as good as the forecasts of demand for these fare classes. In general there are two consequences to a bad forecast. If the forecast for business passengers is too high, then too many seats will be protected for these passengers. The flight will depart with empty seats that could have been sold to leisure passengers. If the forecast for business passengers is too low, then too few seats will be protected. Seats will be sold to leisure passengers that could have been sold to higher-fare business passengers. 1.6 Booking Limits and Nesting The objective of a revenue management system is to set booking limits at different levels of control in an attempt to maximize revenue As noted above, first a forecast of demand is made, and then optimization is performed to calculate protection levels. Thus, a certain number of seats is protected from being sold to low-fare passengers. The logic is that if a certain number of high-fare passengers are
  • 17. -15- expected to book, then seats should be set aside so that they will be available when the requests are made. For example, suppose there is a forecast for the highest value fare class (Y) and the subsequent optimization produces a protection level of 40. At least 40 seats should be protected for these Y-fare passengers and not sold to anyone else. However, what happens if more than 40 Y-fare passengers request seats? The airline would not want to deny these requests. To eliminate the possibility of turning away high-fare passengers when there are seats available, airline reservation systems usually nest the booking limits.18 Nesting allows high-fare passengers to book seats that are available to lower-fare passengers. Any seat available at a particular fare should also be available at a higher fare. In the example illustrated in Table 1.2 there are 100 seats available to be sold on the flight leg. Forty seats are being protected for Y passengers, but the entire inventory of seats (100) is available to be booked by these passengers. So the booking limit for Y is 100. To arrive at the booking limit for M, the protection level for Y is subtracted from the total capacity on the aircraft (100-40=60). Now suppose the protection level for the Y/M nest is 65. So 65 seats are protected for sale to Y or M passengers. To arrive at the booking limit for V, the Y/M protection level is subtracted from the remaining capacity (100-65=35). Therefore, the booking limit is given by Booking Limit, =(C-0H) where C is the remaining capacity in the aircraft cabin and O, is the protection level of the /"' fare class nest.
  • 18. -16Fare class(I) Total Protection Level (0,) Nested Booking Limit (C-0..,) 1 (Y) 40 100 2 (M) 65 60 3(V) - 35 Table 1.2: Nesting 1.7 on a Flight Leg with O — 0 anil C'-lOO Levels of Seat Inventor}' Control The above example illustrates the concepts of booking limits and nesting at the flight leg level. That is, all the forecasting and optimization was done for an individual flight making one departure and arrival While many airlines operate their revenue management systems at the leg level, other systems have been developed to provide more detailed levels of control. Some of the different levels of control are: • First-Come, First-Served (no control) • Leg Level • Virtual Nesting • Origin and Destination Itinerary Level In the following sections, the various levels of inventory control will be discussed by reviewing the available literature in this area. They will also be illustrated using a simple hub and spoke network example. Consider the sample network in Figure 1.2. There are four airports; Los Angeles (LAX), Pittsburgh (PIT), Boston (BOS) and Miami (MIA). Pittsburgh is the hub airport and the others are the spokes. Most major airlines use this type of network structure to maximize connecting opportunities. There are three possible itineraries, each of which may be booked in one of three fare classes, for a total of nine origin/destination/fare class (ODF) itineraries. For example, the LAX-PIT-MIA itinerary booked in the Y class has a fare of S400 and requires the passenger to connect in Pittsburgh. The PIT-MIA itinerary' is non-stop, which is also referred to as a local itinerary.
  • 19. -17- Figure 1.2: A Simple Airline Network Now suppose there is only one seat left to sell on the PIT-MIA leg, and assume that low-fare passengers make their reservations strictly before high-fare passengers. Also assume that there is deterministic demand greater than one for all itineraries and fare classes. Since there is demand for nine origin/destination/fare class (ODF) itineraries and only one seat left to satisfy the demand, the question is, who will get the seat under the various levels of control? 1.7.1 First-Come, First-Served Airlines began charging different fares for the same seats in the coach cabin in the I960’s when the Civil Aeronautics Board began approving new types of discount fares that could be sold to passengers flying at off-peak hours or who purchased their tickets 7 to 21 days before departure. At this time the airlines placed no limit on the number of seats that could be sold at any particular fare. So all fares were available on a first-come, first-served basis.1’ While this provided a revenue opportunity for the airlines to sell seats that would otherwise go empty, it also created a problem. The demand for low-fare tickets was often quite large. And that low-fare demand materialized before the high-fare demand Therefore, airplanes
  • 20. -18- were being filled with low-fare leisure travelers and the high-fare business travelers were being turned away because there were no seats available when they made their requests. This situation is illustrated in the example network in Figure 1.2. First-come, first-served means there are no inventory controls at all. Whoever requests the seat first will get the seat. Under the “low before high” assumption, the seat will be sold to a V- fare passenger. There is no information on which Vfare passenger will book first, so revenue will be$150, $175 or $200. 1.7.2 Leg-level First come, first served obviously did not provide the means for airlines to meet their goal of maximizing revenue. They needed to limit the amount of seats that were available at discount fares. American Airlines was the first to place leg-level limits on the number of seats that could be sold in any given fare class. In 1977, the airline limited the number of its new Super Saver Fares to 30% of the seats on each flight leg.20 But they soon found that a more sophisticated method of determining booking limits was needed On some flights, too many discount seats were being sold, and the airline would turn away the late-booking high-fare business passenger On other flights, too few seats were sold to discount passengers, and the planes would depart with empty seats. The
  • 21. 19- - correct number of seats to allocate to the discount passengers could only be calculated from an accurate forecast of demand for the higher fare tickets. In a leg-level revenue management system, seats are protected for each fare class on a flight leg, based only on the revenue contribution from selling the seat on that leg. In other words, the passengers’ full origin and destination itinerary is not considered when the booking limits are calculated.*1 In the above example, there is sufficient demand for the Y class on the PIT-MIA leg to protect the seat for a Y-class passenger. There is no information on which Y-class passenger would book first, so revenue would be $325, $375 or $400. The resulting protection levels and booking limits are illustrated in Table 1.3. Fare class(i) Total Protection Level (0,) Nested Booking Limit (C-0,.,) 1 (Y) 1 1 2(M) 0 - 0 3 (V) 0 Tahle 1.3: Protection levels and Booking Limits for a Leg-Level KM System 1.7.3 Virtual Nesting While leg-level revenue management systems were a vast improvement over first- come, first- served, they did not provide airlines with the ability to discriminate between different passenger types traveling in the same fare class. In the example above, the leg- level booking limits prevented the last seat on the flight from being sold to a low-fare M or V passenger, but they were not able to choose between the various Y-fare passengers. Ideally, the system should allocate the seat to the $400 LAX-PIT-MIA Y-fare passenger and to no one else That is, the inventory controls would be at the itinerary/fare class level. Then revenue
  • 22. 20- - would be maximized. However, the enormous number of controls required for an itinerary-level system made it infeasible in the early days of revenue management. In 1983, American Airlines developed a method of clustering the number of fare class into smaller “buckets,” thus reducing the number of inventory controls to a manageable number. 22 In this “virtual nesting” system, seats are protected for virtual buckets rather than fare classes. The buckets are defined by a range of values, and the ODF itineraries are mapped to the buckets as in Table 1 4 Virtual Bucket 1 Value Range S350-S400 Mapping LAX-MIA-Y BOS-MIA-Y $300-5349 PIT-MIA-Y 2 LAX-MIA-M 3 $250-5299 4 $200-5249 5 BOS-MIA-M $0-5199 PIT-MIA-M LAX-MIA-V PIT-M1A-V BOS-MIA-V Tabic 1.4: Virtual Nesting Mapping In our example, the seat would be protected for a bucket 1 passenger Whichever bucket I passenger books first would get the seat. Revenue would be either $375 or $400 Thus, while not yet able to choose the passenger traveling on the highest valued itinerary', You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 23. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. of holding the Olh seat So if the protection level is say 6, and the probability of selling that 611’ seat to a full-fare passenger is only 0.4, then the protection level should be lowered. 1.8.1 Expected Marginal Seat Revenue (EMSR) Peter Belobaba took Littlewood’s rule, generalized it to more than two fare classes, and called it the Expected Marginal Seat Revenue (EMSR) method. EMSR calculates protection levels by equating the immediate revenue from accepting a low-fare reservation with the expected revenue from saving that seat for a higher-fare passenger.25 26 The protection level 0, for the highest value fare class is obtained from /,=£MSR,(©,) = /, Pr [-Y, > 0,) (1.2) where f is the average fare for fare class /, A', is the demand for fare class 1, and EMSR| (0,) is the expected marginal seat revenue of the 0'11 seat in fare class one, which is simply the probability Pr[ ] of selling 0, or more seats multiplied by the fare level in fare class 1 The total protection 0, for the two highest fare classes is obtained from 0,=^+tf, 2 (1.3) where 0 and 8,2 are the individual protection levels from /,=/, Pr [ X , >8 (1.4) and You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 24. -22- expected marginal seat revenue from holding each additional seat for fare class 1 As long as the i'.MSR, curve is above the f2 line, the expected value from holding the additional seat is greater than the immediate return from selling it and the protection level should be increased. To see this, start with a protection level of 0. The probability that at least zero seats will be sold in fare class 1 is 1: IXS400 = S400 > $200. So at least zero seats are always protected. Now increase the protection level by I. Now the probability of selling at least 1 seat in fare class I is 0.9: 0.9x $400 = $360 > $200 So the protection level should be increased. When the protection level is 5, the probability of selling at least 5 seats in fare class 1 is 0.5: 0.5x5400 = S200 = /,. The algorithm stops here and the protection level is 5. The booking limit for fare class I is the remaining capacity of the aircraft The booking limit for fare class 2 is the capacity minus the protection level for fare class 1. Notice that the EMSR, curve was never used and therefore the demand forecast for the lowest fare class is irrelevant.
  • 25. -231.8.2 Network Formulations While EMSR works well for leg level and virtual nesting revenue management systems, mathematical programming models have received most of the attention for calculating network level controls. The deterministic linear program and the probabilistic nonlinear program are illustrated here. These formulations can be found in Williamson's 1992 thesis. Both the deterministic and probabilistic mathematical programs for network control consist of an objective function to maximize revenue (or expected revenue in the probabilistic case) and a set of constraints. In the linear program there are two types of constraints, the capacity constraint on each flight leg and the demand constraints You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 26. -24Sensitivity to pricing actions: Price increases and decreases result in demand decreases and increases respectively, but different passenger types have different elasticities Demand dependencies between fare classes: Passengers who book full-fare seats might have met the restrictions for lower fare seats, but there was no availability. Passengers who were able to book the Iow-fare seats might have been willing to purchase a high-fare ticket had the low'er fare not been available. Group bookings: Groups tend to book and cancel reservations in large numbers, but this data is used to allocate seats to individual passengers Cancellations: A revenue management system requires a forecast of how many passengers will book and travel in each fare class. Since some passengers make reservations and subsequently cancel them, this behavior must be considered. Censoring of historical demand data: Aircraft capacity and booking limits constrain the demand seen in the historical data Defections from delayed flights: When a flight is delayed, some passenger decide not to travel. The data reflects their behavior as cancellations, but their desire was to travel.
  • 27. No-Shows: Some passengers make reservations, decide not to travel, and do not cancel their reservations This occurs often with passengers traveling on tickets with no cancellation penalties. Recapture: Flight cancellations or limited aircraft capacity may cause passengers to travel on flights other than those originally desired. Each of these factors presents a challenge of its own when forecasting for a revenue management system. In 1989 there were 30,000 daily fare changes in the U.S. domestic airline industry. 2 Accounting for price changes alone presents a significant challenge. 2.1 Types of Forecasting There are three primary categories for the types of forecasts used in the airline industry: macro-level, passenger choice modeling, and micro-level. A description of each, as well as a comprehensive literature search, can be found in the dissertation by Lee.5 Macro-level forecasts are usually made for aggregate forecasts of total airline passenger demand. For example, a macro-level forecast might be a projection of total annual domestic air travel or future air travel between the United States and Asia Passenger choice models attempt to predict future demand by modeling current passenger behavior based on socioeconomic factors and the characteristics of alternative travel options For example, these models might be used to forecast an individual’s choice of air travel as opposed to rail travel or the choice of a particular airline over a competitor. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 28. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. hand, a seasonal index, a day of week index, and a historical mean of bookings-to-come as the explanatory' variables. Here he obtained better results. However, Sa did not test the forecasting ability' of the models or incorporate the effects of booking limits into the statistical analysis. In 1988, Brummer, et. al. performed a study that explicitly took into account the fact that booking data is constrained by the booking limit.10 The authors were attempting to find the true mean and standard deviation of the uncensored log-normal distribution, given a data set with some constrained observations. Most of the study was spent on the mathematical derivation of the likelihood function of the censored log-normal distribution. It included neither a class by class analysis of bookings nor an attempt to forecast future demand using the proposed model Ben-Akiva et. al. (1987) propose three models for flight-specific, class-specific reservations forecasting: a regression model for advance bookings on a given flight, a time series model for historical booking on previous departures of the same flight, and a combined advance bookings/historical bookings model. 11 The preliminary analysis presented in the paper showed that the combined model outperforms the historical bookings and advance bookings models While their results were promising, the authors did not have sufficient data to validate the results of the estimated models on future flights. Also, they used monthly data rather than the daily data that is required in microlevel forecasting of the booking process. The booking limits placed on fare classes often result in censored data. Various methods have been examined to estimate a forecasting model with censored data. The book by Maddala (1983) contains a chapter on censored and truncated regression You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 29. -27- Week -4 -3 -2 -1 0 1 2 3 DP 0 DP 7 DP 14 DP 21 DP 60 DP 90 DP 360 100 97 90 70 55 25 65 50 23 10 9 0 85 94 91 80 77 60 57 45 42 21 19 8 7 0 88 - 73 70 54 50 39 35 17 15 6 5 0 - - 45 -- 30 13 4 0 25 11 3 0 0 0 0 Tablc 2.1: Bwikings Matrix This is an example of the booking history of a flight over an eight week period. Week 0 refers to the most recent departure while weeks with negative numbers correspond to flights that departed in the past. Weeks with positive numbers are for future flights. For example, week -3 represents a departure 3 weeks in the past, and week 3 refers to a departure 3 weeks in the future The DP columns represent the current bookings on hand at the corresponding number of days prior to departure. For example, the DP 7 column indicates the number of bookings on hand 7 days prior to the departure date of the flight. DP 0 is the final count of bookings at departure time. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. ForecastM = ax. Actualt+(-a)x Forecast,. (2.1)
  • 30. Equation 2.1 produces a forecast at time I /by multiplying the smoothing parameter, alpha, by the actual observation at time /, then adding the remaining weight multiplied by the previous forecast. For example, suppose the smoothing parameter has a value of.15. The new forecast will place 15% weight on the new' observation and 85% weight on the old forecast The choice of the smoothing parameter will, therefore, have an effect on the responsiveness of the model For small values of alpha, the forecast will respond slowly to changes in the data, resulting in a relatively stable forecast. For large values of alpha, the forecast will respond quickly. Unfortunately, the changes in the data may reflect a new- trend or it may be a result of random fluctuations The latter could introduce an undesirable level of instability in the forecast. The competing needs for a forecast that responds quickly to new trends and a forecast that is stable must be considered when choosing the smoothing parameter. This is usually done by careful analysis of historical data. It is apparent from Equation (2.1) that exponential smoothing requires only a small amount of data storage. Only the most recent observation, the most recent forecast, and the smoothing parameter need to be stored 2.4.2 Moving Average This model produces a forecast of future demand by averaging the II most recent historical observations. It is termed a moving average because a new forecast may be You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 31. -29- where Bookings un is the final bookings at departure, BookingsDn is total bookings at 7 days prior to departure, BookingsDn4 is total bookings as of 14 days prior to departure and /?„, /?, and p. are parameters to be estimated. One variation of this model would be to use bookings in higher-valued fare classes as the independent variables.17 The model would then reflect the fact that demand for all fare classes is interrelated. The drawback of the regression model is the assumption of linearity. Also, notice that there are no economic causal variables in this formulation that one might expect to see in an econometric model of demand The forecast of future bookings is entirely dependent on the prior booking activity' and on the estimated linear trend it will follow Any deviation from that trend will result in a forecast bias 2.4.4 Additive Pickup Model A "pickup” model produces a forecast of total bookings at departure by adding the historical incremental bookings to the current bookings at a given day prior to departure. This implies that final bookings are a function of current bookings on hand and on the amount picked up between the current day and departure For example, the relationship between bookings at departure and day prior 14 can be expressed as Bookings Dn = Bookings Bpu + PUomi(>) You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. departure Since the Classical Pickup Model uses data only from departed flights, the average pickup would be calculated by subtracting the average bookings on DP 14 from the average bookings on DPO for the historical flights. In this example the simple average of 2-week pickup is 33. The forecast of final bookings would therefore be
  • 32. 45+33=78. The average pickup using the Classical Pickup Model is therefore expressed as: PUonxm = BookingsDn - Bookings urx where Bookings,lptl is the average number of final bookings at departure and BookingsDFX is the average number of bookings at day prior X. The example illustrated above used the mean of the previous 4 departures to calculate the average as follows: Bookings ^ where Bookings aK Bookings DK II iso is the number of bookings at day prior X for each of the n historical departures Exponential smoothing may also be used to calculate the averages. In that case the average would be given by: BookingsDpx = ax BookingsDpx +(1 —OC)x Bookings Dpx
  • 33. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 34. -32- The data to be used in calculating the pickup ratio depends on the methodology chosen. As in the case of the Classical and Advanced Pickup Models, data may be included from only departed flights or from recent booking activity Using the former scenario, return once again to the example illustrated in Table 2.2. Again a forecast of final bookings is to be generated in week 2 at 14 days prior to departure. The average pickup ratio for DP14 is 1.54. The forecast is then 45(1.54)=69. It is important to note that none of the models described above use any information other than historical bookings to predict future demand. There are no causal variables such as population, employment, income or other economic activity. That is why it is critical that the historic bookings data be an accurate representation of demand. Any weakness in the data will be reflected in the accuracy of the forecast.
  • 35. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 36. -34- revenue resulting from the inventory controls set by the revenue management system, and an evaluation is made But if the demand data is constrained by the very' controls that are being evaluated, then no reliable results can be obtained. These revenue opportunity models are an important part of the evolution of revenue management systems. Revenue management systems are usually developed with the aid of simulation. The simulations are naturally fraught with many assumptions. It is not until the system is actually implemented at an airline that any real results are known. Unfortunately, evaluating the performance of a revenue management system is made difficult by the presence of censored data. In fact, the higher the demand, the greater the potential for a revenue management system to increase revenue. But the higher demand results in more censoring of the data and greater difficulty evaluating the system In the development stages of revenue management systems, censored data plays an important role as well As noted above, simulation is often used to develop and evaluate different models. The simulators use historical data to represent demand If this data is censored, then it does not represent true demand. So the simulation is performed based on an inaccurate assumption of the distribution of demand, 2.6.1 Sensitivity Analysis A sensitivity analysis performed by Weatherford (1997) has demonstrated the costs of using a negatively biased forecast in a yield management system.21 When forecasted demand is 12.5% lower than actual demand, revenue can decrease by as much as 7% to 1.2% When the forecast is 25% lower than actual, revenue can be off as much You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 37. 35- - Multiple imputation is a two-stage process In the first stage, m simulated versions of the data are created under a data model. Then, the m versions of the complete data are analyzed by complete-data statistical techniques and the results are combined. Sometimes the complete-data statistical analysis will involve different models from the one used to produce the multiple imputations. For example, when analyzing data from a sample survey, one might impute the missing data on the basis of an elaborate multivariate model. But then one proceeds to analyze the data using classical nonparametric survey methods in which inferences are based entirely on the randomization used to draw the sample (e.g. Cochran, 1977).36 Multiple imputation is a Monte Carlo approach to the analysis of incomplete data Rubin (1987) described it in the context of nonresponse in survey samples ’ The technique is quite general and can be used in many non-survey applications as well. 2.7.3 Statistical Model Methods Procedures based on models for incomplete data have been used to make inferences on the likelihood under that model, with methods such as maximum likelihood. These models avoid the ad hoc nature of imputation methods and are built on a foundation of statistics theory. This is done at the cost of additional complexity and model assumptions that must be validated. One of the most common statistical-based models is the Expectation-Maximization (EM) algorithm, which iteratively calculates the maximum likelihood estimates of parameters in incomplete data problems The EM algorithm is discussed at length in section 2 8.6.
  • 38. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 39. I(r, x) is the open/closed indicator at review point r for departure .v where -37 jO (closed) if CB(r,x)> BL(r,x) ,(r x)= ' |l (open) if CB(r,x)< Bl.(r.x) II is the number similar of historical flights in the data sample. The demand curve is inverted and transformed into a “demand-to-come” curve As illustrated in Figure 2.4, the demand-to-come curve defines what the future additional demand is at any point prior to flight departure For example, the total demand at departure time for the fare class in this example is for 100 seats The demand curve indicates that at 60 days prior to departure, 20 seats had already been sold So at this point, the demand-to-comc is for 80 seats This is the value obtained from the demand- to-come curve as illustrated in Figure 2.4.
  • 40. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 41. 39- - confidence Obtaining reliable demand data is an ongoing process. A more systematic approach must be followed The emerging role of the internet may make capturing demand data directly more practical in the future. As potential passengers visit web sites in search of low fares, they leave behind valuable information whether they make a purchase or not. Airlines can use such information as the markets requested, proportion of requests that resulted in a reservation being made, and interest in the various products offered. In addition, online auction sites provide information regarding the amount of money passengers are willing to pay for tickets. 2.8.3 Ignore the Censored Data Two common approaches to handling censored data in revenue management systems is to simply ignore or discard the cases where the censoring occurs and perform estimates based on the remaining data as if the censorship never existed. These two methods are discussed by Little and Rubin (1987) as available-case analysis and complete-case analysis respectively.18 Complete-data techniques are then used without any consideration for the nature of the data. These simple methods are not really attempts to deal with the problem, but a hope that the problem is not too serious. That is not to say that these methods have no merit. If the censoring is limited to a small portion of the data, then these simple procedures may be appropriate. The additional accuracy resulting from more sophisticated techniques may not be worth the implementation and maintenance cost of the models You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 42. 40- - In others, the censoring is ignored, and the observations are used as is. The method works by comparing the number of reservations at particular points of time in a flight’s history with the corresponding booking limits. If the number of bookings is at or above the booking limit, then the data is censored and an indicator is set to “closed ” Otherwise the indicator is set to “open.” The demand estimate at each point is based on the indicator as follows: • • If the indicator is “open,” then there was no constraining and this is the true demand. If the indicator is “closed,” the bookings are compared with the average number of bookings for similar flights that were open at this point If the censored observation is greater than this average, then it is used to represent the true demand. Otherwise it is replaced with the average. More formally, the method can be expressed as follows: fCB(r,x) if l(r,x) = I UD(r,x) = cB(r,x) if I(r,x) = 0and('«(/',v) > AB(r) [/(#(/•) if I(r,x) = OandCB(r,x) < AB(r). where AB(r)is the average unconstrained bookings at review point r of all previous similar departures and is given by You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 43. 41- - 2.8.7 Percentile Imputation Method The third imputation method used in this study is the Percentile Imputation Method. With this method, an estimate of the 75"' percentile is used to replace constrained demand values. Percentile imputation fits into the broad category' of imputation-based procedures that are used to fill in missing values.41 The method works by comparing the number of reservations at particular points of time in a flight’s history with the corresponding booking limits. If the number of bookings is at or above the booking limit, then the data is censored, and an indicator is set to "closed.” Otherwise the indicator is set to "open.” The demand estimate at each point is based on the indicator as follows: • If the indicator is “open,” then there was no constraining and this is the true demand • If the indicator is “closed,” then the bookings are compared with the 75’ percentile estimate of bookings for similar flights that were open at this point. If the censored observation is greater than this value, then it is used to represent the true demand Otherwise it is replaced with the percentile estimate More formally, the method can be expressed as follows: You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 44. 42- - The logic used to predict the high-demand bookings is the same that is used to unconstrain the data Suppose that instead of one low-demand history, we collect a sample of similar flights that were not constrained, and then we average the bookings at each review point The flights in this sample will likely have low demand, hence the lack of constraining. Now suppose one of the flights had constrained data. The unconstrained demand can be estimated from the percentage increases calculated from the uncensored data set. This is analogous to predicting demand in the future. Instead of predicting the outcome of an event that has not yet occurred, we are predicting the outcome that has already occurred, but we can not observe. To complete the example above, suppose the data of one of the flights in our sample is observed as given in Table 2.13 The shaded boxes represent constrained data DP 0 DP 7 DP 18 DP 30 DP 60 DP 90 DP 360 Observed Data 14 14 14 14 12 5 0 Increase 8% 30% 10% 45% 50% - - Unconstrained 45 25 19 17 12 5 0 Demand Tabic 2.13: Sample Data The observations at DP 60, DP 90, and DP 360 are not censored and therefore represent true demand at those review points. Starting at DP 30, the observations are constrained, so the booking level of 14 is an underestimate of demand From a group of similar uncensored flights, the percentage increases were calculated. The unconstrained estimate of demand at DP 30 is then calculated by multiplying 12 by 1.45 which equals 17. The estimate for DP 18 is 17x1.10 = 19, and so on.
  • 45. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. where.?2 is the sample variance, uncorrected for degrees of freedom: £",(*, -*)J s~ = -------------------n and.v is the sample mean:
  • 46. n Now the loglikelihood function is differentiated with respect to the parameters, the result is set to zero and solved for jU and d:. 2 <?/Qt,<x ) _ ( x - / t ) _ which implies that /} = x 0 dn <j~
  • 47. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 48. 46- - 2.8.14 Projection Detruncation Method The projection detruncation (PD) method was developed by Craig Hopperstad at Boeing (1997). 50 The idea is similar to the EM algorithm in that it iteratively replaces censored observations with an expected value There is an Estep and an M-step The PD method differs from the EM algorithm mainly in the way the expected values of the constrained observations are calculated There is also an additional parameter x that affects the aggressiveness of the unconstraining. The underlying idea of the PD method is that the probability of underestimating the true demand from a censored observation is known and constant This probability becomes the parameter r Given a value for r, the expected value of the constrained observation can be calculated For example, suppose T=. This says that with probability 1, the estimate of unconstrained demand is an underestimate The only way the value will be underestimated with certainty is if the expected value was at least as small as the observed value. So if T =I, the expected value of the constrained observations would be equal to the observed demand. Of course, this is an extreme example, and rwould not be set at 1. Taking the opposite extreme, suppose r=0. Now there is no probability that the estimate of unconstrained demand is too low. For this to be possible, the estimate must be a very large number, close to infinity. Again this is just to illustrate the behavior of the model - T would never be set to zero Instead, suppose r=0.5. Now the conditional probability of underestimating demand is one-half. Fifty' percent of the time, the estimate of actual demand will be too low For this to be true, the estimate must be somewhat higher than the observed demand The model will produce You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 49. 47- - estimate of unconstrained incremental demand is equal to the observed incremental bookings If £ Hr, k) = 0, then *=i UD(r,k) = IB(r,k) + UD(r + l,k). 3. (E-step) Replace all censored observations with their expected values, assuming that the unconstrained is underestimated by a constant factor, t. J. f(x)dx = rj f(x)Jx The details of the E-step are given in Section 2.8 .12 4 (M-step) At each iteration / re-estimate ft and er given the new unconstrained data (maximizing the expected likelihood) That is: '£jIB(r,k)/(r,k) + ID(r,ky"'l~ I(r,k)) ju(r)‘° = ^ --------------------------------------------------------n ir2(r)vy = & ------------------------------------------- *2------------------------------------------------n-1 The details of the M-step are given in the Section 2.8.13. 5. Repeat steps 3 and 4 until convergence. Convergence is defined in terms of the successive deviations of the means as You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 50. 48- - 2.8.17 Numerical Illustration for the PI) Algorithm The PD algorithm is illustrated below using the example from the previous section. Suppose at reading day r the sample of k historical demand-to-come observations is as indicated in Table 2.16. The observation at A~5 is censored, as indicated by /(r,5) = 1 K IB(r,k) 4 1 3 2 3 7 4 5 5 3 Hr,k) 0 0 0 0 1 Table 2.16: Sample Data The first step is to calculate the initial mean and variance from the uncensored observations Y^W(r,k)l(r,k) = ±4—- ----------------- =4.75 A-t <7:(r)<0) = =2.92. ±I(r,k)-l You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 51. 49- - When the data was constrained based on some distribution assumption, the statistical methods worked best Before any conclusions could be drawn regarding the effectiveness of the unconstraining methods, a reliable set of test data needed to be developed. The ideal situation would be if true demand for the entire booking history' of a flight was known, yet the data was censored at the booking limits. Then, the various unconstraining techniques could be applied to the censored data and the results compared to the true demand Of course, this situation does not exist The closest thing that does exist is the seldom occasion when an airline increases the size of an aircraft used in a high demand market, and the new aircraft is larger than necessary to satisfy all the demand For example, suppose an airline operates a 50-seat aircraft between two cities and the flight consistently sells out. The airline recognizes that they are turning away demand so they decide to increase the size of the aircraft serving this market. But the only available aircraft has a 150-seat capacity The new aircraft never sells out, and the booking limits cause no censoring of the data Then there would be two reliable sets of data; one w'ith the actual demand and one with the censored observations Alas this situation is difficult to find and not without flaw's. Even though there w'ould be two reliable sets of data, there may have been external factors that influenced demand during the different data-collection periods. For instance, the fares may have changed or a competitor may have entered the market The approach taken in this dissertation was to simulate the situation described above. First, uncensored demand was generated from a distribution assumption. Then You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 52. 50- - 3.1.2 Simulate Censoring of the Data Data was collected for each of the experimental units. The demand was then artificially constrained to simulate censored observations. The procedure is detailed below. 1. For each experimental unit (defined in Section 3.2.2), randomly select a flight that had no demand constraining throughout the booking history of the flight, and collect the actual demand observations. For example, one of the sets of observations might look those in Table 3.2. Figure 3.1 displays a graph of the high demand fare classes, Y and B Fare Class DP 0 DP 7 Y 25 23 B 35 33 M Q V 20 10 10 15 5 8 DP 14 DP 21 DP 60 DP 90 5 DP 360 20 18 10 30 23 14 12 10 2 2 2 1 0 5 4 4 3 6 9 7 8 1 3 3 Tabic 3.2: Actual Demand by Days Prior (DP) You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 53. -Ill- Fare Class Total Demand Bookings at DP 360 Remaining Demand at DP 90 Y 25 1 20 B 35 3 28 M 20 3 Q 10 0 12 9 V 10 0 6 Table 3.6: EMSR Demand Inputs for DP 90 The fares do not change by review point. The fare inputs for DP 90 would be the same as those used at DP 360. The remaining capacity also needs to be adjusted to reflect the additional bookings At DP 360, the remaining capacity was 85. Seven seats were sold on the flight after the remaining capacity was calculated (1 in Y, 3 in B, and 3 in M). The remaining capacity at DP 90 is therefore 85-7=78 The resulting protection levels and corresponding booking limits are those in Table 3.7 You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 55. 115- - Figure 3.3: Procedure for Simulating Censored Data
  • 56. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 57. 3.3 Design of Experiments A full factorial design was used for the experiments performed in this study. The factors that influence the estimate 117- - of unconstrained demand were first identified. Then, all possible combinations of the levels for the different factors were included. The number of replications of the experiments was determined based on the desired precision in the demand estimates (as discussed in Section 3.3.5). 3.3.1 Factors and Treatments The first step in the experimental design was to identify the factors that influence the performance measure of the system. The performance measure is the error from the estimate of unconstrained demand. The factors that influence the unconstrained demand are the unconstraining techniques, distribution assumptions, market type, fare class type, observed level of demand, and number of days remaining until departure. Each factor may beset at various levels as indicated in Table 3.11. A combination of a specific factor and level is known as a treatment.
  • 58. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 59. 119- - Demand is divided into two levels for this study high and low. High demand flights are those that held reservations of greater than the median in the data sample. Flights with reservations less than the median were considered low demand flights. There was some thought to classifying flights as serving either business or leisure markets. But the passengers traveling on particular flights do not necessarily reflect the type of market being served by that leg. For example, passengers on a flight between Boston and New York may be connecting to flights going to Florida. While the Boston New York flight is clearly serving a business market, its passengers may be leisure travelers. Days Prior to Departure The demand estimate required is for unconstrained demand remaining until departure. As reservations are made on a flight, the remaining demand for that flight decreases. Generally, remaining demand is greatest at the highest number of days prior to departure. As the departure date approaches, remaining demand declines The experiments for this study were run for 17 different data snapshots corresponding to various numbers of the days prior (DP) to departure For example, DP 30 is a snapshot of current bookings on a flight at 30 days prior to departure. A representative sample of 4 of these review points are included in the output analysis. 3.3.2 Experimental Units Experimental units for this study are defined as the combination of demand characteristics that describe the flights in the data sample Each experimental unit will be comprised of a different set of the demand factors described above. The eight experimental units are identifies in Table 3.12 You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 61. 129- - For example, let the observed data be that given in Table 3.14 In this example, the K class is open at 21, 60, 90, and 360 days prior to departure. The estimate of demand at those review points is equal to the observed bookings. But the remaining demand will be calculated from the estimate of total demand at departure, which in this case is constrained. In addition, the review points between the open observations and departure are also constrained. Even if the DP 0 observation was uncensored, the constraint that existed at DP 7 and DP 14 would have affected the final number of bookings on the flight. So it is not accurate to consider the remaining demand estimate at an open review point uncensored unless each subsequent review point until departure is also open. DP 0 DP 7 Bookings in K Class 25 23 DP 14 DP 21 20 18 Indicator Closed Closed Closed Open DP 60 DP 90 10 5 1 Open Open Open DP 360 Table 3.14: Open Fare Classes and Constrained Remaining Demand Fare-class closures that occur prior to the open observation may also influence the final bookings on a flight. Consider the example in Table 3.15 where the K class is open at DP 14 and all remain review' points until departure. The remaining demand at DP 14 will be calculated from the observed bookings at that review point and those at departure. Both of these observations are open so it is possible that this is an accurate estimate of remaining demand However, the constraints that existed prior to DP 14 may have increased the number of bookings received after DP 14. Suppose a leisure passenger attempted to purchase a K fare ticket at 60 days prior to departure and the passenger’s
  • 62. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 63. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 64. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 65. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 66. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 67. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 68. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 69. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 70. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 71. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 72. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 73. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 74. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 75. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 76. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 77. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 78. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 79. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 80. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 81. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 82. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 83. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 84. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 85. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 86. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 87. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 88. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 89. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 90. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 91. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 92. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 93. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 94. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 95. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 96. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 97. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 98. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 99. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 100. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 101. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 102. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 103. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 104. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 105. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 106. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 107. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 108. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 109. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 110. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 111. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 112. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 113. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 114. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 115. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 116. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 117. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 118. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 119. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 120. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 121. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 122. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 123. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 124. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 125. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 126. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 127. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 128. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 129. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 130. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 131. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 132. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 133. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 134. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 135. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 136. 232- - Table 4.33 illustrates the bias and MSE of the variance estimates for the Projection Detruncation Method for each of the experimental units and demand distributions. The overall bias of the variance estimate was -10.12, and the overall MSE of the variance estimate was 569.11. Market Ft Dcm Type Type Level Di.st Bias of Variance Estimate LH Bus High Norm -0.30 -0.45 -0.45 -0.45 0.91 1.93 1,9.8 1.99 LH Lcis High Norm •2,41 -1.8,11 -3L20 -33.50 6.77 509.13 1494.1 168820 LI I Bus Low Norm -2.83 -332 -3.30 -3.29 23.70 32.34 33.20 32.64 LH Lcis Low Norm •2.85 -1823 -26.34 -27.17 921 50431 10853 1105 57 SH Bus High Norm -3.42 ,4.13 -4.30 -4.29 29.84 45.12 50.26 49.87 SH Lcis High Norm -4.62 -32.36 -75.74 *83.69 23.15 1338.1 7376.0 881139 SH Bus Low Norm -1.65 -1 77 -1.79 -1.83 71)9 10.45 10.98 1171 SH Lcis Low Norm -1.32 -20.51 -36.11 -40.72 189 463 74 1438.9 1845.62 LH Bus High Weib -Q35 -1.14 -1.14 -1.15 1.0.61 13.25 12.60 1238 LI I Leis High Wcib -3.89 -22.34 -40.04 *43.93 36.71 795.85 2574.9 3160.54 LH Bus Low Weib -5.L7 -546 -5.58 -5.60 152.96 157.68 154.68 154.27 LH Leis Low Weib -4.17 -22.14 -36.33 -37.97 34.17 803.74 2240.2 2397.73 SH Bus High Wcib -3.18 SI I Leis High Weib -12 4 SH Bus Low Wcib -2.00 -2.42 SH Leis Low Weib -3,03 -26.69 LH Bus High Gam -09 ,1 -iLll LH Leis High Gam -1.54 -865 LH Bus Low Gam -0.39 -0 44 LH Leis Low Gam -2.29 -.10.13 SH Bus High Gam -1.16 SH Leis High Gam -3.33 SI I Bus Low- Gam -0.65 -0.82 SH Lcis Low Gam -1.29 -10.84 Average -2.45 -11.20 -20.27 DP7 DP30 -362 -40.92 -1.64 -1274 DP90 -3.7.1 MSE of Variance Estimate DP 180 DP7 DP30 DP90 DP 180 -3 72 33.88 46 70 46.99 46.70 -LLQ.39 82.79 22811 12974 16338.9 -2 40 -2 42 15.15 25.16 24.46 24.98 -42.96 -59.91 12.23 882.72 2183.3 2951.22 -5.11 -0,11 0,14 0.50 0.48 0.48 -14.68 -15.77 3.18 108.59 324.86 36651 -0 44 -0 44 1.31 132 1,63 1.58 -14 30 -1439 5.86 14423 280.18 277.03 -9884 -1.70 -1.68 5.04 913 -26 92 -31.94 13.78 212.39 -0.82 -0.81 1.71 2,94 2.98 2.84 =1122 -18.57 234 136.58 34959 405.76 -22.24 21.43 355.3 1401 1710.6 Table 4.33: Performance of Variance Estimates for the Projection Detruncation Method 953 9.64 974.72 135520
  • 137. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 138. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 139. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 140. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 141. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 142. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 143. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 144. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 145. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 146. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 147. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 148. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 150. 250- - Indicators are inaccurate. All the methods discussed in this project rely on indicators at review points to determine where the censoring occurred in the data. A fare class may be open for bookings at two adjacent review points but closed in between those points. Thus, the indicator will inaccurately reflect that no constraining occurred. Seats available on legs may be available but not on itineraries. Leg-fare classes may be open but passengers on connecting flights are denied bookings. For example, suppose on a two-leg itinerary the first leg is open and the second leg is closed in the desired fare class. The booking request will be rejected (demand is constrained) but the first leg will have an open indicator. The unconstraining methods treat the observation as representing the true demand for that fare class when in fact it does not. An alternative method to unconstraining would be to unconstrain at the itinerary' level rather than the leg level. Open fare classes may have been closed at earlier review points. A fare class may be open at a particular review point but closed at previous points. The total bookings at the open point will be used to represent true demand, but demand for that fare class had been rejected at earlier points. If a fare class is closed at a certain review point and then opens up and receives more bookings, then it is an indication that there was more demand at the closed point than is indicated by the censored observation. If the fare class opens up but does not receive any more bookings, then it does not mean that the censored observation represented all the demand. But it is more likely that the censored observation is close to actual demand
  • 151. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 152. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.
  • 153. You have either reached a page that is unavailable for viewing or reached your viewing limit for this book.