×
黄周春；郑其鹏Phil；爱德华多·帕西利奥；弗拉基米尔·博金斯基；张涛

具有随机弧费用的风险约束旅行商问题的割平面方法。 （英语） Zbl 1428.90145号

J.全球。最佳方案。 74，第4号，839-859（2019）.
摘要：在本文中，我们考虑了一个具有随机弧费用的随机旅行商问题，并假设每个弧的旅行费用服从正态分布。问题中的所有其他参数都被认为是确定性的。在存在不确定性的情况下，通过求解确定性模型获得的最佳路径可能面临实际成本超过可用资源的高风险。在这方面，我们提出了包含风险管理的随机模型，并应用风险价值和条件风险价值技术作为风险度量，以评估和控制与不确定性相关的风险。为了解决此类模型的求解困难，开发了一种新的割平面算法，并在数值实验中显示出优于其他求解方法的计算性能。

MSC公司：

90C27型 组合优化
90立方厘米 随机规划

关键词：

风险管理；切割平面算法

软件：

协和式飞机
PDF格式BibTeX公司 XML格式引用
\textit{Z.Huang}等人，J.Glob。最佳方案。74，编号4，839--859（2019；Zbl 1428.90145）
全文： 内政部

参考文献：

[1] Applegate，D.，Bixby，R.，Chvatal，V.，Cook，W.J.：旅行推销员问题：一项计算研究。普林斯顿大学出版社，普林斯顿（2006）·Zbl 1130.90036号
[2] Atamtürk，A.，Narayanan，V.：圆锥混合整体圆角切割。数学。程序。122(1), 1-20 (2010) ·Zbl 1184.90112号
[3] 伯曼，O.：随机网络上的旅行推销员位置问题。运输。科学。23(1), 54-57 (1989) ·Zbl 0676.90092号
[4] Birge，J.R.，Dempstert，M.A.H.：随机调度的随机规划方法。J.全球。最佳方案。9(3), 417-451 (1996) ·Zbl 0870.90067号
[5] 坎贝尔（Campbell，A.）、托马斯（Thomas，B.）：有截止日期的概率旅行推销员问题。运输。科学。42(1), 1-21 (2008)
[6] Carraway，R.，Morin，T.，Moskowit，H.：随机组合优化的广义动态规划。操作。第37（5）号决议，819-829（1989）·Zbl 0693.90075号
[7] 乔兹克，M.，艾扬格，G.：混合0-1圆锥规划的切割。数学。程序。104(1), 179-202 (2005) ·Zbl 1159.90457号
[8] Charnes，A.、Cooper，W.W.、Symonds，G.H.：成本范围和确定性等价物：热油随机规划方法。管理。科学。4（3），235-263（1958）
[9] Cord，J.：当回报存在不确定性时，将资金分配给投资项目的方法。管理。科学。10(2), 335-341 (1964). https://doi.org/10.1287/mnsc.10.2.335 ·doi:10.1287/mnsc.10.2.335
[10] Dantzig，G.，Fulkerson，R.，Johnson，S.：一个大规模旅行推销员问题的解决方案。操作。第2393-410号决议（1954年）·Zbl 1414.90372号
[11] Duffie，D.，Pan，J.：风险价值概述。《衍生期刊》4（3），7-49（1997）
[12] Flood，M.：旅行推销员问题。操作。第4（1）号决议，61-75（1956）·Zbl 1414.90304号
[13] 弗里兹：关于随机对称旅行推销员问题。数学。操作。第29（4）号决议，878-890（2004）。https://doi.org/10.1287/moor.1040.0105 ·Zbl 1082.05517号 ·doi:10.1287/门1040.0105
[14] Frieze，A.，Sorkin，G.B.：分配和非对称旅行推销员问题之间的概率关系。SIAM J.计算。36(5), 1435-1452 (2007) ·Zbl 1161.90468号
[15] Gurvich，I.、Luedtke，J.、Tezcan，T.：为需求预测不确定的呼叫中心配备人员：一种机会约束优化方法。管理。科学。56(7), 1093-1115 (2010). https://doi.org/10.1287/mnsc.1100.1173 ·Zbl 1232.90278号 ·doi:10.1287/mnsc.1100.1173
[16] Huang，Z.，Zheng，Q.P.，Pasiliao，E.L.，Simmons，D.：不确定拓扑下可靠路由问题的精确算法，使用指数多场景的聚合技术。安·Oper。第249（1）号决议，第141-162号决议（2017年）·Zbl 1357.90121号
[17] Jaillet，P.：旅行推销员问题的先验解，其中访问了随机的客户子集。操作。第36（6）号决议，929-936（1988）·Zbl 0665.90096号
[18] Kao，E.：随机旅行商问题的偏好顺序动态程序。操作。第26（6）号决议，1033-1045（1978）·Zbl 0419.90080号
[19] 卡普，R.M.：非对称旅行推销员问题的修补算法。SIAM J.计算。8, 561-573 (1979) ·Zbl 0427.90064号
[20] Kenyon，A.和Morton，D.：具有随机旅行时间的随机车辆路线。运输。科学。37(1), 69-82 (2003)
[21] Krauth，W.，Mézard，M.：空洞方法和旅行推销员问题。欧罗普提斯。莱特。8(3), 213-218 (1989)
[22] Laporte，G.：旅行推销员问题：精确和近似算法概述。欧洲药典。第59、231-247号决议（1992年）·Zbl 0760.90089号
[23] Laporte，G.，Louveaux，F.，Ercure，H.：概率旅行推销员问题的先验优化。操作。第42（3）号决议，543-549（1994）·Zbl 0810.90124号
[24] Leipälä，T.：关于随机旅行推销员问题的解。欧洲药典。第291-297号决议（1978年）·Zbl 0378.90072号
[25] 卢埃特克，J。；Eisenbrand，F.（编辑）；Shepherd，FB（ed.），一般机会约束数学程序的整数规划和分解方法，271-284（2010），柏林·Zbl 1285.90024号
[26] Luedtke，J.，Ahmed，S.：概率约束优化的样本近似方法。SIAM J.Optim公司。19(2), 674-699 (2008) ·Zbl 1177.90301号
[27] Matai，R.，Singh，S.，Mittal，M.：旅行推销员问题：应用、公式和解决方法概述，第一章。在：旅行推销员问题，理论和应用。InTech（2010）·邮编：1229.90004
[28] Miyashiro，R.，Takano，Y.：线性回归中变量选择的混合整数二阶锥规划公式。欧洲药典。第247（3）、721-731号决议（2015年）·Zbl 1346.90616号
[29] Nesterov，Y.，Nemirovskii，A.：凸规划中的内点多项式算法。费城工业和应用数学学会（1994年）·Zbl 0824.90112号
[30] Orman，A.，Williams，H.：旅行推销员问题不同整数规划公式的调查。最佳方案。经济。财务。分析。9, 91-104 (2007) ·Zbl 1183.90309号
[31] Pagnoncelli，B.，Ahmed，S.，Shapiro，A.：机会约束投资组合选择问题的计算研究。J.优化。理论应用。142, 399-416 (2009) ·Zbl 1175.90306号
[32] Prekopa，A.：关于概率约束规划。摘自：《普林斯顿数学规划研讨会论文集》，第113卷，第138页（1970年）·Zbl 0229.90032号
[33] 邱，F.、艾哈迈德，S.、戴伊，S.和沃尔西，L.：用违规覆盖线性规划。信息J.计算。26331-546（2014年）·Zbl 1304.90139号
[34] Roberti，R.，Toth，P.：非对称旅行推销员问题的模型和算法：实验比较。EURO J.运输。物流。1（1），113-133（2012）
[35] Rockafellar，R.，Uryasev，S.：条件价值风险优化。J.风险2（3），21-41（2000）
[36] Sarykalin，S.、Serraino，G.、Uryasev，S.：风险管理和优化中的价值风险与条件价值风险，第13章。摘自：《信息密集型时代最先进的决策工具》，第270-294页。INFORMS运筹学研究所（2008）
[37] Schrijver，A.：《直到1960年组合优化的历史》。Elsevier，纽约市（2005）·Zbl 1278.90006号
[38] Schultz，R.，Tiedemann，S.：具有混合整数追索权的随机规划中的条件值风险。数学。程序。105(2), 365-386 (2006) ·Zbl 1085.90042号
[39] Sniedovich，M.：偏好订单旅行推销员问题分析。操作。第29（6）号决议，1234-1237（1981）·Zbl 0474.90068号
[40] Stubbs，R.A.，Mehrotra，S.：为混合0-1程序生成凸多项式不等式。J.全球。最佳方案。24(3), 311-332 (2002) ·Zbl 1046.90053号
[41] Takyi，A.K.，Lence，B.J.：使用多重再认识机会约束方法进行地表水质量管理。水资源。第35（5）号决议，1657-1670（1999）
[42] Tong，X.、Sun，H.、Luo，X.和Zheng，Q.：可再生能源综合系统经济调度的分布鲁棒机会约束优化。J.全球。最佳方案。70(1), 131-158 (2018) ·Zbl 1411.90243号
[43] Toriello，A.，Haskell，W.B.，Poremba，M.：具有随机弧成本的动态旅行推销员问题。操作。第62（5）号决议，1107-1125（2014）·Zbl 1327.90270号
[44] Verweij，B.，Ahmed，S.，Kleywegt，A.J.，Nemhauser，G.，Shapiro，A.：应用于随机路由问题的样本平均近似方法：计算研究。计算。最佳方案。申请。24(2), 289-333 (2003) ·Zbl 1094.90029号
[45] Yuan，Y.，Li，Z.，Huang，B.：联合机会约束优化问题的稳健优化逼近。J.全球。最佳方案。67(4), 805-827 (2017) ·Zbl 1369.90116号
[46] Zeng，B.，An，Y.，Kuznia，L.：机会约束混合整数规划：双线性和线性公式，以及benders分解（2014）。arXiv公司：1403.7875
[47] Zheng，Q.P.，Shen，S.，Shi，Y.：电弧故障不确定性下的损失约束最小成本流及其在风险感知肾脏交换中的应用。IIE事务处理。47(9), 961-977 (2015)
[48] Zheng，Q.P.，Wang，J.，Liu，A.L.：机组承诺的随机优化——综述。IEEE传输。电力系统。30(4), 1913-1924 (2015)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。