梅诺夫·塞尔曼;乔治·克利维尔;阿希姆·科伯斯坦 容量受限网络设计中的拉格朗日基数切割和变量固定。 (英语) 1040.90004兹罗提 Möhring,Rolf(编辑)等人,《算法——2002年欧洲账户体系》。第十届欧洲年会,意大利罗马,2002年9月17日至21日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-44180-8)。勒克特。注释计算。科学。2461, 845-858 (2002). 摘要:我们提出了一种解决容量受限网络设计问题的分枝定界方法。我们重点关注可应用于每个搜索节点的紧缩策略,如可变固定和局部切割。基于拉格朗日松弛的不同变量固定算法分别进行单独评估和组合评估。此外,我们为该问题制定了基数削减,并通过大量测试对其有用性进行了实证评估。关于整个系列,请参见[Zbl 0997.00026号]. 引用于10文件 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 90C57型 多面体组合学,分支与绑定,分支与切割 PDF格式BibTeX公司 XML格式引用 \textit{M.Sellmann}等人,Lect。注释计算。科学。2461845--858(2002年;Zbl 1040.90004) 全文: 链接