Lin,Grace Y。;陆英东;大卫·D·姚。 重新审视随机背包:切换策略和动态定价。 (英语) Zbl 1167.90634号 操作。物件。 56,第4期,945-957(2008). 摘要:随机背包在从动态资源分配到电信接入控制的广泛应用中被用作模型。近年来,模型的变化已成为研究收入管理和动态/灵活定价中出现的问题的基本工具,我们的研究正是在这种背景下进行的。基于一个动态规划公式和价值函数的相关性质,本文研究了一类控制,我们称之为切换策略-仅接受最高价格的订单开始,并随着时间的推移切换到包含较低价格,切换时间通过凸规划最优确定。我们建立了切换策略的渐近最优性,并基于此策略开发了定价模型,以优化决策范围内的价格降低。 引用于11文件 MSC公司: 90C27型 组合优化 90立方厘米 随机规划 91B32型 资源和成本分配(包括公平分配、分摊等) PDF格式BibTeX公司 XML格式引用 \textit{G.Y.Lin}等人,Oper。第56号决议,第4号,945--957(2008年;Zbl 1167.90634) 全文: DOI程序 arXiv公司