ZIB

CO@Work 2020

Algorithmic Intelligence in Practice



CO@Work 2020 was a summer school organized by TU Berlin in cooperation with the Berlin Mathematical School and with support of the Berlin Mathematics Research Center MATH+.


This block course addressed master students (in their final year), PhD students, post-docs, and everyone else interested in the use of combinatorial optimization and mathematical programming in concrete applications from practice. The course schedule covered two weeks with lectures and exercises. We had lectures by more than 30 distinguished researchers from all over the world, including developers and managers of seven leading companies in the field of mathematical optimization.

Get your CO@Work shirts now at:
https://shop.spreadshirt.de/cowork2020

Workflow

The two weeks were organized as follows:

  1. To participate in Q&A and the exercise, participants had to register. If, however, one just wanted watch some of the presentations, one could do so, the videos are publicly available.
  2. Each day, a set of pre-recorded lectures was released on our YouTube channel. Participants had one day to watch those. The total length of the videos was typically about two hours per day and we assumed that it will take about three to four hours to watch them. Participants could take advantage of the possibility to watch videos at their own pace, with breaks and repetitions. All videos came with English subtitles.
  3. Each day, there were two 30 minute live Q&A sessions on Zoom, where one could ask questions to the lecturers, concerning the videos released on the previous day. The sessions were about 11 hours apart, one was supposed to participate in one of them, whichever fits one's time zone. During the second week, there were some Q&A's at unusual hours, to accommodate our speakers in different time zones.
  4. Each day, there were two 90 minute live exercise sessions, with interactive tutoring and hands-on experience with state-of-the-art optimization software. The exercise sessions took place directly after the Q&A. The two exercise sessions for one topic were identical, participants were supposed to participate in one of them, whichever fits one's time zone. One-on-one tutoring took place in parallel breakout rooms.
  5. Exercises were held using Jupyter notebooks hosted in a cloud. Participants received a personalized link in a separate e-mail. Alternatively, one could pull the docker image coatwork/dockerimage:latest from dockerhub.
  6. One week after the last day of the course, there was a final exam. It was in written form, online (except for students from Berlin) and took about 90 minutes.
  7. Next to passing the exam, it was mandatory to actively participate in the exercises and Q&A sessions in order to pass the course.

Schedule

The examination on Friday, 2nd October, is only required for students who need the ECTS certificate. All times are in Berlin time (CEST).
Daily Schedule:
Time
09:00 - 9:30 am Q&A on lectures from previous day
9:30 - 11:00 am Exercise session
11:00 am Lecture videos for the NEXT day released
08:00 - 8:30 pm Q&A on lectures from previous day
8:30 - 10:00 pm Exercise session
Monday, 14.09.2020
Youtube video lectures
Timo Berthold, Thorsten Koch Welcome (slides)
Sebastian Pokutta Mathematical Landscape in Berlin & Welcome Address (slides)
Timo Berthold LP & Polyhedral Theory (slides)
Timo Berthold The Fundamental Algorithms for Mathematical Optimization (slides)
Thorsten Koch CO@Work2020 Data Experiment (slides)
Timo Berthold MIP Modelling Aspects (slides)
Zoom live sessions
9:00 am Timo Berthold, Thorsten Koch Q&A with Timo and Thorsten
9:30 am Timo Berthold Exercise: Get Software to work, Solve first toy models
8:00 pm Timo Berthold, Thorsten Koch Q&A with Timo and Thorsten
8:30 pm Timo Berthold Exercise: Get Software to work, Solve first toy models
 
Tuesday, 15.09.2020
Youtube video lectures
Timo Berthold MIP Solving: Primal Heuristics (slides)
Timo Berthold MIP Solving: Branching (slides)
Timo Berthold MIP Solving: Cutting Planes (slides)
Timo Berthold MIP Solving: Presolving (slides)
Michael Joswig Polymake: Software for Computations in Polyhedral Geometry
Zoom live sessions
9:00 am Timo Berthold, Michael Joswig Q&A with Timo and Michael
9:30 am Pietro Belotti Exercise: Modelling exercise I
8:00 pm Timo Berthold, Michael Joswig Q&A with Timo and Michael
8:30 pm Pietro Belotti Exercise: Modelling exercise I
 
Wednesday, 16.09.2020
Youtube video lectures
Bob Bixby Solving LPs: Some Basic Theory (slides)
Bob Bixby Solving LPs: The Dual Simplex
Bob Bixby Solving LPs: Implementing the Algorithm
Julian Hall High performance computational techniques for the simplex method (slides)
Zoom live sessions
9:00 am Roland Wunderling, Julian Hall Q&A with Roland (on behalf of Bob) and Julian
9:30 am Pietro Belotti Exercise: Modelling exercise II
8:00 pm Bob Bixby, Julian Hall Q&A with Bob and Julian
8:30 pm Pietro Belotti Exercise: Modelling exercise II
 
Thursday, 17.09.2020
Youtube video lectures
Leon Eifler Constraint Integer Programming (slides)
Marc Pfetsch Solving Mixed-Integer SDPs (slides)
Ksenia Bestuzheva Mixed-integer nonlinear programming (slides)
Zoom live sessions
9:00 am K. Bestuzheva, L. Eifler, M. Pfetsch Q&A with the SCIP team
9:30 am Leona Gottwald Exercise: Programming Plugins
8:00 pm K. Bestuzheva, L. Eifler, M. Pfetsch Q&A with the SCIP team
8:30 pm Leona Gottwald Exercise: Programming Plugins
 
Friday, 18.09.2020
Youtube video lectures
Marco Lübbecke Anything you can do I can do better (TEDx talk)
Andrea Lodi Machine Learning for Combinatorial Optimization: a Methodological Tour d’Horizon (slides)
Sebastian Pokutta Robust ML Training with Conditional Gradients (slides)
Bistra Dilkina cancelled ML and Optimization for Computational Sustainability
Zoom live sessions
9:00 am Andrea Lodi, Sebastian Pokutta Q&A with the ML crew
9:30 am Christoph Spiegel Exercise: Robust Machine Learning
8:00 pm Andrea Lodi, Sebastian Pokutta Q&A with the ML crew
8:30 pm Christoph Spiegel Exercise: Robust Machine Learning
 
Saturday, 19.09.2020
Day off
Sunday, 20.09.2020
Day off
 
Monday, 21.09.2020
Youtube video lectures
Timo Berthold How To Benchmark Optimization Software (slides)
Julian Hall HiGHS (slides)
Timo Berthold Learning To Scale with FICO Xpress (slides)
Sven Wiese Convex Optimization via Cones and Mosek 9 (slides)
Robert Luce Nonlinear mixed integer optimization with Gurobi (slides)
Robin Schuchmann From Model to App - Develop and Deploy your GAMS Models (slides)
Robert Schwarz Rapid Development on the Litic Platform
Pawel Lichocki OR-tools (slides)
Zoom live sessions
9:00 am T. Berthold, R. Luce, S. Wiese, J. Hall Q&A Solver day part I
9:30 am R. Schwarz, P. Lichocki, R. Schuchmann Q&A Solver day part II
8:00 pm T. Berthold, R. Luce, S. Wiese, J. Hall Q&A Solver day part I
8:30 pm R. Schwarz, P. Lichocki, R. Schuchmann Q&A Solver day part II
No Exercise today!
Tuesday, 22.09.2020
Youtube video lectures
Güvenç Şahin Traffic Planning and Path Optimization (slides)
Ralf Borndörfer Planning with Vehicles and Crews (slides)
Luis Torres Integrated Pollster and Vehicle Routing (slides)
Zoom live sessions
4:00 am (!) Luis Torres Q&A with Luis
9:00 am Ralf Borndörfer, Güvenç Şahin Q&A with Luis, Ralf and Güvenç
9:30 am Niels Lindner Exercise: Exercises in Transportation Optimization
8:00 pm R. Borndörfer, G. Şahin, L. Torres Q&A with Ralf and Güvenç
8:30 pm Niels Lindner Exercise: Exercises in Transportation Optimization
 
Wednesday, 23.09.2020
Youtube video lectures
Thorsten Koch GasLab Overview, (Part 1, Part 2, Part 3), slides (part1+2, part3)
Felix Hennings The Gas Network Control Problem And How To Approach It (slides)
Kai Hoppmann-Baum Gas Network Control (slides)
Mark Turner Learning Control Decisions in Gas Networks (slides)
Yu-Hong Dai, Muming Yang Solving Heated Oil Pipeline Problems via Mixed-Integer Nonlinear Programming Approach (slides)
Zoom live sessions
9:00 am T. Koch, K. Hoppmann-Baum, F. Hennings, M. Turner, M. Yang Q&A with the energy team
9:30 am Lovis Anderson Exercise: Modelling a Compressor Station
4:00 pm (!) Muming Yang Q&A with Muming
8:00 pm T. Koch, K. Hoppmann-Baum, F. Hennings, M. Turner Q&A with the energy team
8:30 pm Lovis Anderson Exercise: Modelling a Compressor Station
 
Thursday, 24.09.2020
Youtube video lectures
Marco Lübbecke Dantzig-Wolfe decomposition, column generation and branch-and-price (slides)
Steve Maher Benders Decomposition: Fundamentals (slides)
Steve Maher Benders Decomposition: Implementations (slides)
Philipp Christophel Implementation and Use Cases of a Commercial Decomposition Solver (slides)
Zoom live sessions
9:00 am M. Lübbecke, S. Maher, P. Christophel Q&A with the decomposers
9:30 am Marco Lübbecke, Erik Mühmer Exercise: Column Generation
8:00 pm M. Lübbecke, S. Maher, P. Christophel Q&A with the decomposers
8:30 pm Marco Lübbecke, Erik Mühmer Exercise: Column Generation
 
Friday, 25.09.2020
Youtube video lectures
Karsten Lehmann Optimiser as a job (slides)
Sabine Seelenmeyer, Anne Kißler Multimodal Logistics - Application of Optimization Methods and Future Usage of Artificial Intelligence (slides)
Pawel Lichocki Combinatorial Optimization at Google (slides)
Oliver Bastert Optimization in Enterprise AI Solutions (slides)
Christoph Moll Applications at Siemens (slides)
Christina Burt Water Supply: Delivering Optimisation in Practice (slides)
Takahito Tanabe How to Create Nice Use Cases of Mathematical Optimization? (slides)
Thorsten Koch How to survive Industry projects as a mathematican (slides)
Zoom live sessions
9:00 am C. Burt, K. Lehmann, T. Tanabe Q&A Industry Day part I
9:30 am S. Seelenmeyer, A. Kißler, P. Lichocki Q&A Industry Day part II
10:00 am C. Moll, O. Bastert, T. Koch Q&A Industry Day part III
10:30 am Timo Berthold, Thorsten Koch Wrap-Up
4:00 pm (!) C. Burt, K. Lehmann, T. Tanabe Q&A Industry Day part I
8:00 pm S. Seelenmeyer, A. Kißler, P. Lichocki Q&A Industry Day part II
8:30 pm C. Moll, O. Bastert, T. Koch Q&A Industry Day part III
9:00 pm Timo Berthold, Thorsten Koch Wrap-Up
No exercise today!
 
Friday, 02.10.2020
3:00 pm Examination (mandatory for the ECTS certificate)

Previous Workshops

CO@Work2020, will be the sixth incarnation of this workshop series, and the fourth one being held in Berlin.

  • Berlin 2015
    From September 28 to October 10, 2015 more than 160 students from 29 countries, covering all continents except Antarctica, participated in the course held at Zuse Institute Berlin.
  • Berlin 2009
    From September 21 to October 9, 2009 many students from all over the world participated in the course held at the Zuse Institute Berlin.
  • Berlin 2005
    From October 4-15 more than 100 students out of 10 countries participated in the course held at the Zuse Institute Berlin.
  • Görlitz 2006
    From September 3-15 parts of the course where discussed during the Görlitz summer school of the German National Academic Foundation.
  • Beijing 2006 From September 25 to October 6 more than 40 students from all over China attended the course as part of the Workshop Optimization Methods and Applications at the Morningside Center of Mathematics, Chinese Academy of Sciences.