×
盖尔·达尔

不相交的同余类和时间表应用程序。 （英语） Zbl 1169.90007号

离散应用程序。数学。 157，第8期，1702-1710（2009）.
作者考虑了一个包含不相交同余类的组合问题，该问题是由一个简化形式的地铁时间表应用程序引发的，其中这些类别中的每一个对应于给定频率的地铁线路的到达时间。对于底层生产线调度问题的一大类实例，给出了存在这种不相交同余类时的特征，以及如何确定它们。然后考虑泛化，其中需要连续列车之间的最小距离（即同余类之间的距离）。最后，提出了一种基于整数线性规划的求解该线路调度问题一般情况的计算方法。通过两个数值例子简要说明了该方法。
审核人：弗兰克·沃纳（马格德堡）

理学硕士：

90B20型 运筹学中的交通问题
05B40号 包装和覆盖的组合方面
90立方厘米 整数编程

关键词：

不相交同余类;时间表;包装

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Dahl}，离散应用程序。数学。157，第8号，1702-1710（2009；Zbl 1169.90007）
全文： 内政部 链接

参考文献：

[1] E.Bampas、G.Kaouri、M.Lampis、A.Pagortzis，《定期地铁调度》，见：R.Jacob、M.Muller-Hannemann（编辑），ATMOS 2006-6th Workshop on Algorithm Methods and Models for Optimization of Railways，Dagstuhl Seminar Proceedings，vol.06002，2006；E.Bampas、G.Kaouri、M.Lampis、A.Pagortzis，《定期地铁调度》，收录于：R.Jacob、M.Muller-Hannemann（编辑），ATMOS 2006-6th Workshop on Algorithm Methods and Models for Optimization of Railways，Dagstuhl Seminar Proceedings，vol.06002，2006·Zbl 1247.90152号
[2] 布鲁克，P。；伯克德·R·E。；Hurink，J.，《不规则事件的循环时间表》，J.Compute。申请。数学。，30, 2, 173-189 (1990) ·Zbl 0718.90043号
[3] Burkard，R.E.，《周期性重复事件的最佳时间表》，《离散应用》。数学。，第15页，第2页至第3页，第167-180页（1986年）·Zbl 0614.90050号
[4] 自动时间表的实践与理论IV（Burke，E.；De Causmaecker，P.，《计算机科学讲义》，第2740/2003卷（2003），Springer）
[5] de Werra，D.，《时间表和日程安排中可用性的限制》（Burke，E.；de Causmaecker，P.，《自动时间表的实践和理论IV》，《自动日程安排的实践和原理IV》，计算机科学讲义，第2740/2003卷（2003），斯普林格出版社），3-23
[6] de Werra，D.，《时间表的组合学》，欧洲期刊。决议，96，3，504-513（1997）·Zbl 0917.90190号
[7] （Geraets，F.；Kron，L.G.；Schöbel，A.；Wagner，D.；Zaroliagis，C.D.，铁路优化算法。铁路优化算法，计算机科学讲义，第4359卷（2007），施普林格：施普林格柏林，海德堡）
[8] Huhn，A.P。；Megyesi，L.，关于不相交剩余类，离散数学。，41, 327-330 (1982) ·Zbl 0489.10003号
[9] ILOG CPLEX（OPL Development Studio 5.5，2007年4月），参见http://www.ilog.com/products/cplex/; ILOG CPLEX（OPL Development Studio 5.52007年4月），请参阅http://www.ilog.com/products/cplex/
[10] 爱尔兰，K。；Rosen，M.，《现代数论经典导论》（1990），施普林格出版社：纽约施普林格出版社·Zbl 0712.11001号
[11] R.Jacob和M.Müller-Hannemann（编辑），ATMOS 2006年第6届铁路优化算法方法和模型研讨会，Dagstuhl研讨会论文集，2006年第06002卷，http://dblp.uni-trier.de; R.Jacob和M.Müller-Hannemann（编辑），ATMOS 2006年第6届铁路优化算法方法和模型研讨会，Dagstuhl研讨会论文集，2006年第06002卷，http://dblp.uni-trier.de ·Zbl 1247.90012号
[12] L.Kroon、D.Huisman、E.Abbink、P.Fioole、M.Fischetti、G.Maroti、A.Schrijver、A.Steenbeek、R.Ybema、Franz Edelman管理科学成就奖（获奖者）：《新荷兰时间表：OR革命，界面》（即将出版）；L.Kroon、D.Huisman、E.Abbink、P.Fioole、M.Fischetti、G.Maroti、A.Schrijver、A.Steenbeek、R.Ybema、Franz Edelman管理科学成就奖（获奖者）：新荷兰时间表：OR革命，界面（即将出版）
[13] Liebchen，C.，《实践中第一个优化的铁路时刻表》，交通部。科学。，42, 4 (2008)
[14] Liebchen，C。；Möhring，R.H.，《周期性事件调度问题的建模能力：铁路时间表及其以外》，（Geraets，F.，《铁路优化算法方法》，《铁路最优化算法方法》（Algorithmic Methods for Railway Optimization），《计算机科学讲义》，第4359卷（2007），施普林格：施普林格-柏林，海德堡）·Zbl 1168.90459号
[15] C.Liebchen，L.Peeters，《关于循环时间表和图表中的循环》，技术报告，柏林理工大学，第761/2002号；C.Liebchen，L.Peeters，《关于循环时间表和图表中的循环》，技术报告，柏林理工大学，第761/2002号·Zbl 1160.90640号
[16] Liebchen，C。；Peeters，L.，《周期时间表的一些实用方面》（Chamoni，P.等，运筹学2001（2002），Springer）
[17] Ore，O.，《数论及其历史》（1988），多佛出版社：多佛出版社。纽约，McGraw-Hill于1948年首次出版·兹比尔0696.10001
[18] Schrijver，A.，《线性和整数规划理论》（1986），威利：威利-奇切斯特·Zbl 0665.90063号
[19] 孙志伟，关于不交剩余类，离散数学。，104, 321-326 (1992) ·Zbl 0755.11002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。