Prof. Dr. Martin Grötschel
Former Master Students

 

 
General Information


 
Research


 
Collaborations &   Cooperations


 
Teaching


 
News &   Miscellaneous


 
Professional Activities

 
HOME

My Former Master Students

 I. at TU Berlin since 1993   

II. at Augsburg University from 1987 to 1993  



I. at TU Berlin since 1993   

Former students who have written a Diploma Thesis (Diplomarbeit in Mathematik or in Techno- und Wirtschaftsmathematik) under my supervision at TU Berlin since 1993:

2003:

  • Tayab, Nilgün: Pivot-Strategien für SAT-Probleme  (August 2003)
  • Pinn, Marc: Lösung des k-Knotenpartitionierungsproblems von Graphen mit semidefiniter Programmierung  (Juli 2003)
  • Friese, Philipp: Echtzeitsteuerung von Multi-Server-Transportsystemen mit Reoptimierungsalgorithmen  (Juli 2003)
  • Wieprecht, William: Mathematische Modellierung von Nahverkehrssystemen  (Juni 2003)
  • Kröller, Alexander: Network optimization: Integration of configuration and capacity dimensioning  (Juni 2003)
  • Peinhardt, Matthias: Integer Multicommodity Flows in Optical Networks (März 2003)
  • Tuchscherer, Andreas: Dynamical Configuration of Transparent Optical Telecommunication Networks (März 2003)
  • Orlowski, Sebastian: Local and global restoration of node and link (Febr. 2003)
  • Schulz, Mathias: Solving Frequency Assignment Problems with Constraint Programming (Febr. 2003)
  • Bosse, Hartwig: Describing Polyhedra by Polynomial Inequalities (Jan. 2003)

2002:

2001:

  • Wang, Peide: Integrierte Planung ausfallsicherer Telekommunikationsnetze mit Link-Restoration (Aug. 2001)
  • Müller, Ronald: Rotationsoptimierung mit Wartungsbedingungen im Luftverkehr (Juni 2001)
  • Wensierski, Saska: Diensteinsatzplanung im öffentlichen Verkehr:  ein Überblick und eine Studie der holländischen Bahn (Apr. 2001)
  • Höft, Anke: Online-Optimierung einer halbautomatischen Glückwunschkarten-Kommissionierungsanlage (Febr. 2001)
  • Byun, Chul-Young: Lower Bounds for Large-Scale Set Partitioning Problems  (Jan. 2001)

2000:

  • Radonz, Jan: Link Restoration with Cut and Branch  (Dez. 2000)
  • Örgel, Sven: Kapazitätserweiterung bei Telekommunikationsnetzwerken: Anwendung von Mixed-Integer-Rounding und verallgemeinerten Flow-Cut-Set-Ungleichungen  (Nov. 2000)
  • Glück, Bettina: Online-Steuerungen automatischer Transportsysteme bei vertretbarer Belastung  (Sept. 2000)
  • Mänz, Oleg: Schnittebenenverfahren für das m-cost ATSP  (Sept. 2000)
  • Pfender, Tobias: Arboreszenz-Flüsse in Graphen: polyedrische Untersuchungen (Apr. 2000)
  • Müller, Marco: Online-Optimierung und Layout-Planung von Aufzugsystemen (März 2000)
  • Weider, Steffen: Steuerung von Mehrplatz-Aufzügen (März 2000)
  • Meißner, Nils: Innere-Punkte-Methoden zur Lösung semidefiniter Programme: Vergleich verschiedener Suchrichtungen  (Jan. 2000)

1999:

1998:

  • Pröhl, Thomas: Lagrange-Verfahren für Set-Covering-Probleme (Nov. 1998)
  • Daxlberger, Christian Umrüstzeitenminimierung für Rotationsdruckmaschinen (Okt. 1998)
  • Arendt, Stephan: Algorithmen zur Knotenfärbung in Graphen (Apr. 1998)

1997:

  • Kolletschke, Doris: Lösung zeitbeschränkter Rundreiseprobleme mit Dynamischer Programmierung (Dez. 1997)
  • Reinicke, Robby: Implementierung der volumetrischen Methode für konvexe Optimierungsprobleme (Nov. 1997)
  • Leppin, Florian: Die volumetrische Methode zur konvexen Optimierung (Okt. 1997)
  • Förster, Jörg: Minimum Generators of an Interval System: Implementation of A. Frank's Algorithmic Proof of Györi's theorem (Aug. 1997)
  • Fischer, Marcus: Gestaffelte Brennstoffpreise in der Kraftwerkseinsatzoptimierung  (Juli 1997)
  • Schaller, Thomas: Online-Heuristiken für kombinatorische Optimierungsprobleme (Juli 1997)
  • Walter, Tanja: Routenplanung in Ausfallsituationen zur kostengünstigen Dimensionierung von Telekommunikationsnetzen (Juli 1997)
  • Gleißner, Susanne: Optimierung einer Kommissionierungsanlage: Modellierung und Lösungsverfahren (Juni 1997)
  • Möde, Marianne: Kostengünstige Dimensionierung von ausfallsicheren Telekommunikationsnetzen (Mai 1997)
  • Schneider, Karsten: Frequenzzuweisung im Mobilfunk mittels lokaler Suche (Mai 1997)
  • Ebert, Nils: Behandlung zyklischer Produktionsprozesse in der chemisch-pharmazeutischen Industrie (Apr. 1997)
  • Kurth, Anja: Approximationsalgorithmen für Mehrgüter-Flußprobleme (Febr. 1997)
  • Wurzel, Markus: Kostenminimale Rohstoffdisposition in einem pharmazeutischen Unternehmen (Febr. 1997)
  • Bley, Andreas: Node-Disjoint Length-Restricted Paths  (Jan. 1997)
  • Winczewski, Vincent: Entwurf und Implementierung ausgewählter, zentraler Komponenten eines Informationssystems für die Mathematik in Deutschland (Jan. 1997)

1996:

  • Kokott, Andreas: Lagrange-Relaxierungen für das Fahrzeugumlaufplanungsproblem (Dez. 1996)
  • Haberland, Daniel: Azyklische Subdigraphenprobleme und Frequenzzuweisung im Mobilfunk (Okt. 1996)
  • Hebermehl, Margherita: Heuristische Algorithmen zur Lösung von Färbungsproblemen im Mobilfunk (Sept. 1996)
  • Barthel, Christiane: Heuristiken für das Travelling-Salesman- Problem mit Praezedenzrelationen (Aug. 1996)
  • Bogatsch, Sven: Ein Branch&Cut-Algorithmus für das asymmetrische Traveling Salesman Problem mit Zeitfenstern - ein Vergleich verschiedener Modellierungen (Juli 1996)
  • Höschel, Ines: Optimierung der Anbauplanung in einer Forstbaumschule  (Juli 1996)
  • Makschin, Wiebke: Rucksackpolyeder in Dimension 3 (Jan. 1996)

1995:

  • Ahuna, Monica: Hilbert-Basen und ganzzahlige Programme in zwei Variablen (Nov. 1995)
  • Galler, Olaf: Packen von Wegen unter topologischen Nebenbedingungen (Okt. 1995)
  • Oliva-Seidel, Christian: Fahrzeugumlaufplanung durch Dantzig-Wolfe-Dekomposition: Implementierung eines parallelen Verfahrens (Sept. 1995)
  • Koch, Thorsten: Ein Branch&Cut-Verfahren zur Lösung des gewichteten Steinerbaumproblems in Graphen (Sept. 1995)
  • Herzog, Dirk: Optimierungsprobleme in Kostenplanungs- und Kontrollsystemen am Beispiel der Top-Down-Rechnung in INZPLA (Juli 1995)
  • Neustupny, Thomas: Generierung oktilinearer Layoutstrukturen fuer CMOS-Komplexgitter (Juni 1995)
  • Wengrzik, Dana: Schnittebenenverfahren für Blockdesign-Probleme (Juni 1995)
  • Betz-Haubold, Claudia: Schnittebenen für Rucksackprobleme (Mai 1995)
  • Urbaniak, Regina: Gröbner-Basen in der ganzzahligen Optimierung (Jan. 1995)

1994:

  • Buchwald, Andreas: Heuristiken für die Fahrzeugumlaufplanung im ÖPNV (Dez. 1994)
  • Münchhagen, Stefan: Ein Branch&Cut-Verfahren zur Lösung von Set-Partitioning-Problemen (Dez. 1994)
  • Lipp, Claudia: Facetten von Stabile-Mengen-Polytopen (Nov. 1994)
  • Wiedermann, Maren: Facetten von Set-Covering-Polytopen (Nov. 1994)
  • Lauschke, Andreas: Ein mathematisches Modell für die Optimierung von Inspektionsintervallen (Okt. 1994)
  • Klingenfuß, Verena: Umlaufplanung von Flugzeugen im Linienflugverkehr (März 1994)

1993:

  • Klostermeier, Fridolin: Kostengünstige Disposition von Telebussen (Sept. 1993)
  • Küttner, Christian: Kostengünstige Disposition von Telebussen (Sept. 1993)

II. at Augsburg University from 1987 to 1993

I held the Lehrstuhl für Angewandte Mathematik II at Augsburg Unversity from 1982 to 1991. Studies in mathematics (Diplom-Mathematik and Diplom-Wirtschaftsmathematik) started in Augsburg in 1982 with first semester courses. The first students finished their master's degree in 1987. I have reconstructed recently a list of former students who have written a Diploma Thesis (Diplomarbeit in Mathematik or in Wirtschaftsmathematik) under my supervision at Augsburg University from, unfortunately, incomplete files. So, some former students may be missing below:

1993:

  • Heidrun Mateijka: Online-Optimierung eines Testregallagers; Modellierung und Vergleich verschiedener Heuristiken  (Analyse des Dauertest-Alt); (Nov. 1993)
  • Thomas Krippner: Online-Optimierung eines Testregallagers; Modellierung und Vergleich verschiedener Heuristiken  (Analyse des Dauertest-Neu); (Nov. 1993)
  • Zoch, Christiane: Heuristiken zur Lösung mehrdimensionaler Schnittprobleme unter Nebenbedingungen  (Sept. 1993)

1992:

  • Meitinger, Dietmar P.: Bedarfs- und lagerorientierte Bestimmung kostengünstiger Produktionsfolgen auf Mehrprodukt-Engpaßmaschinen (Juli 1992)
  • Herrmann, Werner: Clustering-Verfahren zur Plazierung von Zellen in Sea-of-Cells Entwurfsverfahren   (Apr. 1992)
  • Ober, Martin: Assymmetrische Hamilton-Wege-Probleme mit Zeitfenstern (Feb. 1992)
  • Zach, Gerhard: Untersuchungen zu einem Reihenfolgeproblem in der flexiblen Fertigung (Febr. 1992)
  • Eisenreich, Hansjörg: Implementation und Analyse des Kostenskalierungsalgorithmus für das Minimalkosten-Flußproblem (Jan. 1992)
  • Löbel, Andreas: Implementierung und Analyse des Netzwerk-Simplexalgorithmus für das Minimalkosten-Flußproblem (Jan. 1992)

1991:

  • Borndörfer, Ralf: Mengenpartitionen und ihre Anwendung auf ein Maschinenbelegungsproblem (Dez. 1991)
  • Gerngroß Peter: Zur Implementation von Edmonds' Matching Algorithmus: Datenstrukturen und verschiedene Varianten (Nov. 1991)
  • Pecher, Wolfgang: Der Algorithmus von Coleman und Li zur Lösung von Linearen Programmen mit Schranken (Aug. 1991)
  • Zientek, Joachim: Eine stochastische Plazierungsheuristik für das Sea-of-Gates Entwurfsverfahren (Juni 1991)
  • Christof, Thomas: Ein Verfahren zur Transformation zwischen Polyederdarstellungen  (Mai 1991)
  • Adam, Dietrich: Rüstung von Bestückungsautomaten: Minimierung der Maschinenanfahrten und Schieflastenausgleich (Apr. 1991)
  • Bachmann, Christian: Variationen der totalen Unimodularität von Matrizen (Jan. 1991)

1990:

  • Jagodzinski, Peter: Ein iteratives Verfahren zur linearen Programmierung (Nov. 1990)
  • Süß, Erika: Minimierung der Chipfläche bei Zellen variabler Größe (Nov. 1990)
  • Mutzel, Petra: Implementierung und Analyse eines Max-Cut-Algorithmus für planare Graphen
  •  (Jan. 1990)

1989:

  • Pfister, Josef: Zellenplazierung bei Sea of Gates: Ein Branch & Bound-Algorithmus  (Dez. 1989)
  • Ascheuer, Norbert: Ein Schnittebenenverfahren für ein Reihenfolgeproblem in der flexiblen Fertigung (Juli 1989)
  • Bauer, Petra: Charakterisierungen einiger in der kombinatorischen Optimierung auftretender Gitter (Febr. 1989)
  • Zepf, Doris: Effiziente Berechnung von Voronoi-Diagrammen  (Febr. 1989)
  • Maier, Stanislaus: Ein polynomiales, primal-duales Innere-Punkte-Verfahren mit endlicher Genauigkeit zur Lösung linearer Programme  (Jan. 1989)

1988:

1987:

  • Streitenberger, Karl-Heinz: Eine Analyse des Maximalflußverfahrens von Goldberg & Tarjan  (Dez. 1987)
  • Stoer, Mechthild:Dekompositionstechniken beim Travelling Salesman Problem (März 1987)

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
letzte Änderung am 20.08.2003