Theoretical computer science, discrete mathematics. In particular, approximation algorithms, FPT-algorithms for packing problems and scheduling.

Postdocs
2017 Kevin Schewior
2017 Andreas Tönnis
2017 Krzysztof Fleszar
2016 Syamantak Das
2015 Hang Zhou

PhD Students
2014 Sandy Heydrich (co-advised with Rob van Stee)

Master Students
2020 Tomas Martinez
2010 Sabrina Robert
2009 Sophie-Charlotte Bundle

Undergraduate students
2021 Sebastian Guerraty
2017 Cristobal Beltran

Research immersion lab
2015 Giorgi Nadiradze

EVENTS
- Organizer/Co-organizer of the annual research workshop on combinatorial optimization at the Universidad de Chile, 2016-2021
- Co-organizer of the summer school “XIII Escuela de Verano en Matematicas Discretas” in Valparaíso in 2018
- Organizer of the summer school ADFOCS 2015 at the MPI for Informatics in Saarbrücken

APPLIED PROJECTS WITH INDUSTRY
2018-2021 Robust management of product delivery with multiple warehouses and variable time windows. Development of an algorithm library for routing of vehicles for product delivery, in particular vehicles with low capacity. Industrial partners: Bermann GPS and Santa Alberta (Chilean logistics companies).
2017-2018 Automated and optimized routing of delivery vehicles. Development of software for automated route planning of delivery vehicles. Industrial partner: Bermann GPS (Chilean logistics company).
2017-2019 Development of technologies for the control of fare evasion in public transport. Development of an automated tool for the planning of ticket controls in the public transportation system in Santiago. Industrial partner: Transantiago (public transportation system in Santiago).
2009-2010 Scheduling of on-board computers of aeroplanes. Development of optimization tools for the design of on-board computers of planes, in particular for the assignment and scheduling of the programs running on it. Industrial partner: Boeing (US airplane manufacturer).

RESEARCH VISITS
2016 Jose Correa and Jose Verschae at University of Chile
2016 Naveen Garg and Amit Kumar at IIT-Delhi
2015 Jose Correa and Jose Verschae at University of Chile
2014 Naveen Garg and Amit Kumar at IIT-Delhi
2014 Nikhil Bansal at TU Eindhoven
2013 Julian Mestre at University of Sydney
2012 Sanjoy Baruah at University of North Carolina at Chapel Hill

SERVICE TO THE ACADEMIC COMMUNITY
- Editor of Information Processing Letters (since February 2019)
- Member of the program committees of SODA 2022, APPROX 2021, LAGOS 2021, ESA 2020, WAOA 2019, SODA 2018, LATIN 2018, CIAC 2017, ESA 2015, APPROX 2015, WAOA 2015, WAOA 2014, MAPSP 2013, and WAOA 2012
- Reviewer for the Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), the German Research Foundation (DFG), the National Science Centre Poland, the Natural Sciences and Engineering Research Council of Canada (NSERC), and the Israel Science Foundation (ISF)

TALKS AT INVITATION-ONLY WORKSHOPS
2020 Scheduling in Dagstuhl/Germany
2019 Scheduling Meets Fixed-Parameter Tractability in Leiden/The Netherlands
2018 Scheduling in Dagstuhl
2017 Approximation Algorithms and Parameterized Complexity in Banff/Canada
2016 Algorithms for Optimization Problems in Planar Graphs in Dagstuhl/Germany
2016 Scheduling in Dagstuhl/Germany
2015 Approximation Algorithms and Parameterized Complexity in Banff/Canada
2015 Scheduling under Uncertainty Workshop in Eindhoven/The Netherlands
2014 Approximation Algorithms and the Hardness of Approximation in Banff/Canada
2014 Flexible Network Design Workshop in Lugano/Switzerland
2014 New Challenges in Scheduling Theory in Aussois/France
2012 Flexible Network Design Workshop in Warschau/Poland
2012 New Challenges in Scheduling Theory in Frejus/France