{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,7]]，“日期-时间”：“2024-05-07T20:19:26Z”，“时间戳”：1715113166758}，“参考-计数”：28，“出版商”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“6”，“内容-域“：{”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[2014,12]]}，”抽象“：”我们考虑用信息松弛方法计算随机动态程序（DPs）的性能边界。这种方法通过解决具有放松的非预期约束的问题以及惩罚违反这些非预期约束行为的惩罚来生成性能边界。本文研究具有凸结构的微分方程，并考虑基于近似值函数的一阶线性近似的梯度惩罚。当与完美信息松弛一起使用时，这些惩罚会导致子问题成为确定性凸优化问题。我们证明，这些梯度惩罚在理论上可以为凸DPs提供紧边界，并且可以用于改进其他松弛方法提供的边界，例如拉格朗日松弛边界。最后，我们将这些结果应用于两个示例应用程序：首先，网络收入管理问题描述了航空公司试图管理其航班的座位容量；第二，存在提前期和销售损失的库存管理问题。这些都是具有重大实际意义的具有挑战性的问题。在这两个示例中，我们使用带有梯度惩罚的信息松弛来计算性能边界，并发现一些相对容易计算的启发式策略几乎是最优的<\/jats:p>“，”DOI“：”10.1287\/opere.2014.1322“，”type“：”journal-article“，”created“：{”date-parts“：[[2014,10,31]]，”date-time“：”2014-10-31T17:45:06Z“，”timestamp“：1414777506000}“，”page“：“1394-1415”，“source”：“Crossref”，“is-referenced-by-count”：46，“title”：[“Information Relaxations，Duality，and Convex随机动态程序”]，“前缀”：“10.1287“，”卷“：”62“，”author“：[{”given“：”David B.“，”family“：”Brown“，”sequence“：”first“，”affiliation“：[}”name“：”Duke University，Durham，North Carolina 27708“}]}，{”fixed“：”James E.“，”家庭“：”Smith“，”序列“：”additional“，”从属“：[[{“name”：“Duke Unity，Durram，North-Carolina 277008”}]}]，“成员”：“109”，“reference“：[{”key“：”B1“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1070.0445“}，{”key“：“凸分析与优化”，“author”：“Bertsekas D”，“year”：“2003”}，{“key”：“B5”，“doi-asserted-by“：”publisher“，”doi“：”10.1287\/mnsc.1110.1377“}，{“key”：“B6”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/opere.1090.0796”}，“key“：”B7“，”unstructured“：”Desai V，Farias VF，Moallemi CC（2012）凸成本线性系统的路径优化。哥伦比亚大学商学院工作论文。“}doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1110.0959“}，{“key”：“B9”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/opere.1030.0070”}，“key“：”B10“，”doi-assered-by“：”publisher“，”doi“：“非结构化”：“Haugh MB，Iyengar G，Wang C（2014）税务意识动态资产配置。工作论文，纽约哥伦比亚大学。“，“DOI”：“10.2139 \/ssrn.2374966”}，{“key”：“B12”，“unstructured”：“Hawkins J（2003）弱耦合动态优化问题的拉格朗日分解方法及其应用。马萨诸塞州剑桥市麻省理工学院运筹中心博士论文。”}doi-asserted-by“：”publisher“，”doi“：”10.1287\/moor.27.2.253.329“}，{”key“：”B14“，”first page“：“155”，”volume-title“：”Studies in the Mathematical Theory of Inventory and Production“，”author“：”Karlin S“，”year“：”1958“}”，{“key”：“B15”，”unstructured“：”Kunnumkal S，Talluri KT（2012）网络收益管理中分段线性近似和拉格朗日松弛的等价性。西班牙巴塞罗那蓬佩法布拉大学工作文件。“}，{”key“：”B16“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1090.0768“}”，{“key”：“B17”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/opere.19.7.1708”}，“key“:”B18“，asserted-by“：”crossref“，”unstructured“：”Nadarajah S，Margot F，Secomandi N（2014）商品库存实物期权管理的近似线性规划的松弛。工作文件。匹兹堡卡内基梅隆大学泰珀商学院。DOI“：”10.1137\/050642885“}，{”键“：”B23“，”doi-asserted-by“：”crossref“，”unstructured“：”Secomandi N（2014）《基于实践的商品仓储资产实物期权管理政策分析与增强》。工作论文，卡内基梅隆大学，匹兹堡。“，“DOI”：“10.2139\/ssrn.2549026”}，{“key”：“B24”，“DOI-asserted-by”：“publisher”，“DOI:”10.1137\/1.9780898718751“}，}”key：“B25”，“unstructured”：“Sun P，Wang K，Zipkin P（2014）基于L-自然凸函数二次逼近的损失库存系统启发式。工作论文，北卡罗来纳州达勒姆杜克大学福库商学院。“}，{”key“：”B26“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1080.0597“}、{”key“：“B27”、“doi-assert-by”：“publisher”、“doi”：“10.1287\/opere.1070.0482”}、“key”：“B28”、“doi-asserte-by”：“publisher”、“”doi:“10.1287”//opre.1070.04 71“}]，“集装箱标签”：[“运筹学”]，“original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/oper.2014.1322“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,4,2]，”date-time“：“2023-04-02T14:37:49Z”，“timestamp”：168046269 000}，“分数”：1，“资源”：{primary“：{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2014.1322“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2014,12]]}，“references-count”：28，“journal-issue”：{“issue”：“6”，“published-print”：{date-parts“：[2014,12]}}”，“alternative-id”：[“10.1287\/opere.2014.1322“]，”URL“：“http://\/dx.doi.org\/10.1287\/oper.2014.1322”，“关系“：{}，”ISSN“：[”0030-364X“，”1526-5463“]，”ISSN-type“：[{”value“：”0030-365X“，“type”：“print”}，{”value“：”1526-5563“，”type“:”electronic“}]，“subject”：[]，“published”：{“date-parts”：[2014,12]}}}}