徐燕;Ted K·拉尔夫。;拉萨诺伊;马修·索尔兹曼。 具有并行整数编程软件框架的计算经验。 (英语) Zbl 1243.90010号 信息J.计算。 21,第3期,383-397(2009). 摘要:我们讨论了求解一般混合整数线性程序的并行化算法所面临的挑战,并介绍了一个旨在解决这些挑战的软件框架。尽管该框架很少进行算法假设,但它是专门为支持基于松弛的分枝定界算法的实现而设计的。实现此类算法的效率尤其具有挑战性,需要仔细分析共享可生成的大量信息的机制中固有的权衡。我们给出的计算结果说明了各种并行开销源对可伸缩性的影响程度,并讨论了为什么问题类本身的属性会对特定方法的效率产生重大影响。 引用于11文件 MSC公司: 90-04 与运筹学和数学编程有关的问题的软件、源代码等 90立方厘米 整数编程 90立方厘米57 多面体组合学,分支与绑定,分支与切割 关键词:分支和绑定;树搜索;并行算法 软件:硬币/BCP;MIPLIB2003;CHiPPS公司;PEBBL公司;PICO公司;肱二头肌;BLIS公司;协和式飞机;MIPLIB公司;阿尔卑斯山;交响曲;阿巴克斯;盆景;MINTO公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Xu}等人,《信息与计算》。21,第3号,383--397(2009;Zbl 1243.90010) 全文: 内政部