Periodic Metro Scheduling

DOI10.4230/OASIcs.ATMOS.2006.684zbMath1247.90152OpenAlexW1565806263MaRDI QIDQ2917403

Evangelos Bampas, Aris Pagourtzis, Georgia Kaouri, Michael Lampis

Publication date: 28 September 2012

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2006/684/pdf/06002.BampasEvangelos.Paper.684.pdf

zbMATH Keywords

path coloringperiodic timetablingtrain schedulingdelay-tolerant scheduling

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Related Items

Disjoint congruence classes and a timetabling application

Uses Software

• Algorithm 548