Abschnittsübersicht
-
In dieser Vorlesung lernen wir, wie man Graphen zur Modellierung ganz unterschiedlicher (Optimierungs-)Probleme nutzen kann.
Als Lösungsmethoden für Optimierungsprobleme auf Graphen lernen wir zwei unterschiedliche Ansätze kennen:
· (problemspezifische) Algorithmen auf Graphen
· und mathematische Programmierung.
-
-
Hier ist Platz für Fragen, Antworten und Diskussionen zur Vorlesung
-
-
Die Vorlesung findet im SS23, wenn nicht anders angekündigt, immer mittwochs von 10:15 bis12:00 im SE10 statt.
Die Übungen sind freitags von 8:15-9:45 im Ü1 und 14:15-15:45 im SE1. Die erste Übung findet am 21.4. statt.
-
Im Anschluss an die Vorlesung werden Vorlesungsfolien hier hochgeladen. Ein Skript gibt es leider nicht.
Anmerkungen zu den Folien zur Vorlesung 3: Die Verallgemeinerungen Strömung, b-Flüsse und kostenminimale Flüsse werden in der nächsten Vorlesung noch einmal ausführlicher behandelt. -
Neue Übungsblätter werden immer Mittwochs via WueCampus verteilt und sind bis zur nächsten Vorlesung (Mittwochs, 10:00) hier online als PDF einzureichen. Wir empfehlen die Benutzung von LaTeX, gerne mit der verfügbaren Vorlage.
Die Übungsblätter sollten in Gruppen von max. zwei Teilnehmer:innen bearbeitet werden. Bitte geben Sie bei der Abgabe beide Namen an.
-
Hier finden Sie ein LaTeX Template welches Sie für Ihre Abgabe der Übungsblätter nutzen können. Weitere Informationen zu LaTeX finden Sie auf http://mirror.physik-pool.tu-berlin.de/pub/CTAN/info/lshort/german/l2kurz.pdf.
-
Hier gibt es eine Anleitung zu CPLEX / OPL, inkl. Benutzung über die CIP-Pools und die Modellierung eines ersten linearen Programms.
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon