Andreas Wiese

Head of group "Combinatorial Optimization"

eMail: andreas.wiese (at) tum.de

Room: 02.04.054

Office hours: by appointment

Research interests

  • Combinatorial optimization
  • Approximation algorithms
  • Packing problems
  • Geometric problems
  • Scheduling

Short bio 

since 2022  Associate professor at the Technical University of Munich

2021 - 2022 Associate professor at the Vrije Universiteit Amsterdam

2019 - 2021 Associate professor at the Universidad de Chile in Santiago

2016 - 2019 Adjoint professor at the Universidad de Chile in Santiago

2012 - 2016 Senior researcher and postdoc at the Max-Planck Institut for Informatics in Saarbrücken/Germany

2011 - 2012 Postdoc at the Università di Roma “La Sapienza”

2008 - 2011 Ph.D. at TU Berlin under supervision of Martin Skutella

2002 - 2008 Study of mathematics and computer science at TU Berlin

Publications

Selected publications:

  • Fabrizio Grandoni, Tobias Mömke, and Andreas Wiese. A PTAS for the Unsplittable Flow on a Path problem. In Proceedings of the 54th Annual Symposium on Theory of Computing (STOC 2022), to appear.
  • Lars Rohwedder and Andreas Wiese. A (2+ ε)-approximation algorithm for preemptive weighted flow time on a single machine. In Proceedings of the 53rd Annual Symposium on Theory of Computing (STOC 2021), pages 1042-1055. ACM, 2021.
  • Fabrizio Grandoni, Tobias Mömke, and Andreas Wiese. Unsplittable Flow on a Path: The Game! In Proceedings of the 33rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), to appear.
  • Anna Adamaszek, Sariel Har-Peled, and Andreas Wiese. Approximation Schemes for Independent Set and Sparse Subsets of Polygons. In Journal of the ACM 66(4): 29:1-29:40 (2019). Unifies in particular two extended abstracts published in FOCS 2013 and SODA 2014.
  • Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, and Hang Zhou. A (5/3+ ε) -approximation for unsplittable flow on a path: placing small tasks into boxes. In Proceedings of the 50th Annual Symposium on Theory of Computing (STOC 2018), pages 607-619. ACM, 2018.
  • Sandy Heydrich and Andreas Wiese. Faster approximation schemes for the two-dimensional knapsack problem. ACM Transactions on Algorithms 15: 47:1-47:28 (2019). An extended abstract was published in SODA 2017
  • Waldo Gálvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan and Andreas Wiese: Approximating Geometric Knapsack via L-Packings. In Proceedings of the 58th Annual Symposium on Foundations of Computer Science (FOCS 2017), pages 260-271. IEEE, 2017
  • Giorgi Nadiradze and Andreas Wiese. On approximating strip packing with a better ratio than 3/2. In Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016), pages 1491-1510. SIAM 2016.
  • Anna Adamaszek and Andreas Wiese. A quasi-PTAS for the two-dimensional geometric knapsack problem. In Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015), pages 149-1505. SIAM 2015.
  • Paul Bonsma, Jens Schulz, and Andreas. Wiese. A constant-factor approximation algorithm for unsplittable flow on paths. SIAM Journal on Computing, 43:767–799, 2014. An extended abstract appeared in the proceedings of FOCS 2011.

All of my publications at DBLP

Service to the academic community

  • Co-organizer of the 16th Latin American Theoretical Informatics Symposium (LATIN 2024)
  • Program committee member of LATIN 2024 (PC-chair), STOC 2023, ESA 2022, SODA 2022, SoCG 2022, 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
  • Organizer and co-organizer of an annual research workshop at the Universidad de Chile during 2016-2022
  • Co-organizer of the “Summer school in discrete mathematics 2018" in Valparaíso/Chile
  • Organizer of the summer school ADFOCS 2015 at MPI for Informatics in Saarbrücken/Germany
  • Reviewer for the German Research Foundation (DFG), the Natural Sciences and Engineering Research Council of Canada (NSERC), the Israel Science Foundation (ISF), the Comisión Nacional de Investigación Científica y Tecnológica (CONICYT) in Chile, and the National Science Centre Poland

Supervision

  • Postdocs: Kevin Schewior, Syamantak Das, Hang Zhou
  • PhD student: Sandy Heydrich (co-advised with Rob van Stee)
  • Master students: Tomas Martinez (co-advised with Ivan Rapaport), Giorgi Nadiradze 
  • Bachelor student: Sebastian Guerraty (co-advised with Fernando Ordoñez)