克里斯·沃尔肖 组合优化问题的多级精化。 （英语） Zbl 1067.90145号 安·Oper。物件。 131325-372（2004年）. 总结：我们考虑了多层次范式及其帮助解决组合优化问题的潜力。多级范式是一种简单的范式，它涉及递归粗化，以创建对原始问题的近似层次。找到初始解决方案（有时针对原始问题，有时针对最粗糙的问题），然后在每个级别上进行迭代优化。作为一种通用的解决策略，多级范式已经使用多年，并已应用于许多问题领域（最显著的是以多重网格技术的形式）。然而，除了图划分问题外，多级技术尚未广泛应用于组合优化问题。本文讨论了此类问题的多级求精问题，并借助图划分、图着色和旅行商问题的示例和结果，为其作为元启发式的使用提供了一个案例。结果提供了令人信服的证据，表明尽管多层框架不能被视为解决组合问题的灵丹妙药，但它可以为组合优化工具包提供极其有用的补充。我们还对潜在的过程给出了可能的解释，并提取了一些通用的指导原则，以供将来在其他组合问题上使用。 引用于18文件 MSC公司： 90C27型 组合优化 05C15号 图和超图的着色 05C85号 图形算法（图形理论方面） 90 C59 数学规划中的近似方法和启发式 关键词：多级细化;组合优化;元启发式;图分区;旅行推销员;图形着色 软件：刻痕;TSPLIB公司;网状部分;开花IV PDF格式BibTeX公司 XML格式引用 \文本{C.Walshaw}，Ann.Oper。第131、325--372号决议（2004年；Zbl 1067.90145） 全文： 内政部