卡洛斯·奥布雷克;马卡雷纳多诺佐;加布里埃尔·古铁雷斯;弗拉基米尔·马里亚诺夫 分层网络设计问题的一种分枝切割算法。 (英语) Zbl 1188.90051号 欧洲药典。物件。 200,第1期,28-35页(2010年). 摘要:分层网络设计问题包括在图上定位成本最低的双层网络。上级子网是访问两个或多个节点的路径。较低级别的子网络是将其余节点连接到路径的林。我们使用特殊的分支和切割过程来优化解决问题。使用优化包求解基础模型的松弛版本,如果二进制变量具有分数值,或者如果解中违反了某些松弛约束,则添加剖切面。一旦不能再添加切割,则使用分支和绑定。提出了寻找有效切割平面的方法。最后,我们使用不同的可用测试实例将该程序与已知的最佳发布程序进行比较,结果良好。在所有情况下,我们都不需要应用分支和绑定,只需要应用剪切平面。 引用于2文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米57 多面体组合学,分支与绑定,分支与切割 关键词:广泛的设施位置;切割平面 软件:斯坦利布 PDF格式BibTeX公司 XML格式引用 \textit{C.Obreque}等人,《欧洲药典》。第200号决议,第1号,第28-35号(2010年;Zbl 1188.90051) 全文: 内政部 链接 参考文献: [1] 阿尔卑斯山。;Erkut,E。;Drezner,Z.,《中位数问题的有效遗传算法》,运筹学年鉴,122,21-42(2003),(2006年12月15日访问)·Zbl 1038.90046号 [2] Balakrishnan,A。;Magnanti,T。;Mirchandani,P.,《多级网络设计的双重算法》,《管理科学》,40,5,567-581(1994)·Zbl 0826.90117号 [3] Balakrishnan,A。;Magnanti,T。;Mirchandani,P.,《两级网络设计问题的建模和启发式最坏情况性能分析》,《管理科学》,40,7,846-867(1994)·兹伯利0816.90127 [4] 比斯利,J.,2005年<网址:http://people.brunel.ac.uk/mastjjb/jeb/orlib/pmedinfo.html>;Beasley,J.,2005年<网址:http://people.brunel.ac.uk/mastjjb/jeb/orlib/pmedinfo.html> [5] 肖普拉,S。;Tsai,C.,《最低成本多级网络设计的分支方法》,《离散数学》,24265-92(2002)·Zbl 1014.68010号 [6] Current,J.,《具有转运设施的分层运输网络的设计》,《运输科学》,22,4,270-277(1988)·Zbl 0661.90063号 [7] 电流,J。;Pirkul,H.,转运设施的分层网络设计问题,《欧洲运筹学杂志》,52,338-347(1991)·Zbl 0738.90080号 [8] 电流,J。;ReVelle,C。;Cohon,J.,《分层网络设计问题》,《欧洲运筹学杂志》,27,57-66(1986)·Zbl 0603.90131号 [9] Dantzig,G。;Fulkerson,D。;Johnson,S.,《大规模旅行售货员问题的解决方案》,运筹学,2393-410(1954)·Zbl 1414.90372号 [10] 德罗,M。;拉波特,G。;Trudeau,P.,分批交货的车辆路线,离散应用数学,50239-254(1994)·Zbl 0801.90082号 [11] Duin,C。;Volgenant,A.,《减少分层网络设计问题》,《欧洲运筹学杂志》,39,332-344(1989)·Zbl 0673.90087号 [12] Duin,C。;Volgenant,A.,《分层网络设计问题的启发式》,(Lenstra,J.K.;Tijms,H.;Volgenent,A.,荷兰CWI第70卷第二十五年运筹学(1990),数学和计算机科学中心:荷兰阿姆斯特丹数学与计算机科学中心)·兹比尔0702.90088 [13] Duin,C。;Volgenant,A.,多权重Steiner树问题,运筹学年鉴,33451-469(1991)·Zbl 0744.90089号 [14] Gouveia,L。;Telhada,J.,二级网络设计问题的增强树状图公式,运筹学年鉴,106,1-4,47-61(2001)·Zbl 1019.90004号 [15] 科赫,T。;Martin,A.,解决图中的Steiner树问题以达到最优,网络,32207-232(1998)·Zbl 1002.90078号 [16] Magnanti,T。;Wolsey,L.,最优树,OR&MS手册,7503-615(1995)·Zbl 0839.90135号 [17] Mirchandani,P.,多层树问题,INFORMS计算杂志,8,3202-218(1996)·兹伯利0871.90101 [18] 奥布雷克,C。;Marianov,V.,解决分层网络设计问题的最佳程序,IIE Transactions,39,513-524(2007) [19] 奥布雷克,C。;Marianov,V。;Réos,M.,《自由主路径极值分层网络的优化设计》,《运筹学快报》,36,366-371(2008)·Zbl 1151.90003号 [20] Pirkul,H。;电流,J。;Nagarajan,V.,《分层网络设计问题:一种新的公式和解决方法》,《运输科学》,25,3,175-182(1991)·Zbl 0729.90983号 [21] Sancho,N.,《使用动态规划解决分层网络设计问题的次优方案》,《欧洲运筹学杂志》,83,237-244(1995)·Zbl 0903.90173号 [22] Sancho,N.,《多主路径的分层网络设计问题》,《欧洲运筹学杂志》,96,323-328(1996)·Zbl 0924.90130号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。