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. ISSN 1520-6750

[thumbnail of 18.2.pdf]
Preview
Text
18.2.pdf

Download (458kB) | 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.

Item Type: Article
Subjects: Business and Management
Operations Management
Date Deposited: 31 Oct 2014 20:37
Last Modified: 11 Jul 2023 18:01
URI: https://eprints.exchange.isb.edu/id/eprint/103

Actions (login required)

View Item
View Item