members & address research industrial partners teaching publications gallery home page of the group
    clickable logo

Combinatorial Optimization & Graph Algorithms

TU logo

contents
.

department
 .  group
 .  .  members & address
 .  .  research
 .  .  publications
 .  .  cooperation with industry
 .  .  teaching
 .  .  .  summer term 2004
 .  .  .  winter term 2003/04
 .  .  .  summer term 2003
 .  .  .  winter term 2002/03
 .  .  .  summer term 2002
 .  .  .  winter term 2001/02
 .  .  .  summer term 2001
 .  .  .  winter term 2000/01
 .  .  .  summer term 2000
 .  .  .  winter term 1999/00
 .  .  .  summer term 1999
 .  .  .  winter term 1998/99
 .  .  .  summer term 1998
 .  .  .  winter term 1997/98
 .  .  .  summer term 1997
 .  .  .  winter term 1996/97
 .  .  . diploma theses
 .  .  project gallery
 .  .  events
 .  .  internals
 .  .  search

Diplomarbeiten in der COGA-Gruppe

In der Arbeitsgruppe "Kombinatorische Optimierung und Graphenalgorithmen" werden Diplomarbeiten aus verschiedenen Bereichen der Algorithmischen und Diskreten Mathematik vergeben. Mögliche Themen umfassen sowohl theoretische Probleme aus dem großen Umfeld der Diskreten Optimierung als auch anwendungsorientierte Fragestellungen, die oft aus Kooperationen mit Partnern in der Industrie entstehen. Darunter fallen beispielsweise folgende Gebiete:

Approximations-Algorithmen der Kombinatorischen Optimierung

Projektscheduling und Maschinenscheduling

Effiziente Graphenalgorithmen und parallele Algorithmen

Netzverfeinerung im CAD

Polyedrische Fragestellungen

Fahrplanoptimierung.

Nähere Informationen zu unseren laufenden Industrie-Projekten gibt es hier.


Voraussetzungen:

Voraussetzung für eine Diplomarbeit bei uns sind gute Kenntnisse aus der Linearen und Kombinatorischen Optimierung. Diese Kenntnisse sollten vor Beginn der Arbeit im Rahmen von Seminaren vertieft werden, die von uns regelmäßig angeboten werden.


Weitere Informationen:

Genauere Auskünfte kann jedes Mitglied unserer Gruppe geben. Auch auf unseren WWW-Seiten findet man zahlreiche Hinweise auf unsere aktuellen Forschungsprojekte.
top top
source last modified: Mon Dec 28 1998, last built: Thu Aug 26 2004
Andreas Fest <fest@math.tu-berlin.de>
Validate HTML