×

通过整数规划和高通量计算改进足球池问题的边界。 (英语) Zbl 1243.90006号

小结:足球池问题的名字来源于一种彩票游戏,参与者可以预测足球比赛的结果,它是为了确定长度为\(v \)的三元单词半径1的最小覆盖码。对于(v=6),最优解未知。使用同构修剪、子代码枚举和基于线性编程的边界的组合,在由数千个处理器组成的高吞吐量计算网格上运行,我们能够将最佳代码大小的下限从65提高到71。

MSC公司:

90-04 与运筹学和数学编程有关的问题的软件、源代码等
90立方厘米 整数编程
90C57型 多面体组合数学,分枝与定界,分枝与割
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接