Lehrstuhl für Wirtschaftsmathematik

Mathematisches Institut, Fakultät für Mathematik, Physik und Informatik
Lehrstuhlinhaber: Prof. Dr. Jörg Rambau

S: Gröbner Bases and Convex Polytopes

Seminar „Gröbner Bases and Convex Polytopes“

Organisatorisches

Betreuer: Prof. Dr. Jörg Rambau & Prof. Dr. Michael Stoll
Vorbesprechung: Mittwoch, 28.01.2009, 10.00 Uhr, FAN-D.1.29
Seminartermin: Di 12-14, S 107

Ankündigung

Die Ankündigung zu dieser Veranstaltung finden Sie hier.

e-Learning

Zu dieser Veranstaltung findet sich ein e-Learning Modul.

Inhalt

Gröbnerbasen sind eigentlich eine algebraische Struktur zur Bestimmung von Lösungen von Polynomgleichungen. Erstaunlicherweise gibt es aber einen interessanten Zusammenhang mit den geometrischen Strukturen der linearen und ganzzahligen linearen Optimierung, den Polytopen. Durch diesen Zusammenhang sind bereits Nicht-Standard-Algorithmen entwickelt worden, die auf ausgewählten Problemen der ganzzahligen Optimierung besser funktionieren als Standard-Methoden. Der mathematische Zusammenhang zwischen Gröbnerbasen und Polytopen wird im Buch von Sturmfels dargestellt. Darüber hinaus wird im Buch von Ziegler ein darauf aufbauender Algorithmus für Ganzzahlige Lineare Programmierung erklärt. Wir werden in diesem Seminar die überraschenden und disziplinübergreifenden Inhalte des Sturmfels-

Buchs gemeinsam erarbeiten.

Verwendbarkeit Bachelor-/Masterstudiengänge

Modultyp: Bachelor-Hauptseminar C2 bzw. Master-Hauptseminar A2 (Anforderungen entsprechend unterschiedlich)
Leistungspunkte: 5 bzw. 10
Teilprüfung/Leistungsnachweis: Erfolgreicher Vortrag, maximal fünfseitiges Handout

Verwendbarkeit für Diplomstudiengänge

Veranstaltungstyp: 2 SWS Seminar aus dem Bereich „Algebra und Zahlerntheorie/Diskrete und Kontinuierliche Optimierung“
Scheinkriterien: Erfolgreicher Vortrag, maximal fünfseitiges Handout

Zielgruppe und Voraussetzungen

Die Veranstaltung richtet sich an Studenten der Mathematik, Technomathematik und Wirtschaftsmathematik sowie Informatik im Masterstudium/Hauptstudium.

Ansprechpartner

Dozent Prof. Dr. Jörg Rambau FAN D.1.29 0921 / 55-7350 Joerg.Rambauuni-bayreuth.de Sprechstunde: n. V.
Sekretariat Leni Rostock FAN D.1.30 0921 / 55-7351 Leni.Rostockuni-bayreuth.de Öffnungszeiten: 9-12 Uhr

© 2005–2014 Lehrstuhl Wirtschaftsmathematik — Imprint
Webmaster Wirtschaftsmathematik
Letztes Update am: 21.09.2009

druckfreundliche Ausgabe der Seite