BMBF Bundesministerium für Bildung und Forschung

Research-Campus Modal

MODAL Academy Kurs zu Computational Integer Optimization erfolgreich abgeschlossen

Vom 24. bis 28. August veranstaltete der Forschungscampus MODAL im Rahmen seines MODAL-Academy-Programms den Blockkurs Computational Integer Optimization. Mehr als 30 Studierende der TU Berlin, der FU Berlin sowie von Partneruniversitäten in Frankreich und Italien nahmen daran teil, ebenso Mitarbeitende mehrerer MODAL-Industriepartner.

An fünf intensiven Kurstagen wurden die zentralen algorithmischen Komponenten moderner Mixed-Integer-Programming-Solver behandelt, darunter Branching, primale Heuristiken, Presolving, Schnittebenenverfahren, Symmetriebehandlung, Numerik, maschinelles Lernen und GPU-basierte Optimierung. Ergänzt wurden die Vorlesungen durch praktische Programmierübungen, in denen die Umsetzung dieser Verfahren in der Praxis im Mittelpunkt stand.

Ein besonderes Highlight war das Kursprojekt: In zehn Teams entwickelten die Teilnehmenden ihre eigenen MIP-Solver für Multi-Knapsack-Probleme. Dabei erweiterten sie ihre Solver schrittweise um die im Laufe der Woche behandelten Verfahren und stellten ihre Implementierungen zum Abschluss des Kurses auf die Probe.