{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,8,30]]，“日期-时间”：“2024-08-30T14:40:54Z”，“时间戳”：1725028854721}，“引用-计数”：21，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“2”，“内容-域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“OR数学”]，“published-print”：{“date-parts”：[[2014,5]]}，”抽象“：”本文的主要贡献是提出了一种新的动态规划方法，该方法在离散时间有限时域设置下，逼近具有平稳需求和持有成本的联合补货问题。我们的首要目标是证明，当人们愿意在最优性中损失一个\u03b5因子时，经典动态规划算法的计算时间可以提高几个数量级。在综合商品聚合、近似动态规划和一些猜测技巧等思想的基础上，我们证明了在近多项式时间内可以达到任何所需的精度<\/jats:p>“，”DOI“：”10.1287\/moor.2013.0611“，”type“：”journal-article“，”created“：{”date-parts“：[[2013,6,29]]，”date-time“：”2013-06-29T07:25:13Z“，”timestamp“：1372490713000}，”page“：“432-444”，“source”：“Crossref”，“is-referenced-by-count”：6，“title”：[“联合补给问题的近似动态编程方法”]，“前缀”：“10.1287”，“卷”：“39”，“作者”：[｛“给定”：“Danny”，“家族”：“Segev”，“序列”：“第一个”，“隶属关系”：[｛“名称”：“以色列海法大学统计系，海法31905”｝]，“成员”：“109”，“参考”：[｛“密钥”：“B1”，“doi断言者”：“publisher”，“doi”：“10.1287\/moor.1040.0109”｝，｛“密钥”：“B2”，“doi断言者”：“publisher”，“doi”：“10.1016\/0167-6-6 377（89）90001-1“｝，｛”key“：”B3“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1132516.1132617”}，{“key”：“B4”，“doi-assert-by”：“publisher”，“doi:”10.1007\/BFb0121006“}，}”key“:”B5“，”doi-asserte-by“：”publisher“，”doi“：”10.1016\/S0167-6377（99）00010-3“}“，”卷时间“：”程序。第十届规划和调度问题的模型和算法研讨会”，“作者”：“Dobbs N”，“年份”：“2011”}，{“key”：“B8”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/opere.42.6.1067”}doi“：”10.1287\/opere.38.4.711“}，{“键”：“B11“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.27.2.279“}，”{“key”：“B12”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/moor.1050.0178”}，{“key”：”B13“，”doi-asserted-by“”：“publisher”，”doi:“10.1287 \/mnsc.1070.0781”}，“doi”：“10.1016\/S0927-0507（05）80182-3”}，{“key”：“B15”，“doi-asserted-by”：“publisher”，“DOI“：”10.1142\/S179383090900130“}，{“key”：“B16”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/mnsc.31.11.1416”}，“key“：”B17“，”DOI-assert-by“：”publisher“，”DOI“:”10.1137\/1.9781611973082.6 22“}，{”key“：”B19“，”volume-title“：”近似算法“，”author“：”Vazirani VV”，“年份”：“2001”}，{“密钥”：“B20”，“doi断言者”：“出版商”，“doi”：“10.1287\/opere.17.2.262”}，{“密钥”：“B21”，“doi断言者”：“出版商”，“doi”：“10.1287\/mnsc.5.1.89”}，{“密钥”：“B22”，“doi断言者”：“出版商”，“doi”：“10.1287\/opere.14.3.486”}]，“容器标题”：[“运筹学”]，“原标题”：[]，“语言”：“en”，“link“：[{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/moor.2013.0611“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,4,2]，”date-time“：“2023-04-02T19:48:20Z”，“timestamp”：1680464900000}，“score”：1，“resource”：{“primary”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/moor.2013.0611“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2014,5]]}，“参考计数”：21，”日志发布“：”发布“：“URL”：“http://\/dx.doi.org\/10.1287\/moor.2013.0611”，“关系”：{}，“ISSN”：[“0364-765X“，”1526-5471“]，”issn-type“：[{”value“：”0364-7650X“，“type”：“print”}，{”value“：”1526-5571“，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2014,5]]}}}