×
卡洛·菲利皮;奥格利扎克，Włodzimierz;M.格拉齐亚·斯佩兰扎

MILP中的桥接和CVaR优化。 （英语） Zbl 1458.90483号

计算。操作。物件。 105, 156-166 (2019).
摘要：混合整数线性规划模型通常会优化不同结果的总和或平均值。在确定性设置中，每个结果都可能与代理关联，例如客户、员工或时段。在随机环境中，每个结果可能与一个离散的场景相关联。平均方法优化了解决方案的整体效率，但忽略了结果在代理之间可能的不公平分配或非常糟糕的场景的风险。在本文中，我们利用这两种设置的类比，导出了一个通用的优化范式，弥合了确定性设置中的（k）和优化与随机设置中的条件值风险优化之间的差距。我们表明，所提出的范式满足使其成为一个有吸引力的标准的属性。为了说明所提出的范式，我们将其应用于多维背包问题和（p）-中值/（p）中心问题。

引用于6文件

MSC公司：

90立方厘米 混合整数编程
90C05（二氧化碳） 线性规划
90立方厘米 随机规划
90C27型 组合优化
90立方厘米 涉及图形或网络的编程

关键词：

整数规划;\（k\）-和优化;极小极大值;不平等;公平;公平性;风险条件值

软件：

OR-库
PDF格式BibTeX公司 XML格式引用
\textit{C.Filippi}等人，计算。操作。第105156-166号决议（2019年；兹bl 1458.90483）
全文： 内政部

参考文献：

[1] 安德烈亚塔，G。；Mason，F.，概率树的k-偏心率和绝对k-中心，Eur.J.Oper。研究，19，1，114-117（1985）·Zbl 0551.90020号
[2] 安德烈亚塔，G。；Mason，F.，树网络中k-central的性质，网络，15，1，21-25（1985）·Zbl 0577.05028号
[3] Artzner，P。；Delbaen，F。；埃伯，J.-M。；Heath，D.，连贯的风险度量，数学。《金融》，9203-228（1999）·Zbl 0980.91042号
[4] Beasley，J.E.，OR-library:通过电子邮件分发测试问题，J.Oper。Res.Soc.，41，11，1069-1072（1990）
[5] Bertsimas，A。；Sim，M.，健壮性的代价，Oper。研究，52，35-53（2004）·Zbl 1165.90565号
[6] Bertsimas，D。；Brown，D.B.，《为稳健线性优化构建不确定性集》，Oper。第57、6、1483-1495号决议（2009年）·Zbl 1228.90061号
[7] 楚，P.C。；Beasley，J.E.，多维背包问题的遗传算法，J.Heurist。，4, 1, 63-86 (1998) ·Zbl 0913.90218号
[8] 设施位置：应用与理论，（Drezner，Z.；Hamacher，H.W.（2004），施普林格：施普林格柏林）·Zbl 0988.00044号
[9] Duin，C。；Volgenant，A.，图和最短路径中steiner树的部分和准则，欧洲期刊Oper。第97号、第1号、第172-182号决议（1997年）·Zbl 0922.90139号
[10] Ehrgott，M.，《多准则优化》（2006），施普林格科学与商业媒体：柏林施普林格科技与商业媒体
[11] 加芬克尔，R。；费尔南德斯，E。；Lowe，T.J.，《k-centrum最短路径问题》，TOP，14，2，279-292（2006）·Zbl 1278.90062号
[12] Grygiel，G.，代数∑分配问题，控制网络。，10, 3-4, 155-165 (1981) ·Zbl 0491.90065号
[13] 瓜斯塔罗巴，G。；曼西尼，R。；Speranza，M.G.，《关于情景生成技术在单周期投资组合优化中的有效性》，欧洲期刊Oper。研究，192，2，500-511（2009）·Zbl 1157.91359号
[14] Gupta，S.K。；Punnen，A.P.，k和优化问题，Oper。Res.Lett.公司。，9, 2, 121-126 (1990) ·Zbl 0703.90072号
[15] Halpern，J.，无向树上中心中值凸组合的位置，J.Reg.Sci。，16, 2, 237-245 (1976)
[16] Halpern，J.，《寻找图的最小中心-中点凸组合（中心-直径）》，管理。科学。，24, 5, 535-544 (1978) ·Zbl 0371.90120号
[17] 考特，M。；Wallace，S.W.，《随机规划场景生成方法的评估》，太平洋J.Optim。，3, 2, 257-271 (2007) ·Zbl 1171.90490号
[18] Kellerer，H。；Pferschy，美国。；Pisinger，D.，背包问题（2004），施普林格出版社：施普林格出版社，柏林·Zbl 1103.90003号
[19] 科斯特雷娃，M.M。；Ogryczak，W。；Wierzbicki，A.，《公平聚合和多准则分析》，《欧洲期刊》。Res.，158，2，362-377（2004）·Zbl 1067.90079号
[20] 昆兹湾，A。；Mayer，J.，最小化条件价值风险的计算方面，计算。管理。科学。，3, 3-27 (2006) ·Zbl 1203.90117号
[21] 马歇尔，A.W。；奥尔金，I。；Arnold，B.C.，《不等式：专业化理论及其应用》（2011），施普林格：施普林格纽约·Zbl 1219.26003号
[22] 镍，S。；Puerto，J.，《区位理论：统一方法》（2005年），Springer-Verlag:Springer-Verlag Berlin·Zbl 1229.90001号
[23] Ogryczak，W.，《尾意味着和相关稳健解决方案概念》，国际期刊系统。科学。，45, 1, 29-38 (2014) ·Zbl 1307.93384号
[24] Ogryczak，W。；Luss，H。；Pióro，M。；Nace，D。；Tomaszewski，A.，《公平优化和网络：调查》，J.Appl。数学。，2014，文章ID 612018，1-25（2014）·Zbl 1442.90032号
[25] Ogryczak，W。；Liwinñski，T.，《资源分配问题的公平方法：条件极大极小解》，J.Telecommon。技术信息。，2002, 3, 40-48 (2002)
[26] Ogryczak，W。；Śliwinnski，T.，《关于求解具有有序加权平均目标的线性规划》，Eur.J.Oper。Res.，148，180-91（2003年）·Zbl 1037.90045号
[27] Ogryczak，W。；Tamir，A.，最小化线性时间内k个最大函数之和，Inf.Process。莱特。，85, 3, 117-122 (2003) ·Zbl 1050.68155号
[28] Pindo，M.，《调度——理论、算法和系统》（2012），Springer:Springer New York·兹比尔1239.90002
[29] J.波多尔。；Rodríguez-Chía，a.M.，有序中值位置问题，（Laporte，G.；Nickel，S.；Saldanha da Gama，F.，《位置科学》，第10章（2015年），斯普林格国际出版公司：斯普林格国际出版商会），249-288
[30] J.波多尔。；Rodríguez-Chia，a.M。；Tamir，A.，重温k和优化，数学。程序。，165, 579-604 (2017) ·兹比尔1373.90068
[31] J.波多尔。；Tamir，A.，《使用有序中值目标定位树形设施》，数学。程序。，102, 313-338 (2005) ·Zbl 1079.90081号
[32] Punnen，A.P.，K和线性规划，J.Oper。Res.Soc.，43，4，359-363（1992）·Zbl 0756.90062号
[33] Punnen，A.P。；Aneja，Y.P.，《关于k和优化》，Oper。Res.Lett.公司。，18, 5, 233-236 (1996) ·Zbl 0855.90109号
[34] 罗尔斯，J.，《正义理论》（1971），哈佛大学出版社：哈佛大学出版社，马萨诸塞州剑桥
[35] Rockafellar，R.T。；Uryasev，S.，条件价值风险优化，J.risk，2，21-41（2000）
[36] Rockafellar，R.T。；Uryasev，S.，《一般损失分配的条件价值风险》，《银行金融杂志》，第26、7、1443-1471页（2002年）
[37] 沙林，S。；Sherali，H。；Liao，L.，最小化随机调度问题的条件值风险，J.Schedul。，17, 5-15 (2014) ·Zbl 1297.90067号
[38] Sarykalin，S。；Serraino，G。；Uryasev，S.，《风险管理和优化中的价值-风险与条件价值-风险》（Chen，Z.-L.；Raghavan，S.），《运筹学教程》（2008），INFORMS），270-294
[39] Slater，P.J.，《图的中心到质心》，《图论》，第2、3、209-222页（1978年）·Zbl 0425.05021号
[40] Tamir，A.，《k-centrum多设施选址问题》，离散应用。数学。，109, 3, 293-307 (2001) ·Zbl 0986.90018号
[41] Wald，A.，《统计决策函数》（1950），John Wiley:John Wiley纽约·Zbl 0040.36402号
[42] Woeginger，G.，《关于最小化k延误之和》，Inf.Process。莱特。，38253-256（1991年）·Zbl 0738.68014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。