×

辛烷值

swMATH ID: 19782
软件作者: 蒂莫·伯托尔德(Timo Berthold);格雷戈·亨德尔
描述: 辛烷值:一种适用于纯0-1程序的新启发式算法。我们为纯0-1程序提出了一种新的启发式算法,该算法通过枚举八面体(单位超立方体的外极)的扩展面来找到可行的整数点。我们给出了执行枚举的有效算法,并解释了如何将我们的启发式算法嵌入到分支框架中。最后,我们给出了一组取自MIPLIB和其他来源的纯0-1程序的计算结果。
主页: http://pubsonline.informs.org/doi/ref/10.1287/opere.49.2.207.13535
相关软件: FEASPUMP公司MIPLIB公司CPLEX公司MIPLIB2003公司禁忌搜索优化软件基准SCIP公司DINS公司COIN或XPRESS公司优化软件的决策树OR-库分散搜索古罗比中国银行SoPlex公司OSL公司背包薄荷糖斜坡
引用于: 27文件

按年份列出的引文