Luka Stärk

Project

MobilityLab / Automated Railway Disposition Assistance.
Development of optimization algorithms for real-time disposition that supports control centers in finding wise dispatching decisions. Industrial partner: DB InfraGO AG with the automated dispatching assistant (ADA-PMB).

Writing a Master’s Thesis

I co-supervise Master’s theses with Prof. Dr. Ralf Borndörfer (ZIB / FU Berlin) in combinatorial optimization, with a focus on railway and mobility applications. A solid background in algorithms, mathematical optimization, or theoretical computer science is expected.

Open topics:

• FPTAS, polynomial, incremental, and parameterized algorithms for soft-constraint shortest path problems in DAGs. Design and analyze efficient algorithms for resource-constrained shortest path variants on directed acyclic graphs. Each arc has a cost and duration. Objective nodes are given with a coefficient and threshold time. The objective is to minimize the total path cost plus the weighted tardiness at each objective node visited along the path.

If you are interested in one of these topics, have your own proposal, or are generally interested in finding a topic in optimization and mobility, send me an email with a short statement of interest.

Publications

• L. Stärk. Parameterized approximation algorithms for orienteering. M.Sc. Thesis, Technische Universität Berlin, 2023.

Awards

Short CV