Description:

Exact, heuristic, metaheuristic methods. Static and dynamic shortest path problem. Location analysis, P&R/K&R facilities location. Travelling salesman problem with constraints. Assignment problem and matching algorithms. Decision making in urban transport. Design of urban transport lines. Scheduling in public transport.

Recommended literature:

Transportation Decision Making: Principles of Project Evaluation and Programming https://onlinelibrary.wiley.com/doi/book/10.1002/9780470168073
Handbook of Heuristics https://link.springer.com/referencework/10.1007%2F978-3-319-07124-4
Combinatorial Optimization https://link.springer.com/book/10.1007%2F978-3-662-56039-6

Keywords:

operations research methods, graph algorithms, decision making, transport forecasting, scheduling

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar