论文摘要
研究了MNL需求下网络收益管理中的动态定价问题。建立了动态规划模型并使用基于线性的近似动态规划方法来处理动态规划中的"维数灾难"问题。尽管如此,因为动态规划问题的价格决策空间是连续的,得到的近似线性规划(ALP)是一个半无限的线性规划,故将使用行生成算法来求解近似线性规划。基于ALP问题最优解的特性,简化了ALP规划,改进了行生成算法。数值实验显示,改进的行生成算法的收敛时间比原来的行生成算法快了近70%。
论文目录
文章来源
类型: 期刊论文
作者: 柯剑男
关键词: 近似动态规划,半无穷线性规划,行生成算法
来源: 上海管理科学 2019年06期
年度: 2019
分类: 经济与管理科学,基础科学
专业: 数学,企业经济
单位: 上海交通大学安泰经济与管理学院
基金: 国家自然科学基金面上项目(71371119),上海优秀学术带头人计划(16XD1401700),上海曙光计划(17SG16)
分类号: F274;O221
页码: 18-25
总页数: 8
文件大小: 653K
下载量: 145