马丁·拉贝；韩德亚曼 集中器位置问题的多面体分析。 （英语） Zbl 1154.90529号 计算。最佳方案。申请。 34，第3期，377-407（2006）. 概要：集中器位置问题是选择给定终端集的子集来安装集中器，并将剩余的每个终端节点分配给集中器，以最小化安装和分配成本。集中器可能有容量限制。我们研究了具有不同容量结构的集中器位置问题的多面体性质。我们开发了一种分支和切割算法，并给出了计算结果。 引用于三文件 MSC公司： 90B80型 离散位置和分配 90C57型 多面体组合学，分支与绑定，分支与切割 软件：阿巴克斯；OR-库 PDF格式BibTeX公司 XML格式引用 \textit{M.Labbé}和\textit{H.Yaman}，计算。最佳方案。申请。34，第3号，377--407（2006；Zbl 1154.90529） 全文： 内政部 链接 参考文献： [1] K.Aardal、Y.Pochet和L.A.Wolsey，“容量设施位置：有效不等式和方面”，《运筹学研究数学》，第20卷，第562-582页，1995年·Zbl 0846.90088号 ·doi:10.1287/门20.3.562 [2] K.Aardal，“容量设施位置：分离算法和计算经验”，《数学规划》，第81卷，第149-175页，1998年·Zbl 0919.90096号 [3] P.Avella和A.Sassano，“关于P-median多胞体”，《数学规划》，第89卷，第395–4112001页·Zbl 0992.90072号 ·doi:10.1007/PL00011405 [4] E.Balas，“背包多边形的面”，《数学编程》，第8卷，第146-164页，1975年·Zbl 0316.90046号 ·doi:10.1007/BF01580440 [5] E.Balas和J.B.Mazzola，“非线性0-1规划：I.线性化技术”，《数学规划》，第30卷，第1-21页，1984年·Zbl 0553.90067号 ·doi:10.1007/BF02591796 [6] J.E.Beasley，“OR-Library:通过电子邮件分发测试问题”，《运筹学学会杂志》，第41卷，第1069-1072页，1990年。 [7] G.Carello、F.Della Croce、M.Ghirardi和R.Tadei，“解决电信网络设计中的枢纽位置问题：本地搜索方法”，《网络》，第44卷，第94-105页，2004年·Zbl 1055.90044号 ·doi:10.1002/net.20020 [8] Th.Christof，Ein Verfharen zur Transformation Zwischen Polyederdarstellungen，Diplorabeit，奥格斯堡大学，1991年。 [9] Q.Deng和D.Simchi Levi，“容量集中器位置问题的有效不等式、方面和计算结果”，哥伦比亚大学工业工程与运营研究系，纽约，NY 10027–66991992。 [10] M.R.Garey和D.S.Johnson，《计算机与难处理性：NP完全性理论指南》，弗里曼，纽约，1979年·Zbl 0411.68039号 [11] E.Gourdin、M.Labbé和H.Yaman，《电信与定位》。《设施位置：应用与理论》，Z.Drezner和H.W.Hamacher（编辑），Springer，第275-305页，2002年·Zbl 1061.90071号 [12] Z.Gu、G.L.Nemhauser和M.W.P.Savelsbergh，“0-1线性程序的覆盖不等式：计算”，《计算信息杂志》，第10卷，第427-437页，1998年·doi:10.1287/ijoc.10.4.427 [13] P.L.Hammer、E.L.Johnson和联合国Peled，“规则0-1多面体的面”，《数学规划》，第8卷，第179-206页，1975年·Zbl 0314.90064号 ·doi:10.1007/BF01580442 [14] M.Jünger和S.Thienel，“整数规划和组合优化中分支与切割价格算法的ABACUS系统”，Softw。实际。《经验》，第30卷，第1325-1352页，2000年·Zbl 1147.90416号 ·doi:10.1002/1097-024X（200009）30:11<1325:：AID-SPE342>3.0.CO；2-T型 [15] M.Labbé、H.Yaman和E.Gourdin，“单任务枢纽位置问题的分支切割算法”，《数学规划》，第102卷，第371-405页，2005年·邮编：1079.90080 ·doi:10.1007/s10107-004-0531-x [16] J.M.Y.Leung和T.L.Magnanti，“有效不等式和容量受限电厂选址问题的方面”，《数学规划》，第44卷，第271-291页，1989年·Zbl 0686.90021号 ·doi:10.1007/BF01587093 [17] S.Martello和P.Toth，《背包问题：算法和计算机实现》，威利，纽约，1990年·Zbl 0708.68002号 [18] G.L.Nemhauser和L.A.Wolsey，《整数和组合优化》，威利出版社，纽约，1988年·兹比尔0652.90067 [19] M.W.Padberg，“关于集合填充多面体的表面结构”，《数学编程》，第5卷，第199-215页，1973年·Zbl 0272.90041号 ·doi:10.1007/BF01580121 [20] L.Wolsey，“0-1变量线性不等式的面”，《数学规划》，第8卷，第165-178页，1975年·Zbl 0314.90063号 ·doi:10.1007/BF01580441 [21] H.Yaman，电信网络中的集中器位置，Springer，2005年·Zbl 1083.90034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。