Allgemeine Informationen

Veranstaltungsname	Blockveranstaltung: 03-IBFW-HTO Optimization Bootcamp
Untertitel
Veranstaltungsnummer	03-IBFW-HTO
Semester	SoSe 2025
Aktuelle Anzahl der Teilnehmenden	20
Heimat-Einrichtung	Informatik
Veranstaltungstyp	Blockveranstaltung in der Kategorie Lehre
Erster Termin	Montag, 14.07.2025 09:00 - 17:00, Ort: MZH 5500
Art/Form	Kurs
Englischsprachige Veranstaltung	Ja
ECTS-Punkte	3

Lehrende

Prof. Dr. Nicole Megow

Tutor/-innen

Räume und Zeiten

MZH 5500: Montag, 14.07.2025 - Freitag, 18.07.2025 09:00 - 17:00

Modulzuordnungen

Kommentar/Beschreibung

https://lvb.informatik.uni-bremen.de/igs/03-ibfw-hto.pdf
A large number of problems arising in practical scenarios like communication, transportation, planning, logistics etc. can be formulated as discrete linear optimization problems. This course briefly introduces the theory of such problems. We develop a toolkit to model real-world problems as (discrete) linear programs. We also explore several ways to find integer solutions such as cutting planes, branch & bound, and column generation.

Throughout the course, we learn these skills by modeling and solving, for example, scheduling, packing, matching, routing, and network-design problems. We focus on translating practical examples into mixed-integer linear programs. We learn how to use solvers (such as CPLEX, Gurobi, Xpress and free ones) and tailor the solution process to certain properties of the problem.

This course consists of two phases:

- One week Mon-Fri (full day, 9-5) of lectures and practical labs: July 14-18, in MZH.
- A subsequent project period: One problem has to be modeled, implemented, and solved individually or in a group of at most three students. The topic will be provided by the lecturers and will be discussed on the last day of the block course. The project including the implementation has to be presented in the beginning of the winter semester.

There are no prerequisites except some basic programming skills to participate.

Anmeldemodus

Die Auswahl der Teilnehmenden wird nach der Eintragung manuell vorgenommen.

Nutzer/-innen, die sich für diese Veranstaltung eintragen möchten, erhalten nähere Hinweise und können sich dann noch gegen eine Teilnahme entscheiden.

Blockveranstaltung: 03-IBFW-HTO Optimization Bootcamp - Details