ZIB

CO@Work 2015

Combinatorial Optimization at Work

About

CO@Work is a summer school of the German National Science Foundation Collaborative Research Center TRR 154.

The block course is organized by the TU Berlin in cooperation with the Matheon and the Berlin Mathematical School with support of the Forschungscampus MODAL and Siemens.


This block course targets master students (in their final year), PhD students, and Post-docs interested in the use of combinatorial optimization and mathematical programming in concrete applications from practice.

Date: September 28 - October 10, 2015
Place: Zuse Institute Berlin (ZIB)
ECTS: 10 Credit Points

Application has been closed.

The language of the course is English. There is no participation fee.

Social

Please use our Google groups forum to get more information, have discussions about the course or post your questions.

CO@Work Forum

The forum is closed.

Schedule

This is a tentative schedule that is subject to change. The examination on Saturday, 10th October, is only required for students who need the ECTS certificate. The social program is optional, of course.
daily schedule:
Time Session
09:00 Lecture
10:30 Coffee break
11:00 Lecture
12:30 Lunch break
13:30 Exercises
15:00 Cake break
15:30 Exercises
17:00 End
Monday, 28.09.2015
08:00 Registration (ZIB Foyer)
09:00 Martin Grötschel, Thorsten Koch Welcome
09:30 Martin Grötschel Lecture: Linear and Mixed Integer Optimization: The Solution Methods - just a glimpse
11:00 Martin Grötschel Basics of Polyhedral Theory, Flows, and Networks
14:00 Matthias Miltenberger Lecture and Demo: Introduction to the SCIP Opt Suite
15:15 Benjamin Müller Lecture: Refreshing C for SCIP Programming
Downloads: FirstIP example
16:30 Thorsten Koch Data Experiment
18:00 Welcome Reception with BBQ
Tuesday, 29.09.2015
09:00 Stephen Maher Lecture: Modelling Basics and Tricks, Introduction to the Equitable Coach Problem
09:30 Stephen Maher Modelling Exercise: The Equitable Coach Problem (Problem Formulation)
10:00 Christina Burt, Jakob Witzig Lecture: Overview of Modelling Languages, Getting started with ZIMPL
10:30 Christina Burt, Jakob Witzig Modelling Exercise: The Equitable Coach Problem (Implementation in ZIMPL)
Downloads: Exercise_ECP.zpl, instance_data.sub, ZIMPL solution
11:30 Christina Burt Lecture: Modelling Reformulations
12:00 Jakob Witzig Modelling Exercise: The Equitable Coach Problem (Implementation in SCIP)
13:30 Michael Joswig Lecture: polymake : software for polytope constructions in linear and integer optimization
15:30 Michael Joswig Exercise on polymake: the exercise sheet, and demo files matching.pdemo, model.pdemo, automorphisms.pdemo, and presentation.pdemo
Wednesday, 30.09.2015
09:00 Ambros Gleixner Lecture: Basic Concepts of Constraint Integer Programming
10:00 Gregor Hendel Lecture: Implementing Constraint Handlers in SCIP
11:00 Gregor Hendel, Felipe Serrano Programming Exercise: TSP Constraint Handler in SCIP, TSP code COatWork-TSP.zip, exercise sheet, solution files
13:30 Gregor Hendel, Felipe Serrano Programming Exercise: TSP Constraint Handler in SCIP
15:30 Frank Pfeuffer, Axel Werner Applications in Telecommunications, exercise sheet, exercise files
18:00 Informal get together at Restaurant Cum Laude
Thursday, 01.10.2015
09:00 Robert Schwarz, Kai Hennig Lecture: Applications in Gas Network Optimization
11:00 Robert Schwarz Exercise: Model Formulations for the nonlinear Pressure Loss Constraint, exercise files, data and solutions
13:30 Ralf Lenz Lecture: Introduction to MINLP
14:00 Jesco Humpola, Ralf Lenz Lecture: Methods for Gas Network Optimization
15:30 Jesco Humpola, Ralf Lenz Exercise: Model Formulations for discrete and continuous Expansion Planning, exercise files, data and solutions
Friday, 02.10.2015
09:00 BMS Berlin Mathematical School
09:30 Martin Grötschel Lecture: Applications - Is advanced Mathematics useful?
11:30 Stefan Vigerske Lecture and Exercise: GAMS, files
14:00 Katsuki Fujisawa How to win the Graph 500 competition: Lecture slides, tutorials, and link to the competition
Saturday, 03.10.2015 (National Holiday)
09:00 Ralf Borndörfer Traffic Optimization I: Lecture slides
12:30 Pizza Buffet
13:30 Ralf Borndörfer Traffic Optimization II
Sunday, 04.10.2015
Day off
Monday, 05.10.2015
09:00 Robert Bixby Lecture: Progress in Mathematical Optimization Solvers
10:15 Robert Bixby Lecture: Linear Programming
14:00 Tobias Achterberg Lecture: Integer Programming
19:00 Dinner at Weihenstephaner (Neue Promenade 5 / Hackescher Markt)
Tuesday, 06.10.2015
09:00 Thorsten Koch Lecture: Notes on MIPLIB and Benchmarking
09:30 Robert Bixby, Tobias Achterberg Lecture: The Gurobi Optimizer
11:00 Domenico Salvagnin Lecture: CPLEX - Recent MIP Advances
11:45 Daniel Junglas Lecture: Using Computing Resources with CPLEX, Exercise material as html file and Ipython Notebook
13:45 Pietro Belotti Robust Optimization with Xpress, exercise files
Wednesday, 07.10.2015
Excursion to automatized production facilities in Leipzig: DHL, Porsche, Bosch-Siemens, historic spinning mill
Thursday, 08.10.2015
09:00 Pierre Bonami Lecture: Algorithms for MINLP
10:30 Stefan Vigerske Lecture: MINLP solvers
11:00 Pierre Bonami Exercise: Examples of MINLP models
13:30 Hayato Waki Lecture: Semidefinite Programming: Introduction
15:45 Joachim Dahl Lecture: Semidefinite Optimization using MOSEK
17:15 Sven Leyffer Lecture: MINLP (full SIAM 2014 presentation here)
Friday, 09.10.2015
09:00 Alexander Martin Lecture: Lifecycle Optimization in Civil Engineering
11:00 Johannes Bisschop An Introduction to LITIC Software, VM image
13:30 Florian Seipp, Martin Seydenschwanz Applications at Siemens
15:30 Thorsten Koch Lecture: How to survive Industry Projects as a Mathematician
16:00 Martin Grötschel Quiz: LP and IP History
17:00 Goodbye and BBQ
Saturday, 10.10.2015
10:00 Examination (mandatory for the ECTS certificate)

Written examination

All participants taking part in the final exam should read the following information carefully. All the details are not finally settled but we will announce any updates both during the remaining lectures and at this place.

  • Exam will be held on Saturday, October 10, 10am
  • Please bring photo identification
  • Duration: 90 minutes <=> 90 points
  • The exam will be held in an open-book fashion: You may use your laptops or bring the digital material on a different device or in printed form, but no internet connection is allowed.
  • 3 distinct sections: (General/modeling language/Advanced Topics) worth 60/10/20 points
  • General section (60 points): Mandatory questions, about 60% multiple choice
  • Modeling languages (10 points):
    • Select one out of three alternative questions; Each question treats one of the modeling languages that were presented in class
    • One question must be correctly answered to achieve the 10 points for modeling.
    • When multiple questions from this section were answered, the maximum number of reached points will count for this section, whereas the remaining points substitute missing points from the general section.
  • Advanced topics (20 points):
    • Choose one out of three advanced topics containing three questions
    • One topic must be correctly finished to achieve the 20 points in the advanced section
    • When multiple questions from this section were answered, the maximum number of reached points will count for this section, whereas the remaining points substitute missing points from the general section.

UPDATE October 09:

  • There will be no C programming question.
  • No mobile phones are allowed during the exam.
  • Check the schedule for updated slides.
  • Graded ECTS certificates will be handed out immediately after the correction:
    • You may wait in the foyer until we are done correcting.
    • For getting back into the foyer, call 240 at the phone outside the main entrance.
    • If you wish to obtain the certificate via mail, make sure you have left your correct address details.

Downloads

We prepared a Linux Virtual Machine with all necessary tools preinstalled. Please use the 64bit version if possible.

Make sure you read the installation guide to set up the virtual machine correctly. To get further help please describe your problem in our forum.

You may download all presentations at once here.

Accommodation

Below you will find a list of hotels which are close to the insitute and/or easily reachable by public transport. The following map gives an overview (click here to enlarge):


All hotels should be contacted directly through their websites. We recommend reserving early for cheaper room rates. Hostels are listed at the bottom. Please note that September 26/27 is Marathon weekend in Berlin, i.e. you might have some difficulty finding a room for the first night. So it’s probably a good idea to book as soon as possible.


**enjoy hotel Berlin City Messe
Address: Rudolstädter Straße 42, 10713 Berlin
Web: http://www.enjoyhotel.de
Getting to ZIB: 6 minutes by metro U3 plus 2 x 800 metres to walk
Rates: starting from 40.00 EUR per night
We have reserved a room contingent for you at a special rate, which you can book for yourself (on a first-come-first-served basis). Please note that you should book these rooms as soon as possible, since rooms are quickly getting scarce, in particular, after October 8.
Please contact the hotel directly and use the code word: Zuse Institut
In detail, we have reserved the following rooms/beds:
10 rooms in total:
Single rooms with shower/WC for 51.00 EUR each
Double rooms with shower/WC for 67.00 EUR each

**** Seminaris CampusHotel Berlin
Address: Takustr. 39, 14195 Berlin
Web: http://www.seminaris.de
Getting to ZIB: 300 metres to walk
Rates: starting from 100 EUR per night

**** Best Western Premier Hotel Steglitz
Address: Schlossstr./Albrechtstr. 2, 12165 Berlin
Web: http://book.bestwestern.com/bestwestern...
Getting to ZIB: 5 minutes by bus X83 plus 300 metres to walk
Rates: starting from 79 EUR per night

*** Conference Guesthouse Harnack-House
Address: Ihnestr. 16-20, 14195 Berlin
Web: http://www.harnackhaus-berlin.mpg
Getting to ZIB: 2 minutes by metro U3 plus 800 metres to walk
Rates: 104.00/84.90 EUR per night (double/single)

*** Hotel Carolinenhof
Address: Landhausstr. 10, 10717 Berlin
Web: http://www.carolinenhof-berlin.de/en
Getting to ZIB: 16 minutes by Metro U9 and Bus X83 plus 500 metres to walk
Rates: 58.00 EUR per night

*** Ravenna-Hotel Berlin
Address: Grunewaldstr. 8-9, 12165 Berlin
Web: http://www.ravenna-hotel.de
Getting to ZIB: 3 minutes by bus X83 plus 400 metres to walk
Rates: starting from 67.00 EUR per night

** Apartment-Hotel Residenz 2000
Address: Unter den Eichen 96, 12205 Berlin
Web: http://www.residenz-2000.de
Getting to ZIB: 3 minutes by bus 101 plus 300 metres to walk
Rates: starting from 52.00 EUR per night (no breakfast)

** Appartement-Haus Steglitz
Address: Grunewaldstr. 23, 12165 Berlin
Web: http://www.appartement-steglitz.com/index.php/english/Home.html
Getting to ZIB: 2 minutes by bus X83 plus 500 metres to walk
Rates for 1-room apartments: 56.00 EUR per night

** IBIS Hotel Berlin City West
Address: Brandenburgische Str. 11, 10713 Berlin
Web: http://www.ibishotel.com/gb/hotel-3751-ibis-berlin-city-west/index.shtml
Getting to ZIB: 8 minutes by metro U3 plus 800 metres to walk
Rates: starting from 59.00 EUR per night

Hostels

Generator Berlin Prenzlauer Berg
Address: Storkower Str. 160, 10407 Berlin
Web: http://generatorhostels.com/de/reiseziel/berlin-prenzlauer-berg/
We have reserved a room contingent for you at a special rate, which you can book for yourself (on a first-come-first-served basis).
Please use the following e-mail address for this: groupsberlin@generatorhostels.com as well as the code word: ZIB
In detail, we have reserved the following rooms/beds:
2 double rooms with shower/WC for 70.20 EUR each
2 double rooms with shared bathroom for 68.40 EUR each
12 beds in 4-bed Unisex dorms (shared bathroom) for 22.05 EUR each
12 beds in 8-bed Unisex dorms (shared bathroom) for 16.20 EUR each

Sleep Cheap Hostel
Address: Spandauer Damm 101, 14059 Berlin
Web: http://www.sleepcheaphostel.com/EN/index2.html

Generator Hostel
Address: Storkower Str. 160, 10407 Berlin
Web: http://www.generatorhostels.com/en/berlin

Comebackpackers
Address: Adalbertstr. 97, 10999 Berlin
Web: http://www.comebackpackers.com/en/home.html

Studentendorf Schlachtensee
Address: Wasgenstr. 75, 14129 Berlin
Web: http://www.studentendorf-berlin.com/

Studentenhotel Hubertusallee
Address: Delbrückstr. 24, 14193 Berlin
Web: http://www.studentenwerk-berlin.de/en/wohnen/studentenhotel/index.html

YMCA Youth Hostel Berlin
Address: Einemstr. 10, 10787 Berlin
Web: http://www.cvjm-jugendgaestehaus.de/index.php?id=2

aletto Schöneberg
Address: Grunewaldstr. 33 10823 Berlin
Web: http://www.aletto.de

Hostel portals:

http://www.hostelscentral.com/city-95.html
http://www.hostelsclub.com/city-en-137-Berlin.html?aff_ID=228&gclid=CL7G69u80pkCFRWRZgod4B4evQ
http://www.hostelbookers.com/

Previous Workshops

On four occasions the course has been taught before:

  • 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.