- site selection of stops, development of exact, heuristic and approximation methods,
- modelling of line planning as a multi-covering problem and development of solution methods usinginteger optimization,
- timetabling (periodic event scheduling problem) and its model as an integer programme, meaning of cycles and cycle bases,
- modelling the vehicle scheduling problem as flow problem,
- delay management, modelling and solution by integer programming.
Optimization in Public Transport (M, 9.0 LP)
|Module Number||Module Name||CP (Effort)|
|MAT-51-15-M-7||Optimization in Public Transport||9.0 CP (270 h)|
|CP, Effort||9.0 CP = 270 h|
|Position of the semester||1 Sem. irreg.|
|Level|| Master (Advanced)|
|Area of study||[MAT-OPT] Optimisation|
|Reference course of study||[MAT-88.105-SG] M.Sc. Mathematics|
|Type/SWS||Course Number||Title||Choice in |
|SL||SL is |
required for exa.
Optimization in Public Transport
|P||84 h||186 h||-||-||PL1||9.0||irreg.|
- About [MAT-51-15-K-7]: Title: "Optimization in Public Transport"; Presence-Time: 84 h; Self-Study: 186 h
Examination achievement PL1
- Form of examination: oral examination (20-30 Min.)
- Examination Frequency: each semester
- Examination number: 86354 ("Optimization in Public Transport")
Evaluation of grades
The grade of the module examination is also the module grade.
Competencies / intended learning achievements
By completing the exercises, the students have deepened their knowledge of the subject, solved simple modelling tasks, proven some properties and adapted the algorithms to solve various problems. Examples are also discussed as a part of the exercises. Some algorithms have been implemented prototypically or solved by using suitable solvers.
Requirements for attendance of the module (informal)
- [MAT-10-1-M-2] Fundamentals of Mathematics (M, 28.0 LP)
- [MAT-14-13-M-3] Linear and Network Programming (M, 9.0 LP)