SE2COL公司 swMATH ID: 7790 软件作者: 吴庆华;郝金高 说明: 一种图着色的提取和扩展方法我们提出了一种图着色问题的提取和扩展方法。提取阶段通过从图中删除大型独立集,将大型图转换为一系列逐渐变小的图。扩展阶段从为序列中最小的图生成近似着色开始。然后,它通过将提取的独立集逐步相加来扩展最小图,并确定每个中间图的着色。为了给每个图着色,使用了一种简单的基于扰动的禁忌搜索算法。在DIMACS挑战基准上对提议的方法进行评估,与最先进的方法相比,该基准显示出具有竞争力的结果。 主页: http://www.info.univ-angers.fr/pub/hao/papers/APJORWuHao2011.pdf 关键词: 图着色;独立集;禁忌搜索算法;逐步优化 相关软件: E2COL公司;胭脂红;DIMACS公司 引用于: 1文件 2位作者引用 1 郝金高 1 吴庆华 连载1篇 1 亚太运筹学杂志 在2个字段中引用 1 组合数学(05-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文