伯纳德·根德伦;霍奇内·莱巴;吉尔斯·佩森特 改进基于约束规划的列生成中主问题和子问题之间的合作。 （英语） Zbl 1133.68429号 Barták，Roman（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。；2005年5月31日至6月1日在捷克共和国布拉格举行的2005年CPAIOR第二届国际会议。提交诉讼。柏林：施普林格出版社（ISBN 978-3-540-26152-0/pbk）。计算机科学课堂讲稿3524217-227（2005）。 摘要：基于约束编程（CP）的列生成使用CP来解决定价子问题。我们考虑一个具有大量变量的集合划分公式，每个变量都可以通过求解CP子问题来生成。我们提出了两种定制的搜索策略来解决CP子问题，旨在提高主问题和子问题之间的协调性。具体来说，这两种策略试图为主问题生成更有希望的列，以抵消收敛速度慢和难以获得整数解的影响。第一种策略使用对偶变量将搜索导向列，从而使放松的主问题更快地达到最优。第二种策略利用主问题中约束的结构来生成列，以帮助更快地获得整数解。我们使用医生排程问题来测试这些策略。关于整个系列，请参见[Zbl 1131.68003号]. 引用于10文件 MSC公司： 68分20秒 人工智能背景下的问题解决（启发式、搜索策略等） 90C27型 组合优化 90B35型 运筹学中的确定性调度理论 90B70型 组织理论，运筹学中的人力规划 PDF格式BibTeX公司 XML格式引用 \textit{B.Gendron}等人，Lect。注释计算。科学。3524、217--227（2005；Zbl 1133.68429） 全文： 内政部