Hausdorff School: “Computational Combinatorial Optimization”

Materials and notes

 

Dates: September 12 - 16, 2022

Venue: Arithmeum (Gerhard-Konow-Hörsaal, Bonn)

Organizers: William Cook (Waterloo) and Stephan Held (Bonn)


Most combinatorial optimization problems, e.g. the travelling salesman problem, graph coloring, or the Steiner tree problem, have wide practical applications. Thus, a large research community is working on advancing the computational tractability of these mostly NP-hard problems. This Hausdorff School will provide the unique opportunity for PhD students and PostDocs to gain in depth knowledge from leading researchers in this area.

 
Key Speakers: The following speakers will give a lecture series:

  •  Armin Biere (Freiburg)
  •  Robert Bixby (Houston)
  •  Petra Mutzel (Bonn)
  •  Eduardo Uchoa (Rio de Janeiro)


Application has been closed at the end of July, 2022. Late applications may be considered, please contact stefan.hartmann(at)hcm.uni-bonn.de in theses cases.
In case of questions, please contact the organizers at computational(at)hcm.uni-bonn.de.

Schedule

Monday, September 12

8:45 - 9:10         Registration
9:10 - 9:15 Opening
9:15 - 10:45 Eduardo Uchoa I - "Column generation algorithms"
10:45 - 11:15 Coffee break
11:15 - 12:45 Petra Mutzel I - "Graph Coloring"
12:45 - 14:15 Lunch Break
14:15 - 15:45 Robert Bixby I - "LP & MIP solving"
15:45 - 16:15 Coffee break
16:15 - 17:15 1-min. talks
17:30 - 19:00 Arithmeum tour group I

Tuesday, September 13

9:15 - 10:45               Petra Mutzel II - "Graph Similarity"
10:45 - 11:15 Coffee break
11:15 - 12:45 Robert Bixby II - "LP & MIP solving"
12:45 - 14:15 Lunch Break
14:15 - 15:45 Eduardo Uchoa II - "Recent advances in exact algorithms for VRP"
15:45 - 16:15 Coffee break
16:15 - 17:15 Practical exercises
17:30 - 19:00 Arithmeum tour group II

Wednesday, September 14

9:15 - 10:45 Robert Bixby III - "LP & MIP solving"
10:45 - 11:15 Coffee break
11:15 - 12:45 Practical Exercises
12:45 - 14:00 Lunch Break
14:00 - 17:00 Excursion
(e.g. Kreuzberg chapel with view to Cologne
cathedral passing by Hausdorff’s grave)
17:00 Joint barbecue

Thursday, September 15

9:15 - 10:45 Armin Biere I - "SAT solving"
10:45 - 11:15 Coffee break
11:15 - 12:45 Eduardo Uchoa III - "Modeling with VRPSolver"
12:45 - 14:00 Lunch Break
14:15 - 15:45 Armin Biere II - "SAT solving"
15:45 - 16:15 Coffee break
16:15 - 17:45 Practical exercises

Friday, September 16

9:15 - 10:45 Petra Mutzel III - "Graph similariy"                   
10:45 - 11:15 Coffee break
11:15 - 12:45 Armin Biere III - "SAT solving"
12:45 Closing Session