Periodic network optimization with different arc frequencies

DOI10.1016/0166-218X(95)00073-ZzbMath0856.90118MaRDI QIDQ1923597

Karl Nachtigall

Publication date: 23 February 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

branch-and-boundwaiting timerailway systemtimetableperiodic schedulinglexicographic best solutionperiodic network optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35)

Related Items (15)

Analysing stability and investments in railway networks using advanced evolutionary algorithms ⋮ Simultaneous disruption recovery of a train timetable and crew roster in real time ⋮ An experimental comparison of periodic timetabling models ⋮ Discrete optimization in public rail transport ⋮ A genetic algorithm approach to periodic railway synchronization ⋮ Periodic Event Scheduling for Automated Production Systems ⋮ Cycle bases in graphs characterization, algorithms, complexity, and applications ⋮ Railway track allocation: Models and methods ⋮ A Modulo Network Simplex Method for Solving Periodic Timetable Optimisation Problems ⋮ Integration of timetable planning and rolling stock in rapid transit networks ⋮ Strategic timetable scheduling for last trains in urban railway transit networks ⋮ Integral cycle bases for cyclic timetabling ⋮ Minimum Cycle Bases and Their Applications ⋮ Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks ⋮ The demand-dependent optimization of regular train timetables

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimax algebra
• Optimal schedules for periodically recurring events
• Dioïds and semirings: Links to fuzzy sets and other applications
• Cyclic schedules for r irregularity occurring events
• A railway scheduling problem
• A Mathematical Model for Periodic Scheduling Problems
• Matroids and the greedy algorithm

This page was built for publication: Periodic network optimization with different arc frequencies