PESP公司 swMATH ID: 3261 软件作者： 劳拉·加利；塞巴斯蒂安·斯蒂勒 描述： 多模块PESP的强公式和图形丢番图方程组的二次算法周期事件调度问题（PESP）是公共交通中实际周期时间表的选择方法。对于均匀模的情况，即当所有事件都具有相同的周期时，其MIP公式已经过深入研究。实际上，多个时段同样重要。然而，为统一模块开发的强大方法在多模块情况下通常会失败。我们分析了一类与多模PESP密切相关的丢番图方程组。因此，我们确定了一种结构，即所谓的尖树，如果模块形成线性晶格，它可以在（数学｛O｝（n^2））时间内求解系统。在此基础上，我们开发了在真实世界范围内求解多模块PESP的机器。在我们的计算结果中，新的MIP公式大大提高了多模块PESP的可解性。 主页： http://www.springerlink.com/content/e262n131j5322756/fulltext.pdf 相关软件： 林蒂姆;PESPLib公司 引用于： 2文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 多模块PESP的强大公式和图形丢番图方程系统的二次算法。 Zbl 1287.90038号劳拉·加利;塞巴斯蒂安·斯蒂勒 2010 4位作者引用 1 劳拉·加利 1 马克·戈里克 1 迈克尔·西伯特 1 塞巴斯蒂安·斯蒂勒 连载1篇 1 计算机与运筹学 在2个字段中引用 2 运筹学、数学规划（90-XX） 1 组合数学（05-XX） 按年份列出的引文