A randomized linear program for the network revenue management problem with customer choice behavior

Kunnumkal, S and Topaloglu, H (2011) A randomized linear program for the network revenue management problem with customer choice behavior. Journal of Revenue and Pricing Management, 10 (5). pp. 455-470. ISSN 1477-657X

[thumbnail of Postprint]
Preview
Text (Postprint)
choice_rlp.pdf

Download (319kB) | Preview

Abstract

In this article, we propose a randomized linear program to obtain bid prices for the network revenue management problem with customer choice behavior. Our development proceeds in two stages. We first formulate a mixed integer program that can be viewed as a deterministic approximation to the network revenue management problem. We then use the optimal solution to the mixed integer program to formulate a linear program that can be easily randomized. We establish that our solution method approximates the optimal total expected revenue arbitrarily closely in an asymptotic regime where the leg capacities and the number of time periods in the decision horizon increase linearly with the same rate. Numerical experiments indicate that our approach may be available alternative to the standard deterministic linear program that appears in the existing literature.

Item Type: Article
Subjects: Business and Management
Date Deposited: 29 Oct 2014 10:29
Last Modified: 11 Jul 2023 18:01
URI: https://eprints.exchange.isb.edu/id/eprint/63

Actions (login required)

View Item
View Item