Periodic network optimization with different arc frequencies
From MaRDI portal
Publication:1923597
DOI10.1016/0166-218X(95)00073-ZzbMath0856.90118MaRDI QIDQ1923597
Publication date: 23 February 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
branch-and-boundwaiting timerailway systemtimetableperiodic schedulinglexicographic best solutionperiodic network optimization
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
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Periodic network optimization with different arc frequencies