×
米努克斯，M。

网络综合和优化网络设计问题：模型、解决方法和应用。 （英语） Zbl 0666.90032号

网络 19，第3期，313-360（1989）。
本文旨在对网络综合和优化网络设计领域进行综述，鉴于基础应用的重要性和多样性，自20世纪60年代初以来，这一领域引起了运筹学界的极大兴趣。事实上，如果将第一个模型与电信网络联系起来进行研究，那么应用范围将不断扩大，包括运输网络、计算机和远程处理网络、能源运输系统、配水网络等。然而，除了所涉及的实际情况的明显多样性之外，这些应用程序中的大多数可以通过数量相当有限的基本模型来解释（模数可能是一些小的修改）。
本文的主要目的之一是为读者提供一个相关的领域分类，这将帮助他确定他必须处理的问题（如果有的话）的基本结构，并将其与已经发表的作品联系起来。为了获得对该问题的相当好的报道，因此，我们确定了三个基本模型，整个论文围绕这三个模型进行组织：使用最小成本多商品流的通用模型（第2节）；树状网络模型（第3节）；使用非同时单一商品或多商品流的模型（第4节）。在每种情况下，都对基本模型的最重要变体进行了调查，目的是提供尽可能多的关于（a）问题产生的各种应用背景的信息；（b） 文献中提出的解决该问题的主要计算方法，重点是目前出现的最有效或最有前途的技术。

引用于76文件

MSC公司：

90B10型 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章）

关键词：

调查;网络综合;最佳网络设计;电信;运输;配水;最小成本多商品流;树状网络;计算方法
PDF格式BibTeX公司 XML格式引用
\textit{M.Minoux}，Networks 19，No.3，313--360（1989；Zbl 0666.90032）
全文： 内政部

参考文献：

[1] Aneja，Networks 10第167页–（1980）
[2] 以及，利用la-diaitélagrangenne确定分区的Un算法。图卢兹分类日志重组法案（1980年5月）和南希法案（1981年6月）。I.C.Lerman编辑。
[3] 阿萨德，网络8，第37页–（1978）
[4] 巴林斯基，海军。Res.日志。夸亚特。第8页第41页–（1961年）
[5] Beasley，Networks，第14页，第147页–（1984年）
[6] Benders，Num.数学。第4页238页–（1962年）
[7] 并且，Bestemmels是Produktionssteder的最佳beligenhed。研究报告IMSOR，Danmarks Tekniske Hojskole（1967）。
[8] 翻译：Billheimer。科学。第7页49–（1973）
[9] Boffey，Eur.J.运营。第3号决议第386页–（1979年）
[10] Boyce，《环境规划》5，第519页–（1973）
[11] 大规模网络拓扑优化。IEEE传输。Comm.COM-25（1977）29–47·Zbl 0361.94044号
[12] 伯斯托尔，计算。J.9第263页–（1966年）·Zbl 0142.12804号 ·doi:10.1093/comjnl/9.3.263
[13] Burstall，《机器智能》1第65页–（1967）
[14] Chandy，Networks 3第173页–（1973）
[15] IEEE Trans.Chandy。公司。第21页，第1062页–（1972年）
[16] 马西姆·克里斯托菲德斯。编程6第197页–（1974）
[17] 以及，新的斯坦纳问题公式。公共出版物#280，南部运输中心。蒙特勒大学。
[18] 库珀，《运营研究》第20卷，第94页–（1972年）
[19] Dantizig，翻译。第13B号决议第5页–（1979年）·doi:10.1016/0191-2615（79）90003-1
[20] Davis，海军研究日志。夸脱。第16页，第331页–（1969年）·Zbl 0186.24905号 ·doi:10.1002/nav.3800160306
[21] 迪尼克，苏联数学博士。第1277页第11页–（1970年）
[22] Dionne，Networks 9第37页–（1979）
[23] Dreyfus，Networks，第1页，195–（1972）
[24] Eilon，管理科学。第17页第259页–（1971年）
[25] 多点远程处理网络的拓扑设计。IEEE传输。通信，COM-22（1974）1753-1762。
[26] Ellis，Rev.电信。第4页-（1975年）
[27] 埃伦科特，《运营研究》第26卷，第992页–（1978年）
[28] IBM系统公司Esau。J.5第142页–（1966）
[29] Fisher，管理科学。第27页第1页–（1981年）
[30] 与拉格朗日函数相关的方法。《约束优化的数值方法》（&，编辑），学术出版社，伦敦，（1974）219–239。
[31] 弗洛里安，男科学。第18页184–（1971）·Zbl 0238.90075号 ·doi:10.1287/mnsc.18.3.184
[32] 弗洛伊德，ACM委员会5，第345页–（1962年）
[33] 《网络中的流动》，普林斯顿大学出版社，新泽西州普林斯顿市（1962年）。
[34] 弗兰克，Proc。IEEE 60第1385页–（1972）
[35] 弗兰克，Proc。IEEE 60第6页–（1972）
[36] Gallo，网络13第411页–（1983）
[37] 加洛，《欧洲评论》。第3号决议第239页–（1979年）
[38] 《欧洲期刊·Opn》（Eur.J.Opn，Gallo），。第4号决议第248页–（1980年）
[39] 加尔瓦奥，Opns。第28号决议第1112页–（1980年）
[40] 和，《计算机与不可纠正性：NP-完备性理论指南》，弗里曼，旧金山（1979）。
[41] Gavish，《网络》，第12页，第355页–（1982年）
[42] Gavish，J.ACM 30第118页–（1983年）
[43] 基于增广拉格朗日算法的集中式网络设计。工作文件QM 8321，纽约罗切斯特大学管理研究生院，14627（1984）。
[44] Geoffrion，数学。编程研究2第82页–（1974）·doi:10.1007/BFb0120690
[45] Geoffrion，SIAM第13版，第1页–（1971）
[46] Geoffrion，《人类科学》。第5页，822页–（1974年）·Zbl 0304.90122号 ·doi:10.1287/mnsc.20.5.822
[47] 关于分布式计算机网络的拓扑设计。IEEE传输。Comm.COM-25（1977）48–60。
[48] Goldstein，Operatiosn Res.19第156页–（1971）
[49] Gomory，SIAM J.应用。数学。第9页，551页–（1961年）
[50] Gomory，SIAM J.应用。数学。第10页260–（1962）
[51] Gomory，SIAM J.应用。数学。第12页，348页–（1964年）
[52] 图和算法。巴黎埃罗莱斯（1979）。《英语翻译》，J.Wiley New York（1984）。
[53] 格雷，《运营研究》第19卷第1529页–（1971年）
[54] 哈基米，网络1第113页–（1972）
[55] 最优租用线路网络问题。1984年11月30日，在罗格斯大学罗格斯运营研究中心举行的“电信运营研究”研讨会。
[56] 数学硕士。编程1第6页–（1971）
[57] 黄文雄，科学。第488页第19页（1973年）·Zbl 0249.90024号 ·doi:10.1287/mnsc.19.5.488
[58] Hoang，IEEE传输。自动控制AC-27第164页–（1982）
[59] Hu，SIAM J.计算机。第3页188–（1974）
[60] Johnson，Networks 8第279页–（1978）
[61] 卡诺，IEEE Trans。Comm.C-24第500页–（1976年）
[62] 卡普，《网络》第5卷第45页–（1975年）
[63] 卡扎诺夫，苏联数学。多克。第15页，434页–（1974年）
[64] 肯宁顿，Opns。第26号决议第209页–（1978年）
[65] Kershenbaum，Networks 4第29页–（1974）
[66] Kershenbaum，Networks 13，第279页–（1983年）
[67] Kershenbaum，IEEE传输。Comm.28第1835页–（1980）
[68] 库马瓦拉，管理科学。B 18第718页–（1972年）
[69] 通信网络设计和控制算法——综述。研究报告RC 9233，IBM Thomas J.Watson研究中心（1982）。
[70] 劳勒，《运营研究》第14卷第699页–（1966年）
[71] 翻译：Leblanc。科学。第9页，第283页–（1975年）
[72] Leblanc，计算机。数学。申请。第5页，第11页–（1979年）
[73] Little，《运营研究》第11卷第972页–（1963年）
[74] 德克萨斯州洛斯。第89页第16 B号决议（1980年）
[75] 、和，为网络设计定制Benders分解。工作文件OR 125-83，麻省理工学院运营研究中心（1983年）。
[76] 以及，加快网络设计的Benders分解。讨论文件，C.O.R.E.，比利时（1977年）。
[77] 马格南蒂，Trans。科学。第18页第1页–（1984年）
[78] 以及，一种解决固定充电网络设计问题的双上升方法。出现。
[79] Malek Zaverei，《国际期刊》第16期第897页–（1972年）
[80] Malhotra，信息处理。莱特。第7页，第277页–（1978年）
[81] 网络设计问题的启发式分析。第200号出版物，蒙特勒大学南部运输中心（1982年）。
[82] 电信资源优化与种植。在优化技术（，Eds.）中。计算机科学40讲义，Sprinter-Verlag，（1976）419-430。
[83] Minoux，《Telé通讯年鉴》。第31页第77页–（1976年）
[84] 米努克斯，公牛。主管Et.Rech。EDF，Série C 1第59页–（1977年）
[85] 最大化子模集函数的加速贪婪算法。IFIP会议记录（编辑）Springer-Verlag（1977）234-243。
[86] 米努克斯，《特雷通讯年鉴》29页509–（1974）
[87] 具有非同时多商品流需求的网络的优化综合。在图和离散编程研究（Ed.）离散数学年鉴11，北荷兰，（1981）269-277·Zbl 0469.90080号 ·doi:10.1016/S0304-0208（08）73470-4
[88] 《编程数学：理论与算法》，巴黎杜诺出版社（1983年）。英语翻译，John Wiley&Sons，纽约，1986年。
[89] 地理信息的本地化优化集中。未发表的报告，May（1984）。
[90] 大巩膜规划的子梯度优化和Benders分解。《数学规划》（编辑），北荷兰，（1984）271–288。
[91] Minoux，《离散数学年鉴》31，第283页–
[92] 米努克斯，《特雷通讯年鉴》36页211–（1981）
[93] 米努克斯，RAIRO 15第185页–（1981）
[94] 并且，Un算法精确地解决了多槽最小凹函数的问题。未发表的报告——CNET（1982）。
[95] Mulvey，管理科学。第25页，第329页–（1979年）
[96] 有向图中所有最短距离和反问题的固定矩阵。卡尔斯鲁厄大学博士论文（1970年）。
[97] Papadimitriou，Networks 8，第217页–（1978年）
[98] Pearman，Eng.Optimization 1第37页–（1974）
[99] 皮尔曼，Trans。第13B号决议第81页–（1979年）·doi:10.1016/0191-2615（79）90008-0
[100] 《贝尔系统技术期刊》第36卷第1389页-（1957年）·doi:10.1002/j.1538-7305.1957.tb01515.x
[101] 交通部里德利。第2号决议第409页–（1968年）
[102] 新泽西州恩格尔伍德克利夫斯市普伦蒂斯·霍尔计算机通信网络设计与分析（1977年）。
[103] 斯科特，Trans。第3号决议第201页–（1969年）
[104] 斯皮尔伯格，《运营研究》第17卷第85页–（1969年）
[105] Stairs，J.运输经济学。政策2第218页–（1968年）
[106] 运输网络优化。威利，纽约（1974年）。
[107] 海军斯坦伯格。Res.日志。夸脱。第17页，第217页–（1970年）
[108] Tang，IEEE翻译。公司。C-27第594页–（1978年）
[109] Tarjan，运营研究快报。第2页265页–（1984）
[110] 多克，星期二。阿卡德。恶心。SSR 159第32页–（1964年）
[111] 苏联数学翻译。第5页1437–（1964）
[112] 闭凸集上凸函数的全局最大化不一定是有界集。未发布的报告。1982
[113] 网络算法的计算复杂性。IFIP大会记录，（1977）235–239。
[114] SIAM J.Alg.Wong。光盘。方法。第1页51–（1980）
[115] Wong，数学。编程28 pp 272–（1984）
[116] Yaged，Networks 1第139页–（1971）
[117] Yaged，动态网络模型的最小成本路由3 pp 193–（1973）·Zbl 0266.90057号
[118] Zadeh，Networks 3第315页–（1973年）
[119] Zadeh，《网络》第4卷第19页–（1974年）
[120] 《人类科学》杂志。第14页，429页–（1968年）·Zbl 0159.49102号 ·doi:10.1287/mnsc.14.7.429
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。