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

Kunnumkal, S and Topaloglu, H (2010) A stochastic approximation algorithm for making pricing decisions in network revenue management problems. Journal of Revenue and Pricing Management, 9 (5). pp. 419-442. ISSN 1477-657X

[thumbnail of Post print]
Preview
Text (Post print)
pricing_network.pdf

Download (431kB) | Preview

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. © 2010 Macmillan Publishers Ltd.

Item Type: Article
Subjects: Operations Management
Date Deposited: 14 Apr 2015 06:39
Last Modified: 11 Jul 2023 18:02
URI: https://eprints.exchange.isb.edu/id/eprint/375

Actions (login required)

View Item
View Item