My name is Antonia (she/her) and I am a third year PhD student based in Bonn.
I work on Combinatorial Optimization supervised by Jens Vygen.
During my studies, I spent a term abroad at UiT The Arctic University of Tromsø.
Currently, my research focuses on
a) Algorithms for Global Routing in VLSI design, in particular:
b) Fractional Load Balancing; and
c) Fair Cost Allocation, motivated by price sharing in Vehicle Routing.
ellerbrock(at)dm.uni-bonn.de
Don't hesitate to get in touch, and feel free to address me with Antonia.
Publications:
2024: Cost Allocation for Set Covering: the Happy Nucleolus (Operations Research Letters 57), with Jannis Blauth, Vera Traub and Jens Vygen
2025: An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing (to appear in IPCO 2026; full version: ArXiv), with Daniel Blankenburg, Thomas Kesselheim and Jens Vygen
Preprints:
2025: Nucleolus, Happy Nucleolus, and Vehicle Routing (ArXiv), with Daniel Ebert
Talks:
2024: Aussois Combinatorial Optimization Workshop: Cost Allocation for Set Covering: the Happy Nucleolus
2024: Cooperative Game Theory Day: Cost Allocation for Set Covering: the Happy Nucleolus
2026: Colloquium of the C3 Research Area of the Hausdorff Center for Mathematics: An Efficient Algorithm for Minimizing Ordered Norms in Fractional Load Balancing
Several talks in Bonn, and at FRICO workshops
Thesis Titles:
2023: Master's Degree, Cost Allocation in Vehicle Routing, supervised by Jens Vygen at the University of Bonn
2020: Bachelor's Degree, Packing T-Cuts, supervised by Jens Vygen at the University of Bonn
Academic Services:
TPC Chair for the Bonn & IBM Workshop on Processor Physical Design Efficiency 2026
Refereeing for SODA, DAC and Mathematics of Operations Research
Hiring Committee Membership at the University of Bonn
Interests other than Maths
Orchestra music, (a lot of) tea, mountains, feminism, friends