Toward Robust Revenue Management: Competitive Analysis of Online Booking

In this paper, we consider the revenue management problem from the perspective of online algorithms. This approach eliminates the need for both demand forecasts and a risk-neutrality assumption. The competitive ratio of a policy relative to a given input sequence is the ratio of the policy's pe...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Operations research Ročník 57; číslo 4; s. 950 - 963
Hlavní autoři: Ball, Michael O, Queyranne, Maurice
Médium: Journal Article
Jazyk:angličtina
Vydáno: Hanover, MD INFORMS 01.07.2009
Institute for Operations Research and the Management Sciences
Témata:
Airline industry
Airlines
Algorithms
Analysis
analysis of algorithms
Applied sciences
Control theory
Determinism
Emergency protective orders
Exact sciences and technology
Firm modelling
Inventory control, production control. Distribution
inventory/production
marketing/pricing
Mathematical sequences
Online transaction processing
Operational research and scientific management
Operational research. Management science
Order quantity
policies
Pricing
Pricing policies
Probability distributions
Regret
Reservation systems
Revenue
Revenue management
Studies
suboptimal algorithms
Wage & price controls
United States
Lower bound
Competitiveness
Booking
Return rate
Real time
analysis of algorithms: suboptimal algorithms
Production management
inventory/production: policies, marketing/pricing
Pricing
Price control
Inventory control
Marketing policy
Tariffication
Algorithm analysis
ISSN:0030-364X, 1526-5463
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In this paper, we consider the revenue management problem from the perspective of online algorithms. This approach eliminates the need for both demand forecasts and a risk-neutrality assumption. The competitive ratio of a policy relative to a given input sequence is the ratio of the policy's performance to the offline optimal. Under the online algorithm approach, revenue management policies are evaluated based on the highest competitive ratio they can guarantee. We are able to define lower bounds on the best-possible performance and describe policies that achieve these lower bounds. We address the two-fare problem in greatest detail, but also treat the general multifare problem and the bid-price control problem.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0030-364X
1526-5463
DOI:10.1287/opre.1080.0654