萨米·加布塔尼;格伦克维斯特,马蒂亚斯 针对尾部分配问题的混合列生成和约束编程优化器。 (英语) Zbl 1177.90342号 Beck,J.Christopher(编辑)等,组合优化问题约束编程中AI和OR技术的集成。2006年5月31日至6月2日在爱尔兰科克举行的2006年第三届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-34306-7/pbk)。计算机科学课堂讲稿3990,89-103(2006)。 摘要:尾分配是指在满足所有操作约束的情况下,将飞行航段分配给飞机,并优化某些目标函数的问题。在本文中,我们提出了一种混合列生成和约束编程解决方案。此方法可用于快速生成操作管理解决方案,也可用于为长期和中期规划场景生成接近最佳的解决方案。我们给出的计算结果表明了该方法的实用性。有关整个系列,请参见[Zbl 1102.68001号]. 引用于6文件 MSC公司: 90C27型 组合优化 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 90B35型 运筹学中的确定性调度理论 PDF格式BibTeX公司 XML格式引用 \textit{S.Gabteni}和\textit{M.Grönkvist},莱克特。注释计算。科学。3990,89-103(2006年;Zbl 1177.90342) 全文: 内政部