×
阮图，洪;阮建忠;阮丹（Nguyen Thanh Toan）

预算约束树上的最大和逆中值定位问题。 （英语） Zbl 07748308号

申请。数学。计算。 460，文章ID 128296，11 p.（2024）.
摘要：逆定位理论涉及修改参数，以使总成本最小化，并基于这些扰动参数使一个/多个预先指定的设施变得最优。当修改参数分组为集合时，每组的成本在直线范数下测量，总成本在切比雪夫范数下测得，由此产生的问题称为最大和反向定位问题。本文研究具有预算约束的树上的最大和逆中值定位问题，其目标是修改顶点权重，使指定顶点成为1中值，同时在可用预算内最小化最大和目标。为了解决这个问题，首先导出了一个单变量优化问题，其中每个变量指定值的目标函数可以通过连续背包问题得到。利用代价函数的单调性，提出了一种组合算法，该算法在（O（n\log n）时间内求解该问题，其中，（n\）表示树中存在的顶点数。

理学硕士：

90B10型 运筹学中的确定性网络模型
90B80型 离散位置和分配
90C27型 组合优化

关键词：

逆优化;预算约束;中值问题;树状图;背包问题
PDF格式BibTeX公司 XML格式引用
\textit{H.Nguyen-Thu}等人，应用。数学。计算。460，文章ID 128296，11 p.（2024；Zbl 07748308）
全文： 内政部

参考文献：

[1] 伊姆兰·阿德。；巴罗伊，F。；Alizadeh，B.，网络上一般逆序p-中值定位问题的一种改进的粒子群优化算法，Facta Univ.，Ser。数学。通知。，32, 447-468 (2017) ·Zbl 1474.90245号
[2] Alizadeh，B。；Afrashteh，E.，树状网络上预算约束的反向中值设施选址问题，应用。数学。计算。，375，第125078条pp.（2020）
[3] Alizadeh，B。；Burkard，R.E.，树上逆绝对和顶点1-中心位置问题的组合算法，网络，58190-200（2011）·兹比尔1236.90094
[4] Alizadeh，B。；Burkard，R.E.，树上边长变化的统一代价逆绝对和顶点中心位置问题，离散应用。数学。，159, 706-716 (2011) ·Zbl 1220.90104号
[5] Alizadeh，B。；伯卡德，R.E。；Pferschy，U.，《树上边长增加的反1中心位置问题》，《计算》，86，331-343（2009）·Zbl 1180.90163号
[6] Alizadeh，B。；阿夫拉什特，E。；Baroughi，F.，树状网络上逆讨厌中值定位问题的一些变体的组合算法，J.Optim。理论应用。，178, 914-934 (2018) ·Zbl 1410.90115号
[7] Alizadeh，B。；阿夫拉什特，E。；Baroughi，F.，不同范数下具有边长修改的树上令人讨厌的反向p-中值位置问题，Theor。计算。科学。，772, 73-87 (2019) ·Zbl 1426.90058号
[8] Alizadeh，B。；Burkard，R.E.，网络上逆讨厌中心定位问题的线性时间算法，Cent。欧洲药典。决议，21585-594（2013）·Zbl 1339.90188号
[9] 巴拉斯，E。；Zemel，E.，大型零一背包问题的算法，Oper。研究，281130-1154（1980）·Zbl 0449.90064号
[10] Bonab，F.B。；伯克德·R·E。；Gassner，E.，《边长可变的反p-中值问题》，数学。方法操作。研究，73，263-280（2011）·Zbl 1216.49032号
[11] 伯克德·R·E。；Pleschutschnig，C.等人。；Zhang，J.Z.，逆中值问题，离散优化。，1, 23-39 (2004) ·Zbl 1087.90038号
[12] 伯克德·R·E。；Pleschutschnig，C.等人。；Zhang，J.Z.，循环上的逆1-中值问题，离散优化。，5, 242-253 (2008) ·Zbl 1177.90245号
[13] 伯克德·R·E。；加斯纳，E。；Hatzl，J.，循环上逆1中值问题的线性时间算法，网络，48，16-23（2006）·Zbl 1103.90082号
[14] 伯克德·R·E。；Gassner，E。；Hatzl，J.，树上的反向2-中值问题，离散应用。数学。，156, 1963-1976 (2008) ·Zbl 1216.90072号
[15] 蔡，M.C。；Yang，X.G。；张建忠，逆中心定位问题的复杂性分析，J.Glob。最佳。，15, 213-218 (1999) ·Zbl 0978.90065号
[16] Drezner，Z。；Hamacher，H.W.，《设施位置-应用与理论》（2002），柏林-海德堡施普林格出版社·Zbl 0988.00044号
[17] 关，X。；Cao，Y.，加权汉明距离下的约束和双准则逆瓶颈优化问题，最优化，6129-142（2012）·Zbl 1236.49063号
[18] Gupta，S.K。；Punnen，A.P.，《网络的集团中心和集团中值》，Eur.J.Oper。决议，38，94-97（1989）·Zbl 0676.90020号
[19] Gupta，S.K。；Punnen，A.P.，《树木的组中心和组中间带》，欧洲期刊Oper。研究，65，400-406（1993）·Zbl 0779.90056号
[20] O.卡里夫。；Hakimi，S.L.，《网络位置问题的算法方法》，I：p中心，SIAM J.Appl。数学。，37, 513-538 (1979) ·Zbl 0432.90074号
[21] O.卡里夫。；Hakimi，S.L.，网络位置问题的算法方法。二： p-medians，SIAM J.应用。数学。，37, 539-560 (1979) ·Zbl 0432.90075号
[22] I.凯什特卡。；Ghiyasvand，M.，树上最快中心位置的逆问题，离散应用。数学。，260, 188-202 (2019) ·Zbl 1409.05056号
[23] 拉波特，G。；镍，S。；da Gama，F.S.，《位置科学》（2021），斯普林格出版社
[24] 龙城，L。；Wang，Q.，加权Hamming距离下的约束逆min-max生成树问题，J.Glob。最佳。，43, 83-95 (2009) ·Zbl 1180.90351号
[25] Gassner，E.，《树中凸序中值问题的逆方法》，J.Comb。最佳。，23261-273（2012年）·兹比尔1243.90223
[26] Gassner，E.，带边长修正的逆1-maxian问题，J.Comb。最佳。，16, 50-67 (2008) ·Zbl 1180.90165号
[27] Goldman，A.J.，《简单网络中的最佳中心位置》，交通运输。科学。，5, 539-560 (1971)
[28] 镍，S。；Puerto，J.，《区位理论-统一方法》（2005），Springer·Zbl 1229.90001号
[29] Nguyen，K.T.，可变顶点权重块图上的逆1-中值问题，J.Optim。理论应用。，168, 944-957 (2016) ·Zbl 1338.90085号
[30] Nguyen，K.T.，变边长循环上的逆1-中心问题，Cent。欧洲药典。，27, 263-274 (2019) ·Zbl 1464.90084号
[31] Nguyen，K.T。；Anh，L.Q.，可变顶点权重树上的逆k中心问题，数学。方法操作。决议，82，19-30（2015）·Zbl 1330.90120号
[32] Nguyen，K.T。；Chassein，A.，Chebyshev范数和Hamming距离下树上的反凸序1-中值问题，Eur.J.Oper。研究，24774-781（2015）·Zbl 1346.90712号
[33] Nguyen，K.T。；Hung，N.T.，各种代价函数下块图上的逆连通p-中值问题，Ann.Oper。研究，29297-112（2020）·Zbl 1451.90031号
[34] Nguyen，K.T。；Hieu，V.N.M.，树上的逆群1-中值问题，J.Ind.Manag。最佳。，17, 221-232 (2021) ·邮编：1474.90085
[35] Pham，V.H。；Nguyen，K.T.，混合直线范数和切比雪夫范数下树上的逆1-中值问题，Theor。计算。科学。，795, 119-127 (2019) ·Zbl 1517.90126号
[36] 钱，X。；关，X。；贾，J。；张，Q。；Pardalos，P.M.，树上顶点最快单中心定位问题及其加权范数下的反问题，J.Glob。最佳。，85, 461-485 (2023) ·Zbl 1512.90238号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。