比斯坎 swMATH ID: 21470 软件作者: 描述: BITSCAN C++库。BITSCAN是一个C++64位库,用于操作位数组(别名位字符串、位集等),专门面向快速位扫描操作。BITSCAN是组合优化问题多年研究的结果,在建模集合时显示出非常有用。在这种类型的模型中,位串表示总体,属于集合的成员标记为1位,并由位串中的位置引用。BITSCAN库仍在alpha中,但已成功用于实现BBMC,这是一种最先进的高效最大团算法。它也被应用于PASS,这是一种精确有效的基于DSATUR的顶点着色算法。有关BBMC和PASS以及法律资料的更多参考,请阅读legal.txt文件。 主页: https://github.com/psanse/bitscan 源代码: https://github.com/psanse/bitscan 相关软件: 算法457;BBMCL公司;最大客户动态;项目管理委员会;BBMCW公司;增量最大CLQ;双码;BBMCSP公司;DIMACS公司 引用于: 3文件 5位作者引用 三 帕诺斯·帕达洛斯(Panos M.Pardalos)。 三 巴勃罗·圣塞贡多 2 豪尔赫·阿蒂埃达 2 阿尔瓦罗·G·洛佩兹。 1 Mikhail V·Batsyn。 3篇连载文章中引用 1 计算机与运筹学 1 优化方法和软件 1 优化信函 在2个字段中引用 三 运筹学、数学规划(90-XX) 2 组合数学(05-XX) 按年份列出的引文