The Combinatorial Optimization and Logistics (CSLog) group at the University of Bremen focuses on the analysis of discrete algorithmic problems that are computationally difficult. We analyze the structure of such problems and design efficient algorithms with provable performance guarantees for solving them. We are also interested in combinatorial optimization problems where the input is revealed only incrementally or where there is uncertainty in the parameters, and we develop online, stochastic or robust solution methods.
Combinatorial optimization is related to theoretical computer science, discrete mathematics, operations research, algorithm theory and computational complexity theory and has important applications in several fields. In our group we develop theoretic results and apply them to complex real-world environments. Typical applications include scheduling, production planning, logistics, network design, communication and routing in networks, and health care.
Jun 18, 2022: Alexander Lindermayr receives the Faculty Award 2022 for his Master Thesis on "Learning-Augmented Online Algorithms for the 2-Server Problem on the Line and Generalizations". Congratulations!
Jun 12-17, 2022: Our (former) group members give four talks at MAPSP 2022 in Oropa, Italy.