网络收益管理问题中的动态定价问题:改进行生成算法

来源 :上海管理科学 | 被引量 : 0次 | 上传用户:fuyao698
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了MNL需求下网络收益管理中的动态定价问题。建立了动态规划模型并使用基于线性的近似动态规划方法来处理动态规划中的“维数灾难”问题。尽管如此,因为动态规划问题的价格决策空间是连续的,得到的近似线性规划(ALP)是一个半无限的线性规划,故将使用行生成算法来求解近似线性规划。基于ALP问题最优解的特性,简化了ALP规划,改进了行生成算法。数值实验显示,改进的行生成算法的收敛时间比原来的行生成算法快了近70%。
其他文献
我国风电场内无功补偿的方式是在风电场汇集站内装设集中无功补偿装置,这造成风电场无功补偿的投资很大。文章结合工程实例,通过对不同发电量下风电场的无功损耗和电压波动情
行为金融学理论以其开创性的视角重新审视金融市场的投资行为,对传统金融学理论提出了前所未有的挑战,并且行为金融学与传统金融学之间的理论分歧已经成为现代金融学理论研究
提出一种适用于大规模电力系统电压稳定分析的分区并行连续潮流算法,求取静态电压的稳定极限。首先将电力网络划分成由联络线联系起来的若干个子网,子网内部母线的关联性强而
针对乳腺核磁共振成像的灰度不均匀现象,提出一种融合全局和局部信息的水平集图像分割方法(global and local combined C_V,GLCCV)。该方法将图像的局部信息融入基于全局信息
情景教学法主要是教师在课堂中根据教学内容有计划有安排的运用教学用具创造某种特定的场景,这些富有感情色彩的活动会使学生产生一种特有的心理氛围,即以生动形象的情景激发学
脑血管病为临床常见病、多发病,致死率、致残率高,对人类健康产生严重危害。其中缺血性脑血管病又占绝大多数,而脑缺血/再灌注造成的神经元损伤又是导致神经功能缺损的主要原因,
目的针对30例亚临床甲亢患者进行观察分析。方法回顾2015年6月至2017年6月,我院门诊就诊的30例亚临床甲亢患者的临床资料,对其临床表现、疾病的进展以及转归加强观察。结果30
目的探讨经皮内镜下结核病灶清除、置管持续灌洗引流、局部化疗治疗腰椎结核的安全性、可行性及临床疗效。方法选择15例腰椎结核患者,采用PESS(Percutaneous endoscopicspine s
鲁迅小说《起死》将庄子分为两半:一个是庸俗庄子,一个是狂人庄子。鲁迅批判庸俗庄子而继承了狂人庄子的精神。小说中道士庄子即是庸俗庄子的化身,汉子则是狂人庄子的隐喻。
本论文通过对上海各中小学课本剧状况的普遍调研,及准对性地对上海进才中小学、嘉定育红小学的进行深入研究,调研及分析课本剧在上海中小学的普及和应用现状。调研主要从教师