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

Kunnumkal, S and Topaloglu, H (2008) A refined deterministic linear program for the network revenue management problem with customer choice behavior. Naval Research Logistics, 55 (6). pp. 563-580.

[img]
Preview
(Open Access as Permitted by Publisher)
| Preview

Abstract

We present a new deterministic linear program for the network revenue management problem with customer choice behavior. The novel aspect of our linear program is that it naturally generates bid prices that depend on how much time is left until the time of departure. Similar to the earlier linear program used by van Ryzin and Liu (2004), the optimal objective value of our linear program provides an upper bound on the optimal total expected revenue over the planning horizon. In addition, the percent gap between the optimal objective value of our linear program and the optimal total expected revenue diminishes in an asymptotic regime where the leg capacities and the number of time periods in the planning horizon increase linearly with the same rate. Computational experiments indicate that when compared with the linear program that appears in the existing literature, our linear program can provide tighter upper bounds, and the control policies that are based on our linear program can obtain higher total expected revenues.

ISB Creators:
ISB CreatorsORCiD
Kunnumkal, SUNSPECIFIED
Item Type: Article
Uncontrolled Keywords: Customer choice; Linear program; Revenue management
Subjects: Business and Management
Operations Management
Depositing User: Veeramani R
Date Deposited: 31 Oct 2014 20:37
Last Modified: 14 Apr 2015 11:44
URI: http://eprints.exchange.isb.edu/id/eprint/103
Publisher URL: http://dx.doi.org./10.1002/nav.20296
Publisher OA policy: http://www.sherpa.ac.uk/romeo/issn/1520-6750/
Related URLs:

Actions (login required)

View Item View Item
Statistics for DESI ePrint 103 Statistics for this ePrint Item