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