×
哈桑·皮尔库尔;瓦迪亚纳桑省纳加拉扬

在集中式计算机网络中定位集中器。 （英语） Zbl 0825.90376号

安·Oper。物件。 36, 247-261 (1992).

引用于9文件

MSC公司：

90B18号机组 运筹学中的通信网络
90-08 运筹学和数学规划相关问题的计算方法
68M10个 计算机系统中的网络设计和通信

软件：

算法97
PDF格式BibTeX公司 XML格式引用
\textit{H.Pirkul}和\textit{V.Nagarajan}，Ann.Oper。第36、247--261号决议（1992年；Zbl 0825.90376）
全文： 内政部

参考文献：

[1] V.Ahuja，《计算机通信网络的设计与分析》（McGraw-Hill，纽约，1982年）·Zbl 0518.46026号
[2] J.Barcelo和J.Casanovas，容量受限工厂选址问题的启发式拉格朗日算法，欧洲。《运营杂志》。第15号决议（1984年）212-226·Zbl 0544.90025号 ·doi:10.1016/0377-2217（84）90211-X
[3] M.S.Bazaara和J.J.Goode，《在拉格朗日二元性背景下生成拉格朗氏乘数的各种策略的调查》，欧洲。《运营杂志》。第3号决议（1979年）322–338·Zbl 0405.90062号 ·doi:10.1016/0377-2217（79）90228-5
[4] R.R.Boorstyn和H.Frank，《大规模网络拓扑优化》，IEEE Trans。Commun公司。COM-25（1977）29–46·Zbl 0361.94044号 ·doi:10.1109/TCOM.1977.1093708
[5] J.R.Current、C.Revelle和J.L.Cohon，《分层网络设计问题》，欧洲。《运营杂志》。第27号决议（1986年）57–66·Zbl 0603.90131号 ·doi:10.1016/S0377-2217（86）80007-8
[6] J.R.Current、C.Revelle和J.L.Cohon，《中位最短路径问题：分析运输网络设计中成本与可达性的多目标方法》，交通运输。科学。3 (1987) 188–197. ·Zbl 0626.90089号 ·doi:10.1287/trsc.21.3.188
[7] J.R.Current和H.Pirkul，转运设施的分层网络设计问题，欧洲。《运营杂志》。第52号决议（1991）338–347·Zbl 0738.90080号 ·doi:10.1016/0377-2217（91）90309-J
[8] E.W.Dijkstra，关于与图有关的两个问题的注释，Numer。数学。1 (1959) 269–271. ·Zbl 0092.16002号 ·doi:10.1007/BF01386390
[9] H.G.Dysart和N.D.Georganas，NEWCLUST:二级多点远程处理网络拓扑设计算法，IEEE Trans。Commun公司。COM-26（1978）55-61·Zbl 0367.94053号 ·doi:10.1109/TCOM.1978.1093947
[10] D.Erlenkotter，无容量设施位置的双重程序，Oper。第26号决议（1978年）992-1009·Zbl 0422.90053号 ·doi:10.1287/opre.26.6.992
[11] E.Feldman、F.A.Lehrer和T.L.Ray，《持续规模经济下的仓库位置》，马纳。科学。12 (1966) 670–684. ·doi:10.1287/mnsc.12.9670
[12] M.L.Fisher和R.Jaikumar，车辆路径的广义分配启发式，网络11（1981）109-124·doi:10.1002/net.3230110205
[13] M.L.Fisher，解决整数规划问题的拉格朗日松弛方法，Manag。科学。27 (1981) 1–18. ·Zbl 0466.90054号 ·doi:10.1287/mnsc.27.1.1
[14] R.W.Floyd，《算法97：最短路径》，Commun。ACM 5（1962）345·doi:10.1145/367766.368168
[15] R.L.Francis和P.Mirchandani，《离散位置理论》（Wiley，1990）。
[16] B.Gavish，《集中式计算机网络的拓扑设计——公式和算法》，《网络》12（1982）355-377·Zbl 0493.94021号 ·doi:10.1002/net.3230120402
[17] B.集中网络设计的Gavish、基于增广拉格朗日算法，IEEE Trans。Commun公司。COM-33（1985）1247–1257·doi:10.1109/TCOM.1985.1096250
[18] B.Gavish和H.Pirkul，分布式计算机系统中的计算机和数据库位置，IEEE Trans。计算。C-35（1986）583–590·doi:10.1109/TC.1986.1676799
[19] A.M.Geoffrion和R.McBride，拉格朗日松弛法应用于容量受限设施位置问题，AIIE Trans。10（1978）40-47。
[20] B.E.Gillett和L.R.Miller，车辆调度问题的启发式算法，Oper。第22号决议（1974年）340–349·Zbl 0274.90013号 ·doi:10.1287/opre.22.2.340
[21] B.Golden、L.Bodin、T.Doyle和W.Stewart，Jr.，《近似旅行推销员算法》，Oper。第28号决议（1980）694-711·Zbl 0447.90081号 ·doi:10.1287/opre.28.3.694
[22] M.Held和R.M.Karp，旅行商问题和最小生成树，Oper。第18号决议（1970）1138–1162·Zbl 0226.90047号 ·数字对象标识代码：10.1287/opre.18.6.1138
[23] M.Held、P.Wolfe和H.P.Crowder，次梯度优化的验证，数学。程序。6 (1974) 62–88. ·Zbl 0284.90057号 ·doi:10.1007/BF01580223
[24] J.G.Klincewicz和H.Luss，单源约束条件下容量受限设施选址的拉格朗日松弛启发式算法，J.Oper。《研究社会》37（1986）495–500·Zbl 0588.90025号
[25] A.A.Kuehn和M.J.Hamburger，一个定位仓库的启发式程序，Manag。科学。9 (1963) 643–666. ·doi:10.1287/mnsc.94.643
[26] P.McGregor和D.Shen，《网络设计：接入设施位置问题的算法》，IEEE Trans。Commun公司。COM-25（1977）61-73·doi:10.1010/TCOM.1977.1093710
[27] A.Mirzaian，星-星集中器位置问题的拉格朗日松弛：近似算法和边界，网络15（1985）1–20·Zbl 0579.94031号 ·doi:10.1002/net.3230150102
[28] A.W.Neebe和M.R.Rao，固定费用分配用户到源问题的算法，J.Oper。《联邦公报》第34卷（1983年）第1107–1113页·Zbl 0521.90075号
[29] H.Pirkul，分布式计算机系统中数据库分配的整数规划模型，欧洲。《运营杂志》。第26号决议（1986年）3·Zbl 0605.68103号 ·doi:10.1016/0377-2217（86）90142-6
[30] H.Pirkul，容量受限集中器位置问题的高效算法，计算。操作。第14号决议（1987）197-208·兹比尔0617.90019 ·doi:10.1016/0305-0548（87）90022-0
[31] H.Pirkul、S.Narasimhan和P.De，《计算机通信网络中主要和次要覆盖的定位集中器》，IEEE Trans。Commun公司。COM-36（1988）450–458·doi:10.1109/26.2769
[32] H.Pirkul，J.R.Current和V.Nagarajan，《分层网络设计问题：一种新的公式和解决程序》，Transp。科学。25 (1991) 175–182. ·Zbl 0729.90983号 ·doi:10.1287/trsc.25.3.175
[33] H.Pirkul和S.Narasimhan，分级集中器位置问题，Comp。Commun公司。（1991）即将出版。
[34] G.M.Schneider和M.N.Zastrow，设计多级集中器网络的算法，计算。网络6（1982）1-11。
[35] R.L.Sharma和M.T.El-Baradi，次优通信网络综合，in：Proc。《国际通信会议》（1970），第19.11-19.16页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。