A.穆克里姆。;Sghiouer，K。;卢塞特，C。;李，Y。 最小和着色问题的下界。 （英语） Zbl 1237.90267号 Haouari，M.（编辑）等人，ISCO 2010。组合优化国际研讨会。论文基于2010年3月24日至26日在图内西亚哈马马特举行的研讨会上的陈述。阿姆斯特丹：爱思唯尔。离散数学电子笔记36，663-670（2010）。 小结：我们介绍了我们对最小和着色问题（MSCP）的研究。我们基于特定部分图的提取，提出了MSCP的一般下界。此外，我们还提出了一个下界，使用一些分解成团。实验结果表明，我们的方法改进了大多数文献实例的结果。关于整个系列，请参见[Zbl 1236.90011号]. 引用于13文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 90C27型 组合优化 关键词：最小和着色;下限;启发式 PDF格式BibTeX公司 XML格式引用 \textit{A.Moukrim}等人，《电子》。注释离散数学。36、663--670（2010年；Zbl 1237.90267） 全文： 内政部 参考文献： [1] Bar-Noy，A。；Kortsarz，G.，二部图的最小颜色和，算法杂志，28，2，339-365（1998）·兹伯利0936.68076 [2] Garey，M.R。；Johnson，D.S.，《计算机与难处理性》（《NP-完备性理论指南》（1979），弗里曼与公司：弗里曼与纽约公司）·Zbl 0411.68039号 [3] Galinier，P。；Hao，J.K.，图着色的混合进化算法，组合优化杂志，379-397（1999）·Zbl 0958.90071号 [4] 赫兹，A。；De Werra，D.，使用禁忌搜索技术进行图形着色，计算，39，43445-351（1987）·Zbl 0626.68051号 [5] 科科辛斯基，Z。；Kwarciany，K.，《关于用并行遗传算法对图进行和着色》，（ICANNGA，第一部分，ICANGA，第一部分，LNCS，第4431卷（2007）），211-219 [6] Kroon，L.G。；Sen，A。；邓，H。；Roy，A.，树和区间图的最优代价色划分问题，计算机科学中的图理论概念。计算机科学中的图论概念，LNCS，279-292（1996） [7] Kubicka，E.和A.J.Schwenk，色和简介; Kubicka，E.和A.J.Schwenk，色和简介 [8] Li，Y.，C.Lucet，A.Moukrim和K.Sghiouer，最小和着色问题的贪婪算法; Li，Y.，C.Lucet，A.Moukrim和K.Sghiouer，最小和着色问题的贪婪算法·Zbl 1237.90267号 [9] 卢塞特，C。；Mendes，F。；Moukrim，A.，《图形着色的精确方法》，计算机与运筹学，33，8，2189-2207（2006）·Zbl 1087.05024号 [10] 门德斯·迪亚兹，I。；Zabala，P.，《图着色的分支与切割算法》，《离散应用》。数学，154826-847（2006）·Zbl 1120.90034号 [11] Salavatipour，M.R.，关于图的和着色，离散应用。数学，127,3477-488（2003）·Zbl 1018.05035号 [12] Malafiejski，M.，《图的和着色》（Kubale，M.），《图着色》，当代数学，第352卷（2004），AMS），55-65 [13] Jansen，K.，最优代价色分割问题的近似结果，算法杂志，34，1，54-89（2000）·Zbl 0947.68164号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。