×

基于约束编程的列生成框架。 (英语) Zbl 0983.90059号

Joxan Jaffar(编辑),约束编程的原理和实践-CP’99。第五届国际会议,1999年10月11日至14日,美国弗吉尼亚州亚历山大市。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1713, 261-274 (1999).
摘要:列生成是一种最先进的方法,用于优化解决复杂的大规模优化问题,例如航空公司机组人员分配。我们将展示如何应用列生成,即使这些问题具有超出纯OR方法范围的复杂约束。我们通过将子问题表述为约束满足问题来实现这一点。我们还展示了如何通过引入有效的路径约束来有效地处理最短路径问题的特殊情况,该约束利用主问题的对偶值来排除不会导致具有负降低成本的路径的节点。我们证明,这种传播大大减少了解决机组分配问题所需的时间。
关于整个系列,请参见[Zbl 0929.00071号].

MSC公司:

90立方 非线性规划
90B80型 离散位置和分配
PDF格式BibTeX公司 XML格式引用