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

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

0.00 Avg rating0 Votes
Article ID: iaor200969537
Country: United States
Volume: 55
Issue: 6
Start Page Number: 563
End Page Number: 580
Publication Date: Sep 2008
Journal: Naval Research Logistics
Authors: ,
Keywords: behaviour, programming: linear
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.

Reviews

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