Institut für Informatik
Rheinische Friedrich-Wilhelms-Universität Bonn

Index
Institut
Forschung
Lehre und Studium
DV-Dienste
Bibliothek
Fachschaft
 
Lehrveranstaltungen
Prüfungsangelegenheiten
Studienberatung
Kommission für Lehre und Studium
Vorlesungszeiten
Up:Übersicht: alle Semester
Up:Wintersemester 2006/07
Prev.:Programmierpraktikum Steuerung autonomer Roboter (Java, C)
Do 13-15, R N907 (Dr. Nils Goerke)
Next.:Algorithmische Geometrie I (2V+1Ü) (A) [A1]
Di 15-17, HS D (Prof. Dr. Rolf Klein)
Übungen: n.Vereinb. (Prof. Dr. Rolf Klein, Florian Berger)

Programmierpraktikum (Grundstudium)

Programmierpraktikum Diskrete Optimierung

Prof. Dr. Bernhard Korte
Prof. Dr. Jens Vygen
Ulrich Brenner

Der Netzwerk-Simplex-Algorithmus ist eine Spezialisierung des Simplex-Algorithmus auf die Berechnung von Flüssen minimaler Kosten. Während für den Simplex-Algorithmus im allgemeinen keine polynomielle Laufzeit bewiesen werden kann, läßt sich der Netzwerk-Simplex-Algorithmus mit polynomieller Laufzeit implementieren. Ziel dieses Praktikums ist eine Implementierung des Netzwerk-Simplex-Algorithmus. Dabei ist auf Effizienz zu achten, da das Programm auch auf sehr großen Instanzen, die beim Entwurf höchstintegrierter Chips auftreten, in vertretbarer Zeit terminieren soll.

Zeit, Ortn.Vereinb.; Institut für Diskrete Mathematik, Lennéstr. 2, Seminarraum
VorbesprechungMontag, den 10. Juli 2006 um 14 Uhr c.t. im Seminarraum des Institutes für Diskrete Mathematik, Lennéstraße 2
Email-Kontaktbrenner@or.uni-bonn.de
Informationen im WWWhttp://www.or.uni-bonn.de/lectures/ws06/proprakt_ws06.html

  Uni-Bonn - Math-Nat - Informatik   -   I   II   III   IV   V   VI

Wobmaster - The Wob