{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,5,25]]，“日期-时间”：“2024-05-25T13:15:31Z”，“时间戳”：1716642931783}，“引用-计数”：40，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“3”，“内容-域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[2021,5]]}，”抽象“：”容量车辆路径问题是一个广泛研究的组合优化问题，而分支和降价算法可以比以往任何时候都更难求解。然而，这些模型忽略了在规划车辆路线时，需求量往往不准确，从而激励决策者大幅高估交通量，以避免处理不可行的路线。考虑了通过背包多面体对需求不确定性进行建模的稳健公式。针对这一问题，提出了一种新的分枝-切割-价格算法，该算法将无不确定性问题的高效算法与稳健组合优化的深刻结果相结合，并包括新的启发式算法和新的有效不等式。数值结果表明，所得到的方法比文献中的最佳算法快两个数量级，求解的实例数是最优解的两倍<\/jats:p>“，”DOI“：”10.1287\/opere.2020.2035“，”type“：”journal-article“，”created“：{”date-parts“：[[2021,2,23]]，”date-time“：”2021-02-23T21:01:34Z“，”timestamp“：1614114094000}，”page“：前缀“：”10.1287“，”卷“：”69“，”作者“：[{”ORCID“：”http://\/ORCID.org\/0000-0002-7421-4744“，”authenticated-ORCID“：false，”given“：“Artur Alves”，”family“：”Pessoa“，”sequence“：”first“，”affiliation“：[}“name”：“Universidade Federal Fluminense，Niteroi RJ 24210-240，Brazil；”}]}，{“ORCID”：“”http:\/\/orcid.org\/00000-0002-9145-2525“，”authenticated-orcid“：false，”given“：”Michael“，”family“：”Poss“，”sequence“：”additional“，”affiliation“：[{”name“：”Montpellier计算机科学、机器人技术和微电子实验室，法国国家科学研究中心，Montpellie大学，“}]}，{”orcid“：“http://\/orcid.org\/00000-0002-4862-2226“，”authenticated-orcid“：false，”given“：”Ruslan“，”family“：”Sadykov“，”sequence“：”additional“，”affiliation“：[{”name“：”Bordeaux Research Center，INRIA，33405 Talence，France；“}]}，{”orcid“：：“Vanderbeck”，“sequence”：“additional“，”affiliation“：[{”name“：”Atoptima，SAS，Bordeaux，France，33000“}]}]，”member“：”109“，”reference“：[}”key“：”B1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.ejor.2008.09.012”}，{“key”：“B3”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/s10107-007-0178-5“}，”{“密钥”：“B4”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/s10107-008-0218-9”}，{“key“：”B5“，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.1110.0975“}，{“key”：“B6”，“doi-assert-by”：“publisher”，“doi”：“10.1287\/moor.23.4.769”}，}“key”：”B7“，”doi-asserted-by“”：“publisher”，“DI:”10.1515\/9781400831050“}“：”publisher“，”doi“：”10.1007\/s10107-003-0454-y“}，{”key“：”B9“，”doi-asserted-by“：”publisher“，”doi“：“”10.1007\/s10107-003-0396-4“}，{“key”：“B10”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/opere.1030.0065”}，“key“：”B11“，”doi-assert-by“：”publisher“，”doi“：”10.1007\/978-1-4614-0237-4“}“，{”key“:”B12“，”doi-asserted-by“，{“key”：“B13”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S0166-218X（00）00267-5”}，{key“：”B14“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s10107-017-1151-6“}，{“key”：“B15”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/s 10107-005-0644-x”}，“key“:”B16“，”doi-asserte-by“：”publisher“，serted-by“：”publisher“，”doi“：”10.1287\/oper.2019.1924“}，{“key”：“B18”，“doi-asserted-by”：“publisher“，”DOI“：”10.1287\/opere.1120.1136“}，{“key”：“B19”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/trsc.2014.0559”}，“{”key“：”B20“，”DOI-assert-by“：”publisher 7-25486-2_2“}，{“key”：“B22”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1287\/ijoc.1090.0341”}，｛“key”：“B23”，“doi asserted by”：“publisher”，“doi”：“10.1287\/opre.107.00449”｝，｛“key”：“B24”，“volume title”：“鲁棒离散优化及其应用”，“volume”：“14”，“author”：“Kouvelis P”，“year”：“2013”｝，｛“key”：“B25”，“doi asserted by”：“publisher”，“doi”：“10.1287\/opre.11.1049”｝，｛“key”：“B27”，“doi asserted by”：“发布者”，“doi”：“10.1007\/s10107-003-0481-8”}，{“key”：“B28”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/trsc.2018.0886”}“}，{”key“：”B32“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/s10732-011-9186-y“}：“B33”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/ijoc.2017.0784”}，{“key”：“B35”，“doi-assertd-by”：“publisher”，“DI:”10.1016\/j.ejor.2014.02.060 serted-by“：”publisher“，”doi“：”10.1016\/j.disopt.2006.05.007“}，{”key“：”B39“，”unstructured“：“Sadykov R，\nUchoa E，\nPassoa A（2017）基于桶图的标记算法及其在车辆路径中的应用。运输科学，即将到来。”被插入“：“publisher”，“DOI”：“10.1007\/s10957-013-0319-3”}，{“key”：“B43”，“DOI-asserted-by”：“publicher”，“DI:”10.1007\/s10107-006-0043-y“}，}“key:”B45“，”DOI-assert-by“：”publisher“，”DOI“：”10.1016\/j.ejor.2013.02.053 \/opere.2014.1314“}]，“集装箱标签”：[“运筹学”]，“原始标题”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/opere.2020.2035”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2023,4,2]，“date-time”：”2023-04-02T16:48:07Z“，“timestamp”：1680454087000}，“score”：1，“资源”：{“主”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2020.2035”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“日期-部件”：[[2021,5]]}，”引用计数“：40，”日志发布“：{”发布“：”3“，”发布-打印“：{”日期-部件“：[2021,5]}”替代id“：[”10.1287\/opere.200.2035“]，“URL”：“http://\/dx.doi.org\/10.1287\/oper.2020.2035”，“关系”：{}，“ISSN”：[“0030-364X”，“1526-5463”]，“issn-type”：[{“value”：“0030-365X”，”type“：”print“}，{“value”：“1526-5563”，“type”:“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2021,5]}}}