卢梭，路易斯·马汀 基于约束编程的列生成的稳定性问题。 （英语） Zbl 1094.68655号 Régin，Jean-Charles（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。2004年4月20日至22日，第一届国际会议，CPAIOR 2004，法国尼斯。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21836-X/pbk）。计算机科学讲稿3011402-408（2004）。 摘要：基于约束编程的列生成是最近提出的一种混合优化框架，它使用约束编程（CP）解决列生成子问题。过去，该框架已成功用于解决调度和路由问题。不幸的是，当在子问题级别使用CP而不是动态编程（DP）时，列生成中众所周知的稳定性问题可能会严重恶化。由于DP只能用于对具有特殊结构的子问题进行建模，因此在过去五年中，人们有强烈的动机开发高效的基于CP的列生成。本文的目的是指出这些新方法的潜在陷阱，并提出避免这些陷阱的简单方法。关于整个系列，请参见[Zbl 1051.68022号]. 引用于6文件 理学硕士： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \文本{L.-M.卢梭}，勒克特。注释计算。科学。3011、402--408（2004；Zbl 1094.68655） 全文： 内政部