×
阿米尔·阿德斯塔尼·贾法里;埃里克·德拉吉

分段线性函数和的稳健优化及其在库存问题中的应用。 （英语） Zbl 1342.90222号

操作。物件。 64，编号2474-494（2016）.
摘要：稳健优化是近年来备受关注的一种方法。这主要是因为建模过程简单，即使对于大型模型，也易于解析。不幸的是，当需要“鲁棒化”的成本函数相对于扰动参数不是凹的（或线性的）时，第二个属性通常会丢失。本文研究了多面体不确定性集上分段线性函数和的鲁棒优化问题。鉴于已知这些问题很难解决，我们提出了一种新的基于嵌入混合整数线性程序松弛的保守近似构造方案，并将该方案与基于仿射决策规则的方法联系起来。我们的新方案产生了两个易于处理的模型，分别采用线性程序和半定程序的形式，后者有可能以较重的计算量为代价提供比前者质量更好的解。我们给出了近似模型精确的条件。特别地，我们能够提出具有预算不确定性集的稳健（和分布稳健）多商品报童问题的第一个精确公式，以及稳健多周期库存问题的一个精确公式。大量的经验结果将说明使用这两个模型在随机生成的后一个问题实例上获得的近似解的质量。

引用于33文件

MSC公司：

90立方厘米 数学规划中的极小极大问题
90B05型 库存、储存、水库

关键词：

稳健优化;分段线性;线性规划松弛;半定程序;可处理的近似;报刊供应商问题;库存问题

软件：

科尔
PDF格式BibTeX公司 XML格式引用
\textit{A.Ardestani-Jaafari}和\textit{E.Delage}，Oper。第64号决议，第2号，474--494（2016；Zbl 1342.90222）
全文： 内政部 链接

参考文献：

[1] Ben-Tal A，Nemirovski A（1997）通过半定规划进行稳健桁架拓扑设计。SIAM J.Optim公司。7(4):991-1016. 交叉参考·Zbl 0899.90133号
[2] Ben-Tal A，Nemirovski A（1998）稳健凸优化。数学。操作。物件。23(4):769-805. 链接·Zbl 0977.90052号
[3] Ben-Tal A、El Ghaoui L、Nemirovski A（2009年A）稳健优化（普林斯顿大学出版社，新泽西州普林斯顿）。交叉参考
[4] Ben-Tal A，Golany B，Shtern S（2009b）稳健多级多阶段库存控制。欧洲药典。物件。199(3):922-935. 交叉参考·Zbl 1176.90008号
[5] Ben-Tal A、Golany B、Nemirovski A、Vial JP（2005）《零售商-供应商灵活承诺合同：稳健优化方法》。制造服务运营。管理7(3):248-271. 链接
[6] Ben-Tal A，Goryashko A，Guslitzer E，Nemirovski A（2004）不确定线性规划的可调鲁棒解。数学。编程99(2):351-376. 交叉参考·Zbl 1089.90037号
[7] Benson SJ，Ye Y，Zhang X（2000）求解大型稀疏半定组合优化程序。SIAM J.Optim公司。10（2）：443-461。交叉参考·Zbl 0997.90059号
[8] Bertsimas D，Sim M（2004）稳健性的代价。操作。物件。52(1):35-53. 链接·兹比尔1165.90565
[9] Bertsimas D，Thiele A（2006）库存理论的稳健优化方法。操作。物件。54(1):150-168. 链接·Zbl 1167.90314号
[10] Bertsimas D，Brown DB，Caramanis C（2011a）鲁棒优化理论与应用。SIAM版本。3(3):464-501. 交叉参考·Zbl 1233.90259号
[11] Bertsimas D，Iancu DA，Parrilo PA（2010）多级稳健优化中仿射策略的最优性。数学。操作。物件。35(2):363-394. 链接·Zbl 1218.90216号
[12] Bertsimas D，Iancu DA，Parrilo PA（2011b）多级自适应优化的近最优策略层次。IEEE传输。自动控制56(12):2809-2824. 交叉参考·兹比尔1368.93336
[13] Bienstock D，Øzbay N（2008）计算稳健基础水平。离散优化。5(2):389-414. 交叉参考·Zbl 1151.90498号
[14] Boyd S，Kim S-J，Patil D，Horowitz M（2005）《通过几何编程实现数字电路优化》。操作。物件。53(6):899-932. 链接·Zbl 1165.90655号
[15] Calafiore G，El Ghaoui L（2001）线性模型中的稳健最大似然估计。Automatica公司37(4):573-580. 交叉参考·Zbl 0983.93070号
[16] Candia-Véjar A，Alvarez-Miranda E，Maculan N（2011）Minmax后悔组合优化问题：算法视角。RAIRO-Oper。物件。45(2):101-129. 交叉参考·Zbl 1270.90053号
[17] Chen X，Zhang Y（2009）不确定线性规划：扩展的仿射可调鲁棒对应项。操作。物件。57(6):1469-1482. 链接·Zbl 1226.90053号
[18] Delage E，Ye Y（2010），力矩不确定性下的分布稳健优化，应用于数据驱动问题。操作。物件。58(3):569-612. 链接·Zbl 1228.90064号
[19] Delage E，Ye Y，Arroyo S（2014）具有成本不确定性的两阶段随机规划中随机建模的价值。操作。物件。62(6): 1377-1393. 链接·Zbl 1327.90151号
[20] Denton BT、Miller AJ、Balasubramanian HJ、Huschka TR（2010）《不确定性下手术室手术块的优化分配》。操作。物件。58(4):802-816. 链接·兹比尔1228.90065
[21] Düzgün R，Thiele A（2010）具有多个范围的鲁棒优化：理论及其在研发项目选择中的应用。宾夕法尼亚州伯利恒利海大学工业和系统工程系技术报告。
[22] El Ghaoui L，Lebret H（1997）不确定数据最小二乘问题的稳健解。SIAM J.矩阵分析。申请。18(4):1035-1064. 交叉参考·Zbl 0891.65039号
[23] Gallego G，Moon I（1993）《免费分发报童问题：回顾与扩展》。《运营杂志》。Res.Soc公司。44(8):825-834. 交叉参考·兹比尔0781.90029
[24] Ghaddar B，Vera JC，Anjos MF（2011）二元二次多项式程序的二阶锥松弛。SIAM J.Optim公司。21(1):391-414. 交叉参考·Zbl 1242.90153号
[25] Goldfarb D，Iyengar G（2002）稳健投资组合选择问题。数学。操作。物件。28(1):1-38. 链接·Zbl 1082.90082
[26] Gorissen BL，den Hertog D（2013）包含线性函数最大值和的不等式的鲁棒对应。欧洲药典。物件。227(1):30-43. 交叉参考·Zbl 1292.90316号
[27] Grady LJ，Polimeni J（2010）离散微积分：计算科学中图形的应用分析（施普林格，伦敦）。交叉参考·Zbl 1195.68074号
[28] Hanasusanto G，Kuhn D，Wallace SW，Zymler S（2014）《多模态需求分布的分布稳健多项目新闻供应商问题》。数学。编程1-32. ·Zbl 1327.90153号
[29] Hoffman AJ，Kruskal JB（1956）凸多面体的积分边界点。线性不等式及相关系统38:223-246. ·Zbl 0072.37803号
[30] Iancu DA、Sharma M、Sviridenko M（2013）动态稳健优化中的超模块性和仿射策略。操作。物件。61(4):941-956. 链接·Zbl 1291.90303号
[31] JoséAlem D，Morabito R（2012）《通过稳健优化在家具环境中进行生产规划》。计算。操作。物件。39(2):139-150. 交叉参考·Zbl 1251.90011号
[32] Lasserre JB（2002）非线性0-1规划的显式等价半正定规划。SIAM J.Optim公司。12(3):756-769. 交叉参考·Zbl 1007.90046号
[33] Lovász L，Schrijver A（1991）《矩阵和集函数的锥与0-1优化》。SIAM J.Optim公司。1（2）：166-190。交叉参考·Zbl 0754.90039号
[34] Mak HY，Rong Y，Zhang J（2015）分配信息有限的预约安排。管理科学。61(2):316-334. 链接
[35] Moon I，Silver EA（2000）预算约束和固定订购成本下的多项目新闻供应商问题。《运营杂志》。Res.Soc公司。51(5):602-608. 交叉参考·Zbl 1055.90505号
[36] Scarf H（1958）库存问题的最小最大解。Scarf HE、Arrow KS、Karlin S编辑。库存与生产的数学理论研究（斯坦福大学出版社，加利福尼亚州斯坦福），201-209年。
[37] Truempha K（1978）幺模矩阵的代数特征。SIAM J.应用。数学。35(2):328-332. 交叉参考·Zbl 0392.15007号
[38] van der Vlerk MH（2004）完整整数追索权模型的凸近似。数学。编程99（2）：297-310。交叉参考·Zbl 1068.90086号
[39] Wang Z，Glynn PW，Ye Y（2010）数据驱动问题的似然稳健优化。工作文件，斯坦福大学，加利福尼亚州斯坦福。
[40] Wei C，Li Y，Cai X（2011）收益和需求不确定的生产和库存稳健优化策略。国际。J.生产经济。134(2):357-367. 交叉参考
[41] Wiesemann W，Kuhn D，Sim M（2014）分布鲁棒凸优化。操作。物件。62(6):1358-1376. 链接·Zbl 1327.90158号
[42] Xu H，Caramanis C，Mannor S（2009）支持向量机的稳健性和正则化。J.机器学习研究。10:1485-1510. ·Zbl 1235.68209号
[43] Zeng B，Zhao L（2013）使用列和约束生成方法求解两阶段鲁棒优化问题。操作。Res.Lett公司。41(5):457-461. 交叉参考·Zbl 1286.90143号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。