迈克尔·布西克。;托马斯·林德纳;吕培克，Marco E。 近似成本最优线路规划的快速算法。 （英语） 兹伯利1138.90434 数学。方法操作。物件。 59，第2期，205-220（2004）. 摘要：我们认为公共交通线路规划的设计总成本最低。对于这个问题，线性和非线性整数规划都是足够直观的建模方法。我们提出了一种基于两种技术的问题知识的启发式变量确定过程。我们推导并比较了不同线性化的下限，以评估我们解的质量。所涉及的整数线性规划通过特定问题的有效不等式得到加强。用荷兰铁路公司的实际数据进行的计算结果表明，我们的算法在几分钟的计算时间内给出了很好的解。 引用于10文件 MSC公司： 90立方厘米 整数编程 90立方 非线性规划 90C57型 多面体组合学，分支与绑定，分支与切割 90B06型 运输、物流和供应链管理 关键词：整数编程;非线性整数规划;切割平面;公共交通;线路规划 软件：GAMS游戏;DICOPT公司 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Bussieck}等人，数学。方法操作。第59号决议，第2号，205--220（2004；Zbl 1138.90434） 全文： 内政部 链接