×
阿卜杜拉·阿布塔霍恩;法塔玛El-Safty

一种求解树状网络上双目标中值路径成形设施的算法。 （英语） Zbl 1432.90025号

J.埃及。数学。Soc公司。 28，第3号论文，16页（2020年）.
摘要：本文研究了树状网络上双目标中值路径（BMP）问题的一种算法。该算法基于两阶段方法，可以计算BMP问题的所有Pareto解。第一阶段通过求解单目标问题（D（P，lambda））来寻找支持的Pareto解。第二阶段用于计算不支持的Pareto解，方法是应用（k）-最佳算法，该算法按目标值的顺序计算（k）–最佳Pareto解决方案。

理学硕士：

90B10型 运筹学中的确定性网络模型
90B50型 管理决策，包括多个目标
90B85型 连续定位
05C82号 小世界图形、复杂网络（图形理论方面）
68升10 计算机科学中的图论（包括图形绘制）
05C85号 图形算法（图形理论方面）
90B80型 离散位置和分配
90立方厘米 涉及图形或网络的编程

关键词：

两相法;帕累托解;中间道路;\（k）-最佳算法
PDF格式BibTeX公司 XML格式引用
\textit{A.Aboutahoun}和\textit{F.El-Safty}，J.埃及。数学。Soc.28，论文编号3，16 p.（2020；Zbl 1432.90025）
全文： DOI程序
OA许可证

参考文献：

[1] 阿布杜塔霍恩（Abdutahoun），阿卜杜拉（Abdallah）；Elsafty，Fatma，加权树网络中具有特定长度的路径形状设施的最小最大位置的线性算法，国际运筹学杂志，1，1，（2021）·doi:10.1504/IJOR.2021.10016889
[2] Alizadeh，B。；Etemad，R.，网络上反向令人讨厌的中心位置问题的线性时间最优方法，优化，652025-236（2016）·Zbl 1351.90111号 ·doi:10.1080/02331934.2016.1203915
[3] Averbakh，I。；伯曼，O.，树的路径中间点算法，计算。操作。第26号决议，1395-1409（1999）·兹比尔0967.90064 ·doi:10.1016/S0305-0548（99）00042-8
[4] Becker，R.I.，有限树上的归纳算法，Quaest。数学。，13, 165-181 (1990) ·Zbl 0708.05018号 ·数字对象标识代码：10.1080/16073606.1990.9631610
[5] 贝克尔，R.I。；Chang，Y.I。；拉里，I。；A.斯科扎里。；Strochi，G.，《寻找Ş-树的核心，离散应用程序。数学。，118, 25-42 (2002) ·Zbl 1004.68123号 ·doi:10.1016/S0166-218X（01）00254-2
[6] 贝克尔，R.I。；拉里，I。；Scozzari，A.，树上有界长度的中心-中间路径算法，欧洲期刊Oper。研究，1791208-1220（2007）·Zbl 1127.90043号 ·doi:10.1016/j.ejor.2005.09.049
[7] 巴塔查里亚，B。；石青（Shi，Q.）。；Tamir，A.，树上路径/树形设施位置问题的优化算法，算法，55，601-618（2009）·Zbl 1185.68461号 ·doi:10.1007/s00453-007-9157-8
[8] Chankong，V。；Haimes，Y.Y.，《多目标决策：理论与方法》（2008），纽约：多佛出版社，纽约·Zbl 1217.91053号
[9] 科尔布鲁克，M。；Sicilia，J.，多标准中心位置问题的多元算法，欧洲J.Oper。第1791008-1024号决议（2007年）·Zbl 1163.90596号 ·doi:10.1016/j.ejor.2005.11.042
[10] Ehrgott，M.，《多准则优化》（2005），柏林：施普林格出版社，柏林·Zbl 1132.90001号
[11] 埃尔戈特，M。；Gandibleux，X.，生物目标组合优化问题的边界集，计算。操作人员。决议，34，2674-2694（2007）·Zbl 1141.90509号 ·doi:10.1016/j.cor.2005.10.003
[12] 吉扎瓦蒂，V。；Hosseinifar，P.，应用高效元启发式算法解决考虑风险价值标准的枢纽设施选址问题的新双目标优化模型，软计算。，22, 195-212 (2016) ·doi:10.1007/s00500-016-2326-4
[13] Goldman，A.J.，《简单网络中的最佳中心位置》，交通。科学。，5, 212-221 (1971) ·doi:10.1287/trsc.5.2.212
[14] 哈马彻，H.W。；拉比，M。；Nickel，S.，《具有总和目标的多准则网络位置问题》，《网络》，33，79-92（1999）·Zbl 0918.90097号 ·doi:10.1002/（SICI）1097-0037（199903）33:2<79:：AID-NET1>3.0.CO；2升
[15] 哈辛，R。；拉维，R。；Salman，F.S.，边的线性可靠性顺序网络上的多设施位置，J.Comb。最佳。，34, 931-955 (2017) ·Zbl 1383.90019号 ·doi:10.1007/s10878-017-0121-5
[16] Kahag，M.R。；Niaki，S.T.A。；Seifbarghy，M。；Zabihi，S.，《拥挤系统中多服务器模型间枢纽位置分配问题的双目标优化：建模与求解》，J.Ind.Eng.Int.，15，221-248（2019）·doi:10.1007/s40092-018-0288-0
[17] O.卡里夫。；Hakimi，S.L.，《网络位置问题的算法方法》，第一部分，p中心，SIAM J.Appl。数学。，37513-538（1979年）·Zbl 0432.90074号 ·doi:10.1137/0137040
[18] 马哈茂德，M.R。；Fahmy，H。；Labadie，J.W.，《带地理信息系统的海水淡化设施的多标准选址和规模确定》，J.Water Res.Pl-ASCE。，128, 113-120 (2002) ·doi:10.1061/（ASCE）0733-9496（2002）128:2（113）
[19] Minieka，E。；Patel，N.H.，《关于找到指定长度的树的核心》，J.Algorithms，4345-352（1983）·Zbl 0548.05023号 ·doi:10.1016/0196-6774（83）90015-9
[20] Morgan，C.A。；Slater，P.J.，树核心的线性算法，J.算法，1247-258（1980）·Zbl 0454.68067号 ·doi:10.1016/0196-6774（80）90012-7
[21] Nguyen，K。；Vui，P.，变边长树上的逆P-maxian问题，台湾数学杂志。，1437-1449年（2016年）·Zbl 1357.90023号 ·doi:10.11650/tjm.20.2016.6296
[22] 彭，S。；Lo，W.，找到指定长度树的核心的高效算法，J.algorithms，20445-458（1996）·Zbl 0845.68053号 ·doi:10.1006/jagm.1996.0022
[23] J.波多尔。；罗德里格斯-恰，A.M。；塔米尔，A。；Perez-Brito，D.，树上的双标准双加权中点路径问题，网络，47237-247（2006）·Zbl 1103.90021号 ·数字对象标识代码：10.1002/net.20112
[24] A.Raith。；Ehrgott，M.，《生物目标最短路径问题解决策略的比较》，计算。操作。第36号决议，1299-1331（2009年）·Zbl 1162.90579号 ·doi:10.1016/j.cor.2008.02.002
[25] A.Raith。；Ehrgott，M.，双目标整数最小费用流问题的两阶段算法，计算。操作人员。1945-1954年第36号决议（2009年）·Zbl 1179.90303号 ·doi:10.1016/j.cor.2008.06.008
[26] Ramos，R.M。；拉莫斯，M.T。；科尔布鲁克，M。；Sicilia，J.，《在具有多个中值类型目标的网络上定位设施》，Ann.Oper。研究，86，221-235（1999）·Zbl 0921.90107号 ·doi:10.1023/A:1018902701712
[27] 拉纳，R。；Garg，D.，令人讨厌的设施选址问题的算法，国际先进技术期刊。，5, 96-106 (2014)
[28] P.J.Slater，《在图中定位中心路径》，《运输》。科学。，16, 1-18 (1982) ·doi:10.1287/trsc.16.1.1
[29] 斯坦纳，S。；Radzik，T.，计算生物对象最小生成树问题的所有有效解，计算。操作人员。研究，35，198-211（2008）·Zbl 1149.90403号 ·doi:10.1016/j.cor.2006.02.023
[30] 塔米尔，A。；J.波多尔。；梅萨，J.A。；Rodriguez-Chia，A.M.，路径的条件位置和树上的树形设施，J.算法，56，50-75（2005）·Zbl 1101.68738号 ·doi:10.1016/j.jalgor.2005.01.005
[31] 塔米尔，A。；J.波多尔。；Perez-Brito，D.，树网络上的中心子树，离散应用程序。数学。，118, 263-278 (2002) ·Zbl 1016.68063号 ·doi:10.1016/S0166-218X（01）00199-8
[32] Ulungu，E.L。；Teghem，J.，《两阶段方法：解决双目标组合优化问题的有效程序》，Found。计算。决策科学。，20, 149-165 (1995) ·兹比尔0853.90097
[33] Wang，H.L.，树上加权备份双中心问题的优化算法，Algorithmica，77，426-439（2017）·Zbl 1358.90069号 ·doi:10.1007/s00453-015-0081-z
[34] Zaferanieh，M。；Fathali，J.，《寻找具有正负权重的树的核心》，数学。方法。操作人员。研究，76，147-160（2012）·Zbl 1260.05084号 ·doi:10.1007/s00186-012-0394-5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。