×
哈桑·皮尔库尔

容量受限集中器选址问题的有效算法。 （英语） Zbl 0617.90019号

计算。操作。物件。 197-208年（1987年）.
计算机通信网络的拓扑设计是一个非常困难的问题。这个问题通常被分解为一些“简单”的问题。这些“简单”的问题之一是容量受限的集中器位置问题。本文利用拉格朗日松弛法来开发该问题的最优启发式求解程序。计算实验表明，这些方法是有效的。将启发式求解过程与以前开发的算法进行了比较，发现其结果明显更好。

引用于56文件

MSC公司：

90B05型 库存、储存、水库
68兰特 计算机科学中的图论（包括图形绘制）
90B10型 运筹学中的确定性网络模型

关键词：

拓扑设计;计算机通信网络;容量受限的集中器选址问题;拉格朗日松弛;启发式的
PDF格式BibTeX公司 XML格式引用
\textit{H.Pirkul}，计算。操作。第14号决议，197--208（1987；Zbl 0617.90019）
全文： 内政部

参考文献：

[1] Ahuja，V.，《计算机通信网络的设计与分析》（1982年），McGraw-Hill:McGraw-Hill纽约
[2] Boorstyn，R.R。；Frank，H.，《大规模网络拓扑优化》，IEEE Trans。社区。，25, 29-46 (1977) ·Zbl 0361.94044号
[3] Neebe，A.W。；Rao，M.R.，固定费用分配用户到源问题的算法，J.Opl Res.Soc.，341107-1113（1983）·Zbl 0521.90075号
[4] Dysart，H.G。；Georganas，N.D.，NEWCLUST:二级多点远程处理网络拓扑设计算法，IEEE Trans。社区。，COM-26，55-61（1978）·Zbl 0367.94053号
[5] 费尔德曼，E。；莱勒，F.A。；Ray，T.L.，持续规模经济下的仓库位置，管理科学。，12, 670-684 (1966)
[6] 克林切维奇，J.G。；Luss，H.，单源约束条件下容量受限设施选址的拉格朗日松弛启发式算法，J.Opl Res.Soc.，37，495-500（1986）·Zbl 0588.90025号
[7] Kuehn，A.A。；Hamburger，M.J.，《仓库选址启发式程序》，《管理科学》。，9, 643-666 (1963)
[8] Mirzaian，A.，星-星集中器位置问题的拉格朗日松弛：近似算法和边界，网络，15，1-20（1985）·Zbl 0579.94031号
[9] Barcelo，J。；Casanovas，J.，《产能工厂选址问题的启发式拉格朗日算法》，Eur.J.Opl Res.，15212-226（1984）·Zbl 0544.90025号
[10] McGregor，P。；沈，D.，《网络设计：接入设施位置问题的算法》，IEEE Trans。社区。，COM-25、61-73（1977）
[11] 施耐德，G.M。；Zastrow，M.N.，《多级集中器网络设计的算法》，计算。网络，6，1-11（1982）
[12] 阿金克，美国。；Khumawala，B.M.，容量仓库选址问题的有效分支定界算法，管理科学。，23, 585-594 (1977) ·Zbl 0348.90157号
[13] 杰弗里恩，A.M。；McBride，R.，拉格朗日松弛法在容量受限设施选址问题中的应用，AIIE Trans。，10, 40-47 (1978)
[14] Guignard，M。；Spielberg，K.，混合工厂选址问题的直接对偶方法，数学。程序。，17, 198-228 (1979) ·Zbl 0416.90052号
[15] Nauss，R.M.，容量受限设施选址问题的改进算法，J.Opl Res.Soc.，291195-1202（1978）·Zbl 0402.90063号
[16] A.杜塔。；科勒，G。；Whinston，A.，《关于分布式处理环境中的最优分配》，《管理科学》。，28, 839-853 (1982) ·Zbl 0487.90057号
[17] Everett，H.，解决资源优化配置问题的广义拉格朗日乘子法，Opns Res.，11，399-417（1963）·Zbl 0113.14202号
[18] 持有，M。；Karp，R.M.，《旅行商问题与最小生成树》，Opns Res.，18，1138-1162（1970）·Zbl 0226.90047号
[19] Erlenkotter，D.，《无能力设施选址的双重基础程序》，Opns Res.，269992-109（1978）·Zbl 0422.90053号
[20] 费希尔，M.L。；Hochbaum，D.S.，《计算机网络中的数据库位置》，J.Ass.Compute。机器。，27, 718-735 (1980) ·Zbl 0445.68071号
[21] Gavish，B.，《配置大规模分布式计算系统的模型》，AT&T技术期刊，64，491-532（1985）
[22] Gavish，B。；Pirkul，H.，分布式计算系统中数据库和处理器的分配，（Akoka，J.，分布式数据处理管理（1982），北荷兰：北荷兰阿姆斯特丹），215-231
[23] Pirkul，H.，《分布式计算机系统中数据库分配的整数规划模型》，《欧洲运营研究》，26，3（1986）·Zbl 0605.68103号
[24] Gavish，B.，集中式计算机网络的拓扑设计公式和算法，网络，12355-377（1982）·Zbl 0493.94021号
[25] Pirkul，H。；Aras，O.，带数量折扣的容量化多商品订购问题，IIE事务。，17, 207-211 (1985)
[26] 巴拉斯，E。；Zemel，E.，大型零一背包问题的算法，Opns Res.，281130-1154（1980）·Zbl 0449.90064号
[27] Nauss，R.M.，0-1背包问题的一种有效算法，管理科学。，1976年7月23日至31日·Zbl 0337.90042号
[28] Gavish，B.，关于获得整数规划拉格朗日松弛的“最佳”乘数，计算。Opns Res.，55-71（1978）
[29] Bazaara，M.S。；Goode，J.J.，《在拉格朗日对偶性的背景下生成拉格朗氏乘数的各种策略的调查》，《欧洲运筹学杂志》，第3期，第322-338页（1979年）·Zbl 0405.90062号
[30] 持有，M。；Wolfe，P。；克劳德，H.P.，次梯度优化的验证，数学。程序。，6, 62-88 (1974) ·Zbl 0284.90057号
[31] Poljak，B.T.，《非光滑泛函的最小化》，《美国科学院计算》。数学。数学物理。，9, 509-521 (1969) ·Zbl 0191.48701号
[32] Pirkul，H.，容量受限集中器位置问题的高效算法，（工作论文系列，WPS 85-86（1985），俄亥俄州立大学商学院）·Zbl 0617.90019号
[33] Ross，G.T。；Soland，R.M.，广义指派问题的分支定界算法，数学。进展。，8, 91-103 (1975) ·Zbl 0308.90028号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。