Contact
Algorithms and Complexity
Computer Science 1
RWTH Aachen University
Ahornstrasse 55
D-52074 Aachen
Secretary Office:
Erika Schlebusch
Informatikzentrum, E1
Room 4023
Tel.: +49 (0) 241 80-21101
New Paper in Operations Research, Data Analytics and Logistics 14 Mar 2025
In events of distress, an available naval rescue vessel from a home station with the lowest response time is dispatched. But how should rescue vessels be allocated to home stations when their operational availability changes over time due to low tides? In our paper "Rescue Vessel Allocation in Tidal Waters of the North and Baltic Sea" (by Tom Mucke, Alexander Renneke, Finn Seesemann, Felix Engelhardt) we build a mathematical model for this problem. We show that optimizing expected response times to distress calls is NP-hard. However, we provide an Integer Programming formulation and propose two methods of simplifying the model. We then compare the effectiveness of the models in a case study based on real-world data. Results show that the simplified models can be solved to de facto optimality, outperforming the results attained by the full model. The paper has been accepted for publication in Operations Research, Data Analytics and Logistics (formerly known as Operations Research for Health Care).
New Paper at AISTATS 2025 24 Jan 2025
Our paper "Independent Learning in Performative Markov Potential Games" (by Rilind Sahitaj, Paulius Sasnauskas, Yiğit Yalın, Debmalya Mandal, Goran Radanovic) was accepted at the 28th International Conference on Artificial Intelligence and Statistics (AISTATS 2025), an international top conference at the intersection of machine learning and statistics.
New Paper at IPCO 2025 22 Jan 2025
Our paper "Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization" (by Christoph Grüne, Lasse Wulf) was accepted at the 26th Conference on Integer Programming and Combinatorial Optimization (IPCO 2025).
New Paper at AAMAS 2025 19 Dec 2024
Our paper "Opinion Dynamics with Median Aggregation" (by Petra Berenbrink, Martin Hoefer, Marten Maack, Malin Rau, Dominik Schallmoser, Lisa Wilhelmi) was accepted as full paper at the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), the international top conference in multi-agent systems.
New Paper at STACS 2025 13 Dec 2024
Our paper "Designing Exploration Contracts" (by Martin Hoefer, Conrad Schecker, Kevin Schewior) was accepted at the 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), a leading conference in theoretical computer science.
Visitor 11 Dec 2024
Daniel Schmand is visiting our group Dec 11-13.