×

航空公司收益管理随机规划模型的再求解。 (英文) Zbl 1195.90067号

小结:我们研究了航空公司收益管理中原始目的地模型的一些数学规划公式。特别是,我们关注文献中提出的传统概率模型。我们研究的方法包括求解一系列具有简单追索权的两阶段随机规划,这可以看作是座位分配问题的多阶段随机规划公式的近似。我们的理论结果表明,所提出的近似是稳健的,从这个意义上讲,求解更多连续的两阶段计划永远不会恶化通过相应的分配策略获得的预期收益。虽然直观,但已知这种特性不适用于文献中发现的传统确定性线性规划模型。我们还表明,对于某些双价格策略,此属性不成立。此外,我们提出了一种启发式方法来选择重新求解点,而不是像通常那样在等速时间进行重新求解。数值结果表明了该方法的有效性。

MSC公司:

90立方厘米 随机规划
90 C90 数学规划的应用

软件:

MSLiP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Balasubramanian,J.和Grossmann,I.(2004年)。需求不确定性下多周期间歇生产调度的多级随机优化逼近。工业工程化学。研究,43,3695–3713·doi:10.1021/ie030308+
[2] Bertocchi,M.、Moriggia,V.和Dupacova,J.(2006)。随机规划在金融中应用的范围和阶段。《运筹学年鉴》,142(1),63–78·Zbl 1101.90043号 ·doi:10.1007/s10479-006-6161-3
[3] Bertsimas,D.和De Boer,S.(2005年)。航空公司收入管理的基于模拟的预订限制。运营研究,53(1),90–106·兹比尔1165.90557 ·doi:10.1287/opre.1040.164
[4] Birge,J.R.(1985)。多级随机线性规划的分解和划分方法。运营研究,33(5),989–1007·Zbl 0581.90065号 ·doi:10.1287/opre.33.5.989
[5] Birge,J.R.和Louveaux,F.(1997年)。随机规划导论。Springer运筹学系列。纽约:斯普林格·Zbl 0892.90142号
[6] Birge,J.R.、Donohue,C.J.、Holmes,D.F.和Svintsitski,O.G.(1996)。多级随机线性规划嵌套分解算法的并行实现。数学编程,75,327–352·Zbl 0874.90142号
[7] Cooper,W.L.(2002)。收入管理分配策略的渐近行为。运营研究,50720-727·Zbl 1163.91444号 ·doi:10.1287/opre.50.4.720.2855
[8] Cooper,W.L.和Homem-de-Mello,T.(2007)。收入管理的一些分解方法。运输科学,41(3),332-353·doi:10.1287/trsc.1060.0184
[9] de Boer,S.V.、Freling,R.和Piersma,N.(2002年)。网络收益管理的数学规划重温。欧洲运筹学杂志,137,72–92·Zbl 1003.90056号 ·doi:10.1016/S0377-2217(01)00096-0
[10] DeMiguel,V.和Mishra,N.(2006年)。网络收益管理的多阶段随机规划方法。工作文件,伦敦商学院。
[11] Gallego,G.,Iyengar,G.、Phillips,R.和Dubey,A.(2004)。管理网络上的灵活产品。哥伦比亚大学IEOR系CORC技术报告Tr-2004-01。
[12] Gassmann,H.I.(1990)。MSLiP:多阶段随机线性规划问题的计算机代码。数学编程,47407–423·Zbl 0701.90070号 ·doi:10.1007/BF01580872
[13] Higle,J.L.和Sen,S.(2006年)。多类需求不确定性下网络资源利用的随机规划模型。在W.T.Ziemba和S.W.Wallace(编辑),随机规划的应用。SIAM优化系列·Zbl 1105.90051号
[14] Kall,P.和Wallace,S.W.(1994年)。随机编程。奇切斯特:威利·Zbl 0812.90122号
[15] Kusy,M.I.和Ziemba,W.T.(1986年)。银行资产和负债管理模型。运营研究,34,356–376·doi:10.1287/opre.34.3.356
[16] Möller,A.,Römisch,W.&Weber,K.(2004)。基于场景树的O&D收入管理新方法。《收入与定价管理杂志》,3(3),265-276·doi:10.1057/palgrave.rpm.5170113
[17] Rockafellar,R.T.和Wets,R.J.-B.(1991)。不确定性优化中的场景和策略聚合。运筹学数学,16(1),119-147·Zbl 0729.90067号 ·doi:10.1287/门16.1.119
[18] Shapiro,A.(2003)。蒙特卡罗采样方法。在A.Ruszczynski和A.Shapiro(编辑)的《随机优化手册》中。阿姆斯特丹:爱思唯尔科学。
[19] Subramanian,J.、Stidham,S.和Lautenbacher,C.J.(1999)。航空公司的收益管理,包括超售、取消和不露面。运输科学,33,147–168·Zbl 1002.90034号 ·doi:10.1287/trsc.33.2.147
[20] Talluri,K.和van Ryzin,G.(1999)。一种计算网络投标价格的随机线性规划方法。交通科学,33207-216·Zbl 1002.90506号 ·数字对象标识代码:10.1287/trsc.33.2.207
[21] Talluri,K.和van Ryzin,G.(2004)。收益管理的理论与实践。多德雷赫特:克鲁沃学院·Zbl 1083.90024号
[22] van Ryzin,G.和Liu,Q.(2008)。基于选择的网络收益管理线性规划模型。制造与服务运营管理,10288–310·doi:10.1287/msom.1070.0169
[23] van Ryzin,G.和Vulcano,G.(2008年出版)。基于仿真的网络收益管理虚拟嵌套控制优化。运营研究·Zbl 1167.90357号
[24] Weatherford,L.R.、Bodyly,S.E.和Pfeifer,P.(1993)。对易腐资产收益管理情况下的客户到达过程建模并比较决策规则。运输科学,27239-251·doi:10.1287/trsc.27.3.239
[25] Williamson,E.L.(1992)。航空公司网络座位控制。麻省理工学院博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。