×
阮建忠;阮晋洪

最小最大后悔反最大重量问题。 （英语） Zbl 1510.90177号

申请。数学。计算。 407，文章ID 126328，8 p.（2021）.
小结：给定一个接地集（E）和一个预先指定的元素。我们解决了以最小代价修改E中每个元素的权重的问题，从而使预先指定的元素的权重成为扰动集中的最大元素。此外，由于在许多实际情况下修改成本通常是不确定的，我们通过考虑（E）上的最小最大遗憾逆最大权重问题来度量鲁棒性。为了解决这个问题，我们首先证明了有两种情况会导致成本函数的最大遗憾。基于目标函数的凸性，我们开发了一种组合算法，可以在线性时间内解决相应的问题。

引用于1文件

理学硕士：

90C05（二氧化碳） 线性规划
90C27型 组合优化

关键词：

最小最大遗憾;稳健性;逆优化;不确定性;凸性
PDF格式BibTeX公司 XML格式引用
\textit{K.T.Nguyen}和\textit{N.T.Hung}，应用。数学。计算。407，文章ID 126328，8 p.（2021；Zbl 1510.90177）
全文： 内政部

参考文献：

[1] Ahuja，R.K。；Orlin，J.B.，最小化受链约束的可分离凸函数的快速缩放算法，Oper。第49784-789号决议（2001年）·Zbl 1163.90695号
[2] Ahuja，R.K。；Orlin，J.B.，《逆向优化》，Oper。决议，49，771-783（2001）·Zbl 1163.90764号
[3] Ahuja，R.K。；Orlin，J.B.，逆向网络流问题的组合算法，网络，40，181-187（2002）·Zbl 1026.90089号
[4] Alizadeh，B。；Burkard，R.E.，网络上逆讨厌中心定位问题的线性时间算法，Cent。欧洲药典。决议，21585-594（2013）·兹比尔1339.90188
[5] Alizadeh，B。；Burkard，R.E.，树上逆绝对和顶点1-中心位置问题的组合算法，网络，58190-200（2011）·Zbl 1236.90094号
[6] Alizadeh，B。；Afrashteh，E.，树状网络上预算约束的反向中值设施选址问题，应用。数学。计算。，375, 125078 (2020)
[7] 伯克德·R·E。；Pleschiutschnig，C。；Zhang，J.，逆中值问题，离散优化。，1, 23-39 (2004) ·Zbl 1087.90038号
[8] 伯顿，D.，关于逆最短路径问题。纳穆尔巴黎大学博士论文（1993年）
[9] 伯顿，D。；L.T.博士，关于逆最短路径问题的一个实例，数学。程序。，53, 45-61 (1992) ·Zbl 0756.90089号
[10] Chassein，A。；Goerick，M.，稳健优化中的变尺寸不确定性和逆问题，欧洲期刊Oper。第26417-28号决议（2018年）·Zbl 1380.90281号
[11] 蔡，M.C。；Duin，C.W。；杨，X。；Zhang，J.，禁止增加权重时的部分逆最小生成树问题，欧洲J.Oper。第188348-353号决议（2008年）·Zbl 1149.90390号
[12] 蔡，M.C。；李毅，拟阵反交问题，数学。操作方法。决议，45，235-243（1997）·Zbl 0882.90107号
[13] Deaconu，A.，考虑（l_\infty）范数的逆最大流问题，RAIRO Oper。第402401-414号决议（2008年）·Zbl 1210.90138号
[14] Gassner，E.，《网络中1号中心的升级和降级》，欧洲期刊Oper。研究，198，370-377（2009）·Zbl 1163.90710号
[15] 关，X.C。；Cao，Y.，加权hamming距离下的约束和双准则逆瓶颈优化问题，优化，61129-142（2012）·Zbl 1236.49063号
[16] 关，X.C。；Zhang，J.Z.，加权（l_1）范数下的逆约束瓶颈问题，计算。操作。Res.，34，3243-3254（2007年）·邮编1123.90060
[17] 关，X.C。；Zhang，J.Z.，网络反向瓶颈优化问题，讲义计算。科学。，4041, 220-230 (2006) ·Zbl 1137.90691号
[18] Ghobadi，K。；Lee，T.等人。；Mahmoudzadeh，H。；Terekhov，D.，稳健逆优化，运筹学快报，46，339-344（2018）·Zbl 1525.90265号
[19] Heuberger，C.，《逆组合优化：问题、方法和结果综述》，J.Comb。最佳。，8, 329-361 (2004) ·Zbl 1084.90035号
[20] Hochbaum，D.S.，反跨越树问题的有效算法，Oper。决议，51，785-797（2003）·Zbl 1165.90658号
[21] 李，B。；Sheng，Z.，关于最小扰动边数的最小生成树反问题，J.Syst。科学。系统。工程，12350-359（2003）
[22] Liu，L.C。；王强，加权hamming距离下约束逆min-max生成树问题，J.Global Optim。，43, 83-95 (2009) ·Zbl 1180.90351号
[23] Liu，L.C。；Yao，E.Y.，加权和型hamming距离下的逆min-max生成树问题，Theo。计算。科学。，396, 28-34 (2008) ·Zbl 1145.68038号
[24] Nguyen，K.T.，可变顶点权重块图上的逆1-中值问题，J.Optim。理论应用。，168, 944-957 (2016) ·Zbl 1338.90085号
[25] Nguyen，K.T。；Chassein，A.，chebyshev范数和hamming距离下树上的反凸有序1-中值问题，European J.Oper。研究，24774-781（2015）·Zbl 1346.90712号
[26] Nguyen，K.T。；Chi，N.T.L.，不确定成本下树上逆1-中值问题的模型，Opuscula Math。，36, 513-523 (2016) ·兹比尔1338.90086
[27] Nguyen，K.T。；Nguyen-Thu，H。；Hung，N.T.，N.T.关于平面和树网络上的反凸序1-中值问题的复杂性，数学。操作方法。决议，88，147-159（2018）·Zbl 1406.90071号
[28] J.C.史密斯。；Song，Y.，《网络阻断模型和算法调查》，欧洲期刊Oper。Res.，283797-811（2020年）·Zbl 1441.90048号
[29] 索尔坦普尔，A。；Bonab，F.B。；Alizadeh，B.，具有风险值目标的树网络上直觉模糊逆1-中值定位问题，软计算。，23, 7843-7852 (2019) ·Zbl 1418.90142号
[30] Soltanpour，A。；Bonab，F.B。；Alizadeh，B.，具有风险尾值准则的不确定树网络上的逆1-中值定位问题，信息科学。，506, 383-394 (2020) ·Zbl 1456.90169号
[31] 美国威默。；Wimer，S.，面向VLSI应用的根树资源分配，优化，68，1187-1201（2019）·Zbl 1415.90110号
[32] 杨，C。；张杰。；Ma，Z.，反最大流量和最小切割问题，优化，40，147-170（1997）·Zbl 0880.90041号
[33] 杨，X。；Zhang，J.，一些变化有界约束的加权（l_1）和（l_infty）范数下的逆min-max网络问题，J.Comb。最佳。，13, 123-135 (2007) ·Zbl 1198.90382号
[34] 张，B。；关，X。；张琪，单位范数下最小生成树上的逆最优值问题，Optim。莱特。，14, 2301-2322 (2020) ·Zbl 1459.90218号
[35] 张，Z。；李，S。；Lai，H.J。；Du，D.Z.，权重只能增加的部分逆拟阵问题的算法，J.Glob。最佳。，65, 801-811 (2016) ·兹比尔139090454
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。