Blockseminar zur Ganzzahligen Optimierung
Den Bericht zur Veranstaltung finden Sie hier und die Ankündigung hier.
Bester Vortrag
Zum besten Vortrag wurde von den Teilnehmern der Vortrag von Harald Voit(s.u.) gewählt. Herzlichen Glückwunsch!
Organisatorisches
| Betreuer: | Jörg Rambau & Cornelius Schwarz |
| Vorbesprechung: | Mi 25.10.2006, 10:00, FAN-D.1.29 |
| Anmeldung: | über Sekretariat |
| Seminartermin: | 19.-21. Januar 2007 in Wallenfels |
| Umfang: | 2 SWS |
Inhalt
- Grafik: Andreas Eisenblätter (ZIB)
Viele organisatorische Optimierungsprobleme (z. B. Produktionsplanungsprobleme: Bei welcher Produktionsauflage unter beschränkten Ressourcen ist der Profit maximal?) lassen sich als Lineare Optimierungsprobleme formulieren, und die kann man sehr effizient (theoretisch und praktisch) lösen. Oft unterschlägt man dabei eine wichtige Nebenbedingung: Die Entscheidungsvariablen müssen ganzzahlig sein! Beispielsweise kann man nicht halbe Schränke produzieren und verkaufen. Bei Produktionsplanungsproblemen ist diese Vereinfachung gerechtfertigt, da in den meisten Fällen ab- oder aufgerundete Ergebnisvektoren zulässig sind und der dadurch induzierte Verlust (wegen der i. d. R. großen Zahlen) gegenüber dem Optimum abschätzbar ist. Bei vielen anderen wichtigen Planungsproblemen (z.B. Fahrzeugeinsatzplanung) kann man nicht mehr ohne Weiteres eine zulässige ganzzahlige Lösung durch Runden finden: manchmal gibt es gar keine!
Die Vortragsthemen werden in einer Vorbesprechung Anfang des Wintersemesters vergeben. Einige der Vortragsthemen sind zu Diplomthemen ausbaubar.
Teilnehmer
- Sebastian Peetz: Schnittebenen für TSP (Ausarbeitung,Vortrag)
- Maik Müller: Das ATSP-TW (Ausarbeitung,Vortrag)
- Harald Voit: The m-Cost ATSP(Ausarbeitung,Vortrag)
- Miriam Kießling: Symmetriebehandlung in Branch & Cut(Ausarbeitung,Vortrag)
- Wolfgang Hüttinger: Kombinatorische Auktionen(Ausarbeitung,Handout,Vortrag)
- Dany Sattler: Matroid Intersection Theorem(Ausarbeitung,Vortrag)
- Christian Spieler: Der Wedelin-Algorithmus (Ausarbeitung,Vortrag)
- Annika Grötsch: Lagrange Pricing(Ausarbeitung,Handout,Vortrag)
- Konrad Schade: Der LLL-Algorithmus(Ausarbeitung,Vortrag)
- Paul Göpfert: Der Barvinok-Algorithmus(Ausarbeitung)
- Susanne Zitzmann: Matchings - der Satz von Padberg-Rao(Ausarbeitung,Vortrag)
- Tobias Kreisel: Integrated nurse and surgey room scheduling(Ausarbeitung,Vortrag)
- Stefan Trenz: Minimizing Bean-On Time(Ausarbeitung,Vortrag)
Gruppenphoto der Teilnehmer
Scheinkriterien
Seminarschein für erfolgreichen Vortrag und Ausarbeitung
Zielgruppe
Die Veranstaltung richtet sich an Studenten der Mathematik, Informatik und Wirtschaftsmathematik im Hauptstudium. Die üblichen Kenntnisse aus dem Grundstudium, insbesondere der linearen Algebra, werden vorausgesetzt. Kenntnisse aus der Vorlesung "Lineare Optimierung" im Wintersemester 2005/2006 und der Vorlesung "Ganzzahlige Optimierung" im Sommersemester 2006 sind hilfreich.
e-Learning
Zu unseren Verstaltungen finden Sie zusätzliche Angebote auf dem fakultätsübergreifenden e-Learning-Server eLearning.uni-bayreuth.de der Universität Bayreuth.
Ansprechpartner
| Dozent | Prof. Dr. Jörg Rambau | FAN D.1.29 | 0921 / 55-7350 | Joerg.Rambau uni-bayreuth.de |
Sprechstunde: n. V. |
| Assistent | Cornelius Schwarz | FAN D.1.32 | 0921 / 55-7355 | Cornelius.Schwarzuni-bayreuth.de |
Sprechstunde: n. V. |
| Sekretariat | Leni Rostock | FAN D.1.30 | 0921 / 55-7351 | Leni.Rostockuni-bayreuth.de |
Öffnungszeiten: 9-12 Uhr |
