格伦克维斯特，马蒂亚斯 尾部分配的约束规划模型。 （英语） Zbl 1094.68644号 Régin，Jean-Charles（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。2004年4月20日至22日，第一届国际会议，CPAIOR 2004，法国尼斯。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21836-X/pbk）。计算机科学讲稿3011142-156（2004）。 摘要：我们描述了航空公司规划中尾部分配问题的约束规划模型。以前针对该问题的解决方法旨在优化，而不是快速获得解决方案，这通常是实践中的一个缺点，在实践中，快速获得解决方法非常重要。我们开发了使用强可达性传播和隧道技术解决列生成定价问题的约束，以形成一个完整且灵活的尾部分配约束模型，该模型能够快速找到解决方案。给出了一家中型航空公司的真实世界实例的结果。有关整个系列，请参见[Zbl 1051.68022号]. 引用于10文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{M.Grönkvist}，莱克特。票据计算。科学。3011、142--156（2004年；Zbl 1094.68644） 全文： 内政部