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
复制标题
具有客户选择行为的网络收益管理问题的精细确定性线性程序
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Huseyin Topaloglu
中科院分区：
文献类型：
--
作者：
S. Kunnumkal;Huseyin Topaloglu
我们提出了一种新的确定性线性程序，用于解决具有客户选择行为的网络收入管理问题。我们的线性程序的新颖之处在于，它自然地生成出价，该出价取决于距离出发时间还剩多少时间。与 van Ryzin 和 Liu (2004) 早期使用的线性程序类似，我们的线性程序的最优目标值提供了规划范围内最优总预期收入的上限。此外，我们的线性计划的最佳目标值与最佳总预期收入之间的百分比差距在渐进机制中减小，其中支线容量和规划范围内的时间段数量以相同的速率线性增加。计算实验表明，与现有文献中出现的线性程序相比，我们的线性程序可以提供更严格的上限，并且基于我们的线性程序的控制策略可以获得更高的总预期收入。 © 2008 Wiley periodicals, Inc. 海军研究后勤部，2008 年
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. © 2008 Wiley Periodicals, Inc. Naval Research Logistics, 2008