A stochastic approximation algorithm for making pricing decisions in network revenue management problems

A stochastic approximation algorithm for making pricing decisions in network revenue management problems

0.00 Avg rating0 Votes
Article ID: iaor20108726
Volume: 9
Issue: 5
Start Page Number: 419
End Page Number: 442
Publication Date: Nov 2010
Journal: Journal of Revenue and Pricing Management
Authors: ,
Keywords: yield management
Abstract:

In this article, we develop a stochastic approximation algorithm (SAA) for making pricing decisions in network revenue management problems. In the setting we consider, the probability of observing a request for an itinerary depends on the price for the itinerary. We are interested in finding a set of prices that maximize the total expected revenue. Our approach is based on visualizing the total expected revenue as a function of the prices and using the stochastic gradients of the total revenue to search for a good set of prices. To compute the stochastic gradients of the total revenue, we use a construction that decouples the prices for the itineraries from the probability distributions of the itinerary requests. This construction ensures that the probability distributions of the underlying random variables do not change when we change the prices for the itineraries. We establish the convergence of our SAA. Computational experiments indicate that the prices obtained by our SAA perform significantly better than those obtained by standard benchmark strategies, especially when the leg capacities are tight and there are large differences between the price sensitivities of the different market segments.

Reviews

Required fields are marked *. Your email address will not be published.