×

针对尾部分配问题的混合列生成和约束编程优化器。 (英语) 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号].

MSC公司:

90C27型 组合优化
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90B35型 运筹学中的确定性调度理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部