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 |