LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Praktikum Diskrete Optimierung (SS 1999):

Optimierung der Struktur von Rechnernetzen

Informationen für Teilnehmer

Diese Seite enthält Informationen für Teilnehmer am Praktikum Diskrete Optimierung im Sommersemester 1999. Hier können unter anderem die aktuellen Aufgaben- und Merkblätter heruntergeladen werden. Informationen, die aussschließlich für Teilnehmer bestimmt sind, befinden sich auf der Interna-Seite (Zugriff nur mit Paßwort).

Makefile, Beispiele und Problemgenerator

Makefile, ledademo.cc
Netz mit 5 Knoten, Netz mit 7 Knoten, Netz mit 29 Knoten, Netz mit 89 Knoten, Netz mit 310 Knoten,
Lösung zu net7 mit Zielfunktionswert 237645,
Optimale Lösung für net7 mit Zielfunktionswert 69724.4,
Optimale Lösung für net5 mit Zielfunktionswert 42457.9,
Generator

"Realistischeres" Netz (323 Knoten)

Den Generator in der Sunhalle in ein eigenes Verzeichnis entpacken. In diesem Verzeichnis kann dann mit dem Aufruf
netGen <Name> <Anzahl der Zentren> <Anzahl der Knoten pro Zentrum>
ein Testnetzwerk erzeugt werden.

Aufgabenblätter und Merkblätter

Datum Thema und Daten

11.05.99

Grundlegende Datenstrukturen und Best-First-Suche

Aufgabenblatt 1,
Merkblatt 1 (Problembeschreibung),
Merkblatt 2 (LEDA),
Merkblatt 3 (Best-First)

18.05.99

Branch and Bound

Aufgabenblatt 2,
Merkblatt 4 (Branch-and-Bound)
JOLT-Cola für Lösungen, die bei net7 unter 10 Min bleiben!

28.05.99

Simulated Annealing

Aufgabenblatt 3,
Merkblatt 5 (Simulated Annealing)

01.06.99

Tabu Search

Aufgabenblatt 4,
Merkblatt 6 (Tabu Search)

08.06.99

ENTFÄLLT!!!

15.06.99

Genetische Algorithmen

Aufgabenblatt 5,
Merkblatt 7 (Genetische Algorithmen)

22.06.99

Ant Colony Optimization

Aufgabenblatt 6,
Merkblatt 8 (Ant Colony Optimization),
Einführungsartikel von Marco Dorigo und Gianni Di Caro, IRIDIA, Université Libre de Bruxelles.

29.06.99

BEGINN DER PROBLEMLÖSUNGSPHASE

Jedes Team vorfolgt eigene Ideen und Ansätze. Es geht darum, das Programm zu schreiben, das die beste Lösung fuer den tatsächlichen B-Win Datensatz findet. Im Web wird es eine Highscore-Liste geben.

Thomas Schickinger, Alexander Hall
Last modified: Tue Jul 6 13:55:27 METDST 1999