阿马尔·德·席尔瓦 结合约束规划和线性规划，以公交车司机调度为例。 （英文） Zbl 1001.90029号 安·Oper。物件。 108, 277-291 (2001). 摘要：本文详细介绍了一个成功的应用程序，其中列生成算法用于结合约束规划和线性规划。过去，约束规划和线性规划被认为是解决类似问题的两种相互竞争的技术。这两种技术各有优缺点。本文表明，可以将这两种技术结合在一起，以提取这两项技术的优势。这里给出了优化公交车驾驶员职责的实际应用程序的详细信息。该系统由ILOG为日本一家大型软件公司开发，使用ILOG-Solver和ILOG-CPLEX、约束编程和线性编程C/C++库。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 90 C90 数学规划的应用 90立方厘米 数学规划中的最优性条件和对偶性 关键词：列生成;约束编程;公交车司机调度 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{A.de Silva}，安.奥珀。第108、277--291号决议（2001年；Zbl 1001.90029） 全文： 内政部