Jünger,M。;G.里纳尔迪。;硫烯,S。 高效最小割算法的实际性能。 (英语) 兹比尔0949.68604 算法 26,第1期,172-195(2000). 小结:在八十年代末和九十年代初,在计算最小产能削减方面出现了三个令人兴奋的新发展(和一些影响),这些发展促使我们对新旧方法进行实验评估。我们简要概述了求解最小容量削减问题的最重要算法,并将这些方法与文献中的问题实例以及通过分支求解旅行推销员问题得到的问题实例进行了比较。 引用于10文件 MSC公司: 68周05 非数值算法 关键词:最小容量削减问题 软件:图形库;TSPLIB公司;MIPLIB公司;QAPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Jünger}等人,Algorithmica 26,No.1,172--195(2000;Zbl 0949.68604) 全文: 内政部 链接