direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Diplom-/Bachelor-/Masterarbeiten

Offene ThemenAktuelle Arbeiten

201720162015201420132012201120102009200820072006200520042003200220012000199919981997199619951994199319921991

Offene Themen
Thema
Beschreibung
Bachelor/
Master
Betreuer
Hamilton cycles in Kneser graphs
[pdf]
B/M
Mütze, Skutella
Sparse Ramsey graphs
[pdf]
B/M
Mütze, Skutella
Shortest paths in disk coverings
[pdf]
B/M
Mütze, Skutella
Nash flows over time
[pdf]
B/M
Sering, Skutella
Aktuelle Arbeiten
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Viktoria Langer
Über die Formalisierung von Entscheidungsprozessen am Beispiel dynamischer Koalitionen unter dem Aspekt propositionaler Logiken
Bab
Skutella
Thomas Nagel
Repair heuristics for MIP
Koch
Skutella
Patricia Denise Franz
Zur Komplexität von Sechseckskontaktdarstellungen
Felsner
Skutella
Leon Kellerhals
Parameterized Algorithms for Network Flows
Niedermeier
Skutella
Maximilian Gorsky
Bricks of small connectivity
Kreutzer
Skutella
Jeanny Langer
Optimizing Price Points for Airline Revenue Management
Skutella
Klimm

Ariel Bengt David Brandes
Algorithms for the container loading problem
Sagnol
Mütze
Jennifer Wilken
Orientierung von Graphen und dynamischen Flüssen
Skutella
Sagnol
Khai Van Tran
Small graph representations of gammoids related to time-expanded networks
Schlöter
Skutella
Felsner
Michel Schwab
Mathematische Modelle für instationäre Gasflüsse
Skutella
Koch
Jan-Philipp Eisenbach
Node weighted graph labeling
Skutella
Sagnol
Jenia Scheizel
A fast Flow based Heuristic for MIP modelled SCM Problems
Koch
Skutella
Mona Setje-Eilers
Time Series Forecasting with Mathematical Programming
Koch
Skutella
Jonas Frede
Visibility graphs-was sind das für Graphen?
Felsner
Lutz
Julian Reisch
Fixed-parameter tractable algorithms for the periodic event scheduling problem
Skutella
Sagnol
Fabian Common
Primal-dualer Approximationsalgorithmus für das Price-Collecting Steinerbaum Problem
Skutella
Sagnol
Nadine Raasch
Kontaktdarstellungen planarer Graphen mit Fünfecken
Felsner
Skutella
Christoph Standke
Zu Kodierung und Kreisbarkeit von Pseudokreisarrangements
Felsner
Lutz
Henning Heinrich
Ansätze zur Entscheidung von Flächenuniversalität
Felsner
Lutz
Antje Hartl-Ahrens
Unpartial Selection Mechanisms for Weighted Voting Graphs
Klimm 
Skutella

2018

2018
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
2017
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Marie-Kristin Wirsching
Der Einfluss von Langzahlarithmetik auf das Gewichtsraumpolyeder in mehrkriterieller Optimierung
Skutella
Borndörfer
Julian Steger
Nash flows over time in networks with time-varying capacities
Sering
Skutella
Felsner
William Wischlinsky
Feasibility based bound tightening  via fixed points in SCIP
Koch
Skutella
Christoph Schubert
Multi-Level Lookahead Branching
Koch
Skutella
Philipp Zschoche
On Finding Separators in Temporal Graphs
Niedermeier
Skutella
Paul Wancura
Rechteckzerlegungen auf Punktmengen
Felsner
Lutz
Christian Döblin
Robuste Matchings
Skutella
Felsner
Max Zimmer
Nash Flows Over Time: Models and Computation
Sering
Skutella
Koch
Oliver Kreplin
Approximationsalgorithmen für das Handlungsreisendenproblem
Skutella
Felsner
Robert Müller
T-Joins und ihre Anwendungen in der kombinatorischen Optimierung
Skutella
Koch
Judith Madeleine Kubitza
Scheduling on Identical Parallel Machines with Total Weighted Completion Time Objective
Skutella
Felsner
Sebastian Fenzki
Statistical Methods in Topolocical Data Analysis
Lutz
Joswig
Jakob Bräutigam
Long paths and cycles in adjacent interchange graphs
Mütze
Skutella
Mütze
Jan Eberhardt
Klausurplanung an der TU Berlin: Modellierung und Lösung mit ganzzahliger linearer Optimierung und Dekomposition
Möhring
Skutella
Paul Malte Naumann
Multi Deadline Flows
Groß, Schlöter
Skutella
Felsner
Rico Raber
Stochastic Machine Scheduling
Skutella
Sagnol
Maximilian Ernst
Approximation von Pareto-Fronten mit der Hamilton-Jacobi-Bellman Gleichung
Wagner
Skutella
Philipp Schroedel
Traffic-Matrix-Modellierung aus Transaktionsdaten der Commerzbank für die Risiko- und Betrugserkennung
Klimm
Skutella
Fritjof Wolf
Time-Approximation of Earliest Arrival Flows
Groß
Skutella
Felsner
Ruth Bosse
On minimal non-(2,1)-colorable graphs
Mütze
Skutella
Julia Degèle
Gütegarantien für unparteiische Auswahlmechanismen
Klimm
Skutella
Johann Nikolai Hark
Primal Dual Approximation Algorithms for the Feedback Vertex Set Problem
Möhring
Skutella
Lars Pelka
Computing Hamilton paths in the cube
Mütze
Skutella
Mütze
Jacob Focke
Comparative Analysis of Algorithms for Minimum Spanning Tree under Uncertainty
Skutella
Klimm
Philipp Warode
Computation of Latencies and Tolls for Series-Parallel Networks
Klimm
Skutella
Ngoc Dung Do
Mathematical Models for Brain Activity

Klimm
Skutella
Janine Felten
Sortieren mit partieller Information
Felsner
Mütze
Jonas Israel
Exploration Sequences on Direted Graphs
Disser
Skutella
Sven Fleischer
Strategyproof Mechanisms for Facility Location Problems
Klimm
Skutella
2016
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Ansgar Rössig
Formulations and Algorithms for the USCCSP
Koch
Skutella
Wolfgang Galetzka
On Threshold Functions in Random Topology
Lutz
Felsner
Sebastian Röse
Routenoptimierung...
Kreutzer
Skutella
Andreas Teuchert
Degeneriertheit im Simplex-Verfahren
Koch
Skutella
Darius Wuttke
Optimal algorithms for computing a middle levels Hamilton cycle
Mütze
Skutella
Felsner
Gerald Bartz
Über die Bildung von Mautstraßenabschnitten
Borndörfer
Möhring
Lena Krauss
De Bruijn Graphen mit Eulerkreisen als Ansatz für DNA Fragment Assembly
Felsner
Möhring
Svenia Vedder
Welfare optimization in local-effect games
Klimm
Möhring
Hoa-Ting Huyah
Netzwerkdesign unter Gleichgewichtsbedingungen
Klimm
Möhring
Gerwin Gamrath
A Coarse-to-Fine-Approach for the Workforce Scheduling of Teams
Borndörfer
Skutella
Henriette Dorothea Franz
Finding instances with large integrality gap for the Ring Loading Problem
Skutella
Klimm
Alexander Vincent Hopp
Sugarcane Harvesting in Brazil...
Skutella
Disser
Emil Azadian
How to map unknown graphs using identical gents
Disser
Skutella
Antonio Günzler
Topology of dry foam cells
Lutz
Evans
Julian Diekmann
Online Revenue Maximazation with Stochastic Offers
Klimm
Skutella
Christopher Lorasch
Praxistaugliche Algorithmen zur Optimierung der operativen Transportplanung in Logistiknetzen
Skutella
Disser
Susanne Casties
Optimale Strategien für symmetrische Rendevous-Probleme
Klimm
Skutella
Markus von der Heyde
Rechtecks-Duale mit vorgegebenen Flächen
Felsner
Lutz
Julian Schick
Lehrereinsatzplanung als gemischt-ganzzahliges Optimierungsproblem
Koch
Skutella
Laura Olivia Röhrig
Persistente Homologie
Joswig
Lutz
Lina-Jeanette Metzger
Mathematische Modelle zur Diskreten Algorithmischen Optimierung
Borndörfer
Skutella
Ugo Finnendahl
Das Stable-Roommate-Problem
Niedermeier
Skutella
René Corbet
Verallgemeinerte Persistenzmoduln
Lutz
Joswig
Tobias Buchwald
Bounds for Acyclic Network Flows
Koch
Skutella
Julia Kraus
Magische Eigenschaften von Graphen
Felsner
Mütze
Antonia Adamik
Online Bipartites Matching
Möhring
Skutella
Vanessa Frank
Approximation des k-Median Problems mit lokaler Suche
Möhring
Skutella
Maximilian Stahlberg
Finding the most vital edges for shortest paths
Niedermeier
Skutella
Katharina Hoffmann
Lokal planare Graphen
Felsner
Lutz
Rebecca Maier
Stochastisches Scheduling auf Unrelated Machines: Untersuchung der Qualität eines Approximationsalgorithmus
Möhring
Megow
Mat Olthoff
Bildrekonstruktion in der diskreten Tomographie
Lutz
Evans
David Braun
Online Matching, Scheduling und Flüsse
Skutella
Möhring
Dariusz Lesniowski
Topologische Datenanalyse
Lutz
Sullivan
2015
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Stefan Maak
Analyse der Qualität von Gleichgewichten in Cournot-Nash Spielen.
Möhring
Klimm
Mona Setje-Eilers
Optimal Auctions for Few Buyers
Klimm
Möhring
Viatcheslav Korenwein
Eine kompakte Darstellung aller minimaler s-t-Schnitte
Stiller
Möhring
Alexander Rettkowski
Scheduling mit Geschwindigkeitsanpassung
Stiller
Möhring
Claus Lang
Das inkrementelle Facility Location Problem
Stiller
Möhring
Tobias Klein
Effizientes Lösen von Mehrgüterflussproblemen mit nichtlinearer Zielfunktion
Möhring
Hömberg
Philipp Skavantzos
Strictly fundamental cycle bases in graphs: algorithms and complexity
Möhring
Felsner
Florian Böhme
Coordination mechanisms for selfish scheduling problems
Klimm
Möhring
Diana Muradjan
Zum Konvergenzverhalten stabiler Matchings
Klimm
Möhring
Lisa Anders
Simulation zur Analyse und Anpassung von Latenzmodellen im kollaborativen Routing
Stiller
Möhring
Laura Sammüller
Vehicle Routing Verfahren
Stiller
Möhring
Deniz Dogramaci
Min-max Analysis von Potenzialspielen
Klimm
Möhring
Alexander Tesch
Compact MIP models for the resource constrained project scheduling problem
Borndörfer
Möhring
Julia Kern
Welfare Optimization in Congested Networks
Klimm
Möhring
Christina Weibert
Das stochastische Rucksackproblem
Möhring
Megow
Stephan Dähn
Verkehrslenkung durch Mautgebühren auf Schnitten in Netzwerken
Möhring
Klimm
Julian Steger
Algorithmen zur Lösung von Maximalflussproblemen und schnelle Approximation durch elektrische Flüsse
Skutella
Möhring
Karl Däubel
Incremental Flows
Disser
Skutella
Ramona Ottow
Finding, counting and listing all triangles in large graphs with an application to patent analysis
Möhring
Skutella
Hannes Felsberg
Algorithms for min-cost submodular flows
Möhring
Skutella
Sylvain Spitz
Anfrage-Komplexität von Gleichgewichten in graphischen Spielen
Klimm
Skutella
Sascha Timme
Black box factorization of multivariante polynomials
Bürgisser
Skutella
Raimond Fuchs
Analyse eines Approximationsalgorithmus für Standortprobleme
Möhring
Skutella
Peter Kleisinger
Approximationsalgorithmen für das Steinerbaumproblem mit Gradschranken
Möhring
Skutella
Paul Malte Naumann
Approximation algorithms for machine scheduling with release dates – Theory and computational experiments
Möhring
Skutella
Rico Raber
Ein polynomialer Algorithmus zur Bestimmung der Auflösbarkeit eines Polynoms durch Radikale
Bürgisser
Skutella
David Blumenthal
LP-based approximation of the capacitated facility location problem
Möhring
Skutella
Daniel Breitbach
Lokale Suche für das k-Median und Faciity Location Problem
Megow
Skutella
Till Fluschnick
Parameterized Complexity of Finding Path with Shared Edges
Niedermeier
Skutella
Kolja Junginger
1:d-Graphen eine Verallgemeinerung planarer Triangulierungen
Felsner
Lutz
Christina Weibert
Das stochastische Rucksackproblem
Möhring
Megow
Marc Schmidt
Approximationsalgorithmen für infrastrukturelle Leasing Probleme
Möhring
Skutella
Michael Kreutz
Flows over time and scheduling maintenance on arcs
Groß
Skutella
Möhring
Sven Carlin
Eine theoretische und praktische Analyse von Greedy- und Local-Search-Techniken zur approximativen Lösung von Scheduling-Problemen
Möhring
Megow
2014
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Jan Lukas Macdonald
Preprocessing for Shortest Path Algorithms on Road Networks
Möhring
Klimm
Svenia Vedder
Existenz reiner Nash Gleichgewichte in Local Effect Games
Möhring
Skutella
Christoph Standke
List chromatic index of 1-factorable graphs
Felsner
Möhring
Gerald Bartz
Implementation, Analyse und Vergleich zweier Steinerbaumalgorithmen
Stiller
Möhring
Daniel Schmand
The price of stability for Shapley cost sharing
Möhring
Klimm
Stanley Schade
Robuste Standortplanung
Stiller
Möhring
Theresa Thunig
Designing speed limits for good traffic equilibria
Klimm
Möhring
Zita Knodel
Verkehrslenkung mehrerer Fahrzeugklassen mit unterschiedlichen Mautgebühren
Klimm
Möhring
Laura Wenzel
k-Partionierung gerichteter Graphen
Stiller
Möhring
Jonatan Krolikowski
Aspekte des verfeinerten Zählens linearer Erweiterungen
Felsner
Möhring
Maximilian Werk
Schedulability of Real-time Systems with Additional Machines and Shared Resources
Stiller
Möhring
André Kühn
Routing-Probleme mit unsicheren Kantengewichten
Skutella
Möhring
Felix Willamowski
Ein Approximationsalgorithmus für das stochastische Facility Location Problem mit tiefenbeschränkten Zugangsbäumen
Bley
Möhring
Sebastian Kamprath
Paralleles Sortieren in Stapelnetzwerken mit linearer Substruktur
Möhring
Skutella
Valentin Dauth
Network Design Games on Undirected Graphs with Fair Cost Allocation
Möhring
Klimm
Santoso Idris wh
Ein bias random key genetischer Algorithmus für das Netzmigrationsproblem
Bley
Möhring
Florian Frick
Local to global volume bounds for manifold triangultions
Sullivan
Lutz
Karolin Metzger
Algorithmen zur Lösung von gewichteten Matching-Problemen in verschiedenen Graphenklassen
Möhring
Skutella
Benjamin Rahmann
Würfelkontaktdarstellungen von Graphen
Felsner
Lutz
Florian Stock
Formulating and solving novel network optimisation problems in the contexr of industrial resource exchange and industrial ecology
Skutella
Dunstall
Holger Eble
Diskrete Morsetheorie und L2-Homologie
Lutz
Joswig
Robert Löwe
Kombinatorik zellulärer Miktostrukturen
Lutz
Joswig
Fabian Wegscheider
Dynamic Bin Packing: Theory and Computational Experiments
Möhring
Skutella
Anne-Marie George
The Stable Matching Problem with Restricted Pairs
Skutella
Möhring
Matthias Rost
-
Feldmann
Bley
Felix Willamowski
Ein Approximationsalgorithmus für das Stochastische Facility Location Problem mit tiefenbeschränkten Zugangsbäumen
Bley
Möhring
Christoph Stettin
LP Relaxierungen im stochastischen Scheduling
Skutella
Möhring
Antje Lehmann
On variations of the facility location problem
Stiller
Skutella
Katinka Becker
Zählen von Triangulierungen und verwandten Strukturen
Felsner
Skutella
Felix Simon
Algorithmic Study of Bilevel Machine Scheduling Problems

Megow
Megow
Möhring
Benjamin Müller
Online Algorithms for Deadline Scheduling Problems to Minimize the Number of Machines

Megow
Megow
Möhring
Hongmei Zhao
Online Matching
Disser
Skutella
Megow
Jeanette Schnake 
Unzerlegbare Flüsse mit zwei Quellen
Skutella
Möhring
Katharina Opel 
Eigenschaften von Closure-Automaten
Jähnichen
Skutella
Mario Meißner
Praxisorientierte Untersuchungen von Sortierregeln im online Scheduling zur Vermeidung exzessiver Wartezeiten
Möhring
Skutella
2013
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Thilo Grimm
Scheduling Probleme mit dezidierten Maschinen und eine Anwendung auf Telekommunikationsprobleme
Möhring
Skutella
Julia Kern
Algorithmen für das Prize-Collecting Steiner-Baum Problem
Möhring
Skutella
Rebecca Maier
Koordinationsmechanismen bei eigennütziger Planung in Scheduling-Spielen
Möhring
Skutella
Salih Becirovic
Effiziente Koordinationsmechanismen für Unrelated Machine Scheduling Probleme
Möhring
Skutella
Tobias Klein
Smith's rule im deterministischen und stochastischen Scheduling
Möhring
Skutella
Christian Döblin
Vergleich zweier Algorithmen für das Pickup and Delivery Problem mit Zeitfenstern
Möhring
Skutella
Laura Vargas Koch
Der Einfluss kombinatorischer Struktur auf die Existenz von Gleichgewichten in Auslastungsspielen
Möhring
Skutella
Myriam von Mirbach
Der Preis der Anarchie in Auslastungsspielen
Möhring
Skutella
Christopher Lorasch
Verallgemeinerungen des All-Pairs Min-Cut Problems
Stiller
Möhring
Peter Große
Park & Ride Routing in impliziten Netzen
Skutella
Möhring
János Höner
Ein IP Modell zur Lösung des Post-Enrollment-Course-Timetabling-Problems an der TU Berlin
Knipping
Möhring
Gerwin Gamrath
Verallgemeinerungen des Chinesischen Postbotenproblems
Skutella
Möhring
Peter Kleisinger
Heuristiken zur Intervall-Färbung von Graphen
Bley
Möhring
Alice Zorn
Approximationsalgorithmen für das aysmmetrische Handlungsreisendenproblem
Skutella
Möhring
Robert Schweitzer
Kostenverteilungsfunktion gemeinsam genutzter Ressourcen
Möhring
Skutella
Veit Wiechert
Balancierte Paare
Felsner
Möhring
Thomas Stuart Hixon
Hook Graphs and More: Some Contributions to Geometric Graph Theory
Felsner
Möhring
Maurice Liebner
Von perfekten Matchings zu stabilen Hochzeiten
Felsner
Möhring
Norman Backhaus
Paarweise Gleichgewichte in minimalen Aufwandspielen
Möhring
Skutella
Anh Quyen Vuong
LP-Relaxation and LP-based approximation algorithms for the Steiner Forest Problem
Möhring
Skutella
Lydia Scheel
Die Max-Algebra und ihre Anwendungen in der Graphentheorie und Optimierung
Felsner
Skutella
Andreas Schütz 
Congestion games with multi-dimensional demands
Möhring
Skutella
Steffen Pohl
Heuristiken zur Modellaggregation in der Bergbau-Produktionsplanung
Bley
Möhring
Benjamin Labonté 
Ein Simulationssystem für stochastische Scheduling-Probleme und empirische Untersuchung zur Approximationsgüte von Politiken 

Möhring, Megow
Möhring
Megow
Nelly Bärsch
-
Felsner
Felsner
Lübbecke
Kerstin Bodack
Kapazitierte Standortoptimierung mit integrierter Routenplanung: Algorithmen und Komplexität
HarksKönigMatuschke
Möhring
Bley
Julie Meißner
Modeling aspects of Crew Scheduling in an aggregated time-space network
Skutella
Skutella
Michael Müller
Algorithmen für Minimalkostenflüsse in zeitexpandierten Netzen
GroßKappmeier
Skutella
Bley
Raphael Traut
Zeichnen von Ordnungen; eine Experimentalstudie
-
Felsner
Skutella
Sabine Werner
Robuste Matroide und Polymatroide
Stiller
Möhring
Stiller
2012
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Karl Däubel
Der Preis der Stabilität in Netzwerk-Design Spielen mit fairer Kostenaufteilung
Möhring
Skutella
Marko Lehmann
Ein O(n log n) Algorithmus für die Berechnung maximaler s,t-Flüsse in planaren Graphen
Möhring
Skutella
Julia Kitzmann
Scheduling mit evolutionären Algorithmen im Luftverkehrsmanagement
Möhring
Helmke
Michael Reinke
Eine Verallgemeinerung des Shannon Switching Game auf serien-parallele Netzwerken
Skutella
Möhring
Ágnes Cseh
Stable Flows
Matuschke, Skutella
Skutella
-
Veronika Günther
Flussalgorithmen zur Optimierung der Grünflächenversorgung in Großstädten
Möhring,
Schulz
Möhring
Skutella
Daniela Luft
Single Machine Scheduling mit monomischer Zielfunktion in den
Fertigstellungszeiten
Höhn, Schulz
Möhring
Bley
Roman Rischke
Bepreiste Szenarien in der zweistufigen robusten kombinatorischen Optimierung
Stiller
Möhring
Stiller
Manuel Schneider
Pure Nash Equilibria in Bottleneck Congestion Games with Elastic Demands
Harks
Harks
Möhring
Marlen Schwengfelder
Modellierung von Gebäudestrukturen durch Graphen in der Evakuierungsplanung
Groß, Kappmeier
Skutella
Möhring

2011
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Daniel Schmand
Ein Approximationsalgorithmus für das Generalized Assignment Problem und seine Performance
Möhring
Skutella
Benjamin Labonté
Effiziente Algorithmen zur Lösung von Min Cost Flow Problemen: Ein emiprischer Vergleich verschiedener Techniken
Möhring
Bley
Babette Schulz
Ein effizienter Algorithmus für verallgemeinerte Sortierproblem auf partiellen Ordnungen
Möhring
Felsner
Timo Strunk
Binary Labellings for Torus Quadrangulations and their Relatives
Felsner
Möhring
Maximilian Werk
Rhombische Pflasterungen von Dreiecken
Felsner
Möhring
Veit Wiechert
Planare Ordnungen und Dimension
Felsner
Möhring
Muhammed Alat
Praktische Lösung von Minimum Cost Flow Problemen: Ein Vergleich verschiedener Algorithmen
Möhring
Möhring
Skutella
Michael Bastubbe
Algorithms for detecting block structures in matrices
-
Lübbecke
Möhring
Ingo Kleinert
Tolls in Transportation Networks
Harks
Möhring
Skutella
Stefan Müller 
Confluent Network Flows
-
Skutella
Bley
Alexander Richter
Multicommodity Multidimensional Covering Problems with Applications to Transportation
HarksKönigMatuschke 
Möhring
Skutella
Sabrina Robert
The periodic maintenance problem
Wiese, Verschae
Skutella
Möhring
Jennifer Schweda
Lokale Netzwerkalgorithmen
Skutella
Skutella
Möhring
Martin Trapp
Slope Scaling for Multicommodity Multicapacitated Fixed-Charge Network Flow Problems
HarksKönigMatuschke 
Möhring
Skutella
Julia Ullrich
Cooperative Trajectory Planning for Crossroads to Improve Traffic Efficiency
-
Dr. Radu Popescu-Zeletin
Möhring
Philipp von Falkenhausen
Cost Sharing Protocols for Games on Parallel Machines
Harks
Möhring
Skutella
Robert Zimmermann
Rekonstruktion cross-cut und längs-cut geschredderter Dokumente mit Multicommodity Flows auf Basis paarweiser Scores
-
Jörg Krüger
Möhring

2010
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Mario Meißner
Ein graphentheoretisches Spiel und seine Anwendung auf das k-Server Problem
Möhring
Skutella
Jonas Maximilian Machleidt
Analyse von Algorithmen zur Lösung des Generalized Assignment Problem bezogen auf die Zuweisung von Aufgaben auf Steuergeräte in automobilen Bordnetzen
Möhring
Grötschel
Elisa Haubenreißer
Kompetitive Algorithmen für das k-Server-Problem
Möhring
Felsner
Marius Schwalbe
Ein ganzzahliges Optimierungsmodell zur Trassenallokation
Möhring
Lübbecke
Andreas Schütz
Der Preis der Anarchie für verschiedene Gleichgewichte in der Spieltheorie
Möhring
Skutella
Felix Willamowski
Algorithmen für das k-Server Problem
Möhring
Skutella
André Kühn
Equilibria of Atomic Flow Games
Möhring
Skutella
Nino Buckow
Hanner Polytopes and Series-Parallel Networks
-
Ziegler
Skutella
Laura Buhmann
Dynamische Flüsse mit Längenschranken
Dressler / Wiese
Skutella
Möhring
Tobias Carl
Bi-objective flow problems
Lübbecke
Lübbecke
Möhring
Eamonn Thorsten Coughlan
Resource leveling
Schulz / Lübbecke
Lübbecke
Möhring
Gerald Gamrath
Generic Branch-and-Price-and-Cut
Lübbecke
Lübbecke
Grötschel
Sorana Goetzke
Bi-objective shortest path problems: Algorithms
Lübbecke
Lübbecke
Möhring
Kai-Simon Goetzmann
Robust Combinatorial Optimization
Stiller
Möhring
Skutella
Christian Hesse
Die strategische Optimierung globaler Produktionsnetzwerke mithilfe von Oracle Strategic Network Optimization
-
H.-O. Günther
Möhring
Roman Klähne
Models for Survivable Multi-layer Network Reconfiguration
-
Grötschel
Skutella
Katja Krüger
Branch-and-Cut Algorithmus zur Berechnung der Dimension eines Posets
Lübbecke
Lübbecke
Felsner
Martin Luy
Algorithmen zum Scheduling von Schleusenvorgängen am Beispiel des Nord-Ostsee-Kanals
Günther
Möhring
Lübbecke
Robert Meirich
Polyedrische Untersuchungen eines Linienplanungsproblems
Ralf Borndörfer
Grötschel
Möhring
Jens Miethe
ein ganzzahliges Transportproblem mit 0/1 Restriktionen in den Quellen -- ressourcenoptimierung bei ALBA
Lübbecke / Möhring
Möhring
Lübbecke
Gregor Myrach
Lattice-Free Lattice Simplices
-
Ziegler
Skutella
Robert Pankrath
Algorithmen für die Verkehrsflussoptimierung auf dem Nord-Ostsee-Kanal
Günther
Möhring
Lübbecke
Sebastian Schenker
Approximation Algorithms in Multicriteria Optimization
Matuschke
Skutella
Möhring
Maria Skoutarianou
Bi-objective shortest path problems: Theory
Lübbecke
Lübbecke
Möhring
Ingo Spiegelberg
Cardinality Constrained Polymatroids and LP Decoding
-
Grötschel
Skutella
Wjatcheslaw Tschurilin
Vertex Cover in Graphen und 1-Maschinen Scheduling Probleme
Möhring
Möhring
Skutella
Maciej Warszawski
Lagrange-Relaxierungen der Multi-Fluss-Formulierung für das DCVRP und das TSP
-
Grötschel
Skutella
Tristan Weigel
Reine und starke Nash-Gleichgewichte in ungewichteten und gewichteten Auslastungsspielen
-
Möhring
Skutella
2009
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Maurice Liebner
How to Guard a Graph: Komplexitätsbetrachtung des Guarding Game
Möhring
Felsner
Katharina Block
Asymptotic bounds for the size of strictly fundamental cycle bases
Möhring
Skutella
Stefan Brodersen
A simple GAP canceling algorithm for the generalized maximum flow problem
Möhring
Skutella
Sebastian Müller
Vorhersage medizinischer Behandlungsschritte mit Hilfe von Evolutionären Algorithmen
Skutella
Möhring
Olga Heismann
Discrete Sequence Prediction
Skutella
Möhring
Tim Beyer
Bikriterielle Optimierung bei Tree Network Flow Spannern
Möhring
Möhring
Lübbecke
Sophie-Charlotte Bundle
Algorithmen für Flussprobleme in Ad-Hoc-Netzwerken
Wiese
Möhring
Lübbecke
Nilgün Fidan
Lösungsverfahren für ressourcenbeschränktes Projektscheduling: Ein Vergleich zwischen ES-Politiken und Ressourcenflüssen
Möhring
Möhring
Lübbecke
Anna Franceschetti
Stowage planning heuristics for container vessels
Lübbecke
Lübbecke
A. Caprara
Torsten Gellert
Steuerung von Kränen auf einer Schiene: Optimierung von 1-dimensionalen Transportsystemen
König
Möhring
Lübbecke
Martin Groß
Flows Over Time with Commodity-Dependent Transit Times
Skutella
Skutella
P. Mutzel
Martin Günther
Approximationsalgorithmen für Bridge-Flows
Dressler
Skutella
Möhring
Jan-Philipp Kappmeier
Berechnung maximaler Flüsse unter Vermeidung von Residualnetzwerken
Skutella
Skutella
P. Mutzel
Till Kasperbauer
Robuste Fahrpläne für regelbasierte Störungsbehebung
Stiller
Möhring
Lübbecke
Laura Klein
Traveling Salesman with Bounded Memory
Skutella
Skutella
Möhring
Max Klimm
Congestion games and potentials
Möhring
Möhring
Skutella
Jan Lübbe
Passagierrouting und Taktfahrplanung
Liebchen, Harks , Stiller
Möhring
Lübbecke
Jannik Matusche
Lattices and maximum flow algorithms in planar graphs
Peis
Skutella
Möhring
Olaf Maurer
Winkelminimierung bei Überdeckungsproblemen in Graphen
Lübbecke
Lübbecke
Möhring
Daniel Plümpe
Versenden von Nachrichten in Kommunikationsnetzwerken
Peis
Skutella
P. Mutzel
Ulrike Prange
Two-Stage Optimization of Selected Stochastic Scheduling Problems
Möhring
Möhring
Skutella
Melanie Schmidt
Earliest Arrival Flüsse mit mehreren Senken
Skutella
Skutella
T. Jansen
Martin Sieg
Adaptive Routing Strategies in Congested Networks
Schäfer / Harks
Schäfer
Möhring
Anton Telle
Effiziente Routenberechnung im Schiffsverkehr
Möhring
Möhring
Lübbecke
Nils Vormum
Algorithmen zur Konstruktion kurzer Fundamentalkreisbasen
Liebchen
Möhring
Lübbecke
Wolfgang Welz
Tourenplanungsprobleme in der Robotersteuerung
Skutella
Skutella
Grötschel
2008
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Jens Hillmann
Aspects of Quickest Multicommodity Flows
Lübbecke
Lübbecke
Skutella
Eugen Lubaschewski
Stabilisierung von Schnittebenenverfahren/Column generation
Lübbecke
Möhring
Lübbecke
Eva Abram
Netzwerkbasierte Analyse von elektromechanischen DAE-Systemen
Ebert/Stiller
Möhring
Prof. Mehrmann
Sebastian Behrendt
Dienstreihenfolgeplanung mit ganzzahliger Optimierung
-
Grötschel
Möhring
The Therra Naya Devi
Models and Algorithms for Elevator Group Control
-
Grötschel
Möhring
Jan Daniel Dörmer
Optimierung der Auflegungsreihenfolge in der Automobilendmontage
-
Hans-Otto Günther
Möhring
Verena Flückiger
Performance of Web Services
Krallmann/Stuntchev
Krallmann/Stuntchev
Möhring
Ambros Gleixner
Solving Large-scale Open Pit Mining Production Scheduling Problems by Integer Programming
-
Möhring
Lübbecke
Jenny Golz
Capable to Promise im Rahmen des Supply Network Planning bei chemischen Batchprozessen
-
Hans-Otto Günther
Möhring
Marius Gottwick
Lenkung von Verkehrsströmen: Analyse und Implementation von Algorithmen für die Entzerrung von Verkehr
Möhring
Möhring
Schäfer
Jessica Gumlich
Mathematische Optimierung der Produktionsplanung bei der Sortenproduktion: Entwicklung erweiterter MIP-basierter Blockplanungskonzepte
-
Hans-Otto Günther
Möhring
Elisabeth Günther
Bin Scheduling: Partitionieren verformbarer Jobs mit Nebenbedingungen
König / Megow
Möhring
Skutella
Mathias Kinder
Models for Periodic Timetabling
-
Grötschel
Möhring
Michael Krätsch
Ressourcenausgleich bei Scheduling-Problemen mit variablen Vorgangsdauern und Schichtkalendern
Megow
Möhring
Lübbecke
Magnus Kühne
Algorithmen für dynamische disjunkte Wege
Stenzel
Möhring
Lübbecke
Mirjana Lach
Ein Verfahren zur Optimierung der Klausurterminplanung an der TU Berlin
Jeschke
Jeschke
Möhring
Sylvia Matk
Der Ansatz von Gyula Pap für Matching- und verwandte Probleme in Graphen
Möhring
Möhring
Lübbecke
Andr´ Petzold
Solving a complex scheduling problem from the chemical industry using mixed integer programming and constraint programming
-
Möhring
Lübbecke
Miriam Pfändler
Optimierung der Auftragsabwicklung der Ersatzteillogistik der Dr. Ing. h.c. F. Porsche AG
-
Möhring
Lübbecke
Bastian Schilling
Das Scheduling Problem der TerraSarX Mission - Intervallscheduling mit beschränkten Ressourcen
Schäfer
Schäfer
Möhring
Elmar Swarat
Taktfahrplanoptimierung - Neue Lösungsmethoden im Praxiseinsatz
Liebchen
Möhring
Grötschel
Anton Telle
Dynamische kürzeste Wege für Schiffsrouten
-
Möhring
Lübbecke
Thorsten Ueckerdt
Berechnung kurzer ganzzahliger Kreisbasen von Graphen
Liebchen
Möhring
Skutella
Andreas Wiese
Local Approximation Algorithms for Unit Disk Graphs
-
Möhring
Lübbecke
2007
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Torben Edelhoff
Verkehrssimulationen
Schilling
Möhring
N. N.
Ewgenij Gawrilow
Routingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und Pufferstrategien
Stenzel
Möhring
Köhler
Julian Heppner
Kapazitätsbeschränktes Scheduling im Stahlzuschnitt
Megow
Möhring
Lübbecke
Moritz Hilger
Accelerating Point-to-Point Shortest Path Computations in Large Scale Networks
Bernd Mahr
Bernd Mahr
Möhring
Wiebke Höhn
Flowshop-Scheduling in der Stahlindustrie: Makespan- versus Strangabrissminimierung
Megow
Möhring
Lübbecke
Manuel Kutschka
Algorithmen zur Separierung von {0,1/2}-Schnitten
Grötschel
Grötschel
Möhring
Gerald Lach
Modelle und Algorithmen zur Optimierung der Raum Vergabe der TU Berlin
Lübbecke
Möhring
Lübbecke
Andre Prigge
Berechnung verspätungsresistenter Taktfahrpläne
Liebchen, Stiller
Möhring
Lübbecke
Andreas Profous
Routingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und Pufferstrategien
Stenzel
Möhring
Köhler
Christina Puhl
Robuste Linienplanung und das (s,t)-Path Constraint Network Flow Problem
Stiller, Liebchen
Möhring
Grötschel
Moritz Rüsch
Ressourcenbeschränkte Produktionsplanung in der Stahlindustrie
Megow
Möhring
Lübbecke
Jens Schulz
Zeit-Kosten-Optimierung im Shutdown/ Turnaround Scheduling
Megow
Möhring
Lübbecke
2006
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Torben Edelhoff
Verkehrssteuerung: Vergleich von Optimierung und Simulation
Möhring
Möhring
Köhler
Thomas Gelzhäuser
Sampling-basierte Evaluierung der Verspätungsresistenz von Fahrplänen
Lübbecke, Liebchen, Stiller
Möhring
Lübbecke
Alexander Klar
Cutting Planes for Mixed Integer Programming
Grötschel
Grötschel
Möhring
So-Young Lee
Zerlegung von Triangulierungen: Lösung eines pfadbasierten Modells mit Branch-and-Price
Lübbecke
Möhring
Lübbecke
Rico Gujjula
Nachbarschaftssuche in Fahrplänen fahrerloser Transportsysteme (FTS) - Lösungsansätze für FTS in Seehafen-Container-Terminals
-
Hans-Otto Günther
Möhring
Andreas Schmidtke
Ein graphentheoretischer Branch & Bound Algorithmus für das ressourcenbeschränkte Projektschedulingproblem
Megow
Möhring
Köhler
Anton Telle
Computing weather dependent ship routes
-
Möhring
Köhler
2005
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Juliane Dunkel
The complexity of pure Nash equilibria in non-cooperative games
Möhring
Möhring
Köhler
Felix König
Verkehrsoptimierung unter Routennebenbedingungen mit Lagrange-Relaxation und Schnittebenenverfahren
Schilling
Möhring
Köhler
Anke Reuter
Kombinatorische Auktionen und ihre Anwendung im Schienenverkehr
Grötschel
Grötschel
Möhring
Daniel Schmidt
Linien- und Taktfahrplanung: Ein integrierter Optimierungsansatz
Liebchen
Möhring
N. N.
Uwe Sommer
Das Facility Location Problem: Modellierung, Lösung und Anwendung in der Praxis bei der Allianz Versicherungs AG
Möhring
Möhring
Lübbecke
Thomas Thevis
Efficient survivable reconfiguration in SDH networks
Grötschel
Grötschel
Möhring
Verena Vasak
Optimization of a combined facility location and inventory model with random demand
E.Kutanoglu (Austin), Möhring
Möhring
Grötschel
2004
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Christine Anders (geb. Kleikamp)
Ein Algorithmus für zeitabhängige schnellste Flüsse
Möhring
Möhring
Ziegler
Stephan Haenelt
Taktfahrplanoptimierung mit unterschiedlichen Taktzeiten: Verallgemeinerungen von Lösungsverfahren für den Eintaktfall
Liebchen
Möhring
Ziegler
Scott Holzhütter
Die Berechnung minimaler biochemischer Reaktionsnetze mit Hilfe ganzzahliger Optimierung
Grötschel
Grötschel
Möhring
Birgit Jaskolla
Das Simple Max Cut Problem in Unit-Intervallgraphen — Algorithmen und Komplexität —
Köhler
Möhring
Köhler
Philipp Kemmer
Modellierung und Lösung eines dynamischen Losgrößenoptimierungsproblems mit reihenfolgeabhängigen Rüstzeiten
Möhring
Möhring
Grötschel
Ronald Koch
Komplexität und Approximierbarkeit von k-spaltbaren Flüssen
Spenke
Möhring
Köhler
Katja Kulas
Schnelle Algorithmen für Resourcen-beschränkte kürzeste Wege in Verkehrsnetzen
Köhler, Schilling
Möhring
Köhler
Anna Lasota
Algorithmen zur Minimierung von Fill-in linearer Gleichungssysteme
Möhring
Möhring
Köhler
Jan Laube
Taktfahrplanoptimierung mit Constraint Programming
Liebchen
Möhring
Lübbecke
Dirk Petzold
Design and Implementation of a Software System for Automated Optimization
-
Möhring
Joswig
Normen Rochau
Planung interferenzbeschränkter zellulärer Funknetze
Grötschel
Grötschel
Möhring
Stefan Seidel
Numerische Simulation und Optimierung von Zugfahrten in realen Bahnnetzen
Volker Mehrmann
volker Mehrmann
Möhring
Robert Staufenbiel
AGV-Steuerung im Hamburger Hafen: Implementation eines Routing Algorithmus für fahrerlose Transportsysteme
Köhler
Möhring
Köhler
Björn Stenzel
AGV-Steuerung im Hamburger Hafen: Online-Analyse und Algorithmen für fahrerlose Transportsysteme
Köhler
Möhring
Köhler
Maja Zinke
Fahrlagenplanung und -optimierung zur automatisierten Erstellung von Taktfahrplänen im Fernverkehr der Deutschen Bahn AG
Liebchen
Möhring
Ziegler
2003
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Nadine Baumann
Netzwerkflüsse mit flussabhängigen Fahrzeiten: Modelle und Anwendungen für das Evakuierungsproblem
Köhler
Möhring
Köhler
Luiza Fadejeva
Ein Column-Generation-Ansatz zur Kostenoptimierung von ausfallsicheren Kommunikationsnetzen mit Single-Path-Routing
Grötschel
Grötschel
Möhring
Lydia Franck
Dynamische Flüsse in Netzwerken: Verkehrslenkung bei lastabhängigen Fahrzeiten
Köhler
Möhring
Köhler
Tatjana Kalchert
Optimierung von Collect & Place-Automaten in der Elektromontage
Hans-Otto Günther
Hans-Otto Günther
Möhring
Stefanie Korgitta
Approximative Algorithmen für Standortprobleme: Theorie und praktische Auswertung
Skutella
Möhring
Skutella
Maren Martens
The unsplittable flow problem and generalizations
Skutella
Möhring
Skutella
Samuel Matthaei
Heuristische Bestimmung von Kantengewichten zur Routing-Optimierung in IV-Netzen
Grötschel
Grötschel
Möhring
Markus Meiler
Lagerblockauswahl in Seehafen Containerterminals - Ein Lösungsansatz unter Berücksichtigung der Einsatzplanung für fahrerlose Transportsysteme
Hans-Otto Günther
Hans-Otto Günther
Möhring
Ulrich Menne
LP-approaches to survivable networks with single path routing
Grötschel
Grötschel
Möhring
Sebastian Orlowski
Local and global restoration of node and link failures in telecommunication networks
Grötschel
Grötschel
Möhring
Matthias Peinhardt
Integer Multicommodity Flows in Optical Networks
Grötschel
Grötschel
Möhring
Marc Pinn
Lösen des k-Knotenpartitionierungsproblems für Graphen mit semidefiniter Programmierung
Grötschel
Grötschel
Möhring
Thomas Schlechte
Das Resource-Constrained-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung
Grötschel
Grötschel
Möhring
Kathrin Starker
Approximation von Mehrgüterflüssen — Eine Implementationsstudie des Algorithmus von Garg und Khoenemann
Baier
Möhring
Köhler
William Wieprecht
Mathematische Modellierung von Nahverkehrssystemen
Grötschel
Grötschel
Möhring
Gregor Wünsch
Optimierung von Ampel-Gesteuerten Verkehrsnetzen: Modelle und Algorithmen
Köhler
Möhring
Köhler
2002
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Patrick Baier
Beschleunigte Kürzeste-Wege-Suche in separierten Graphen
-
Möhring
Jung
Stefan Braun
Algorithmen zur Steuerung des Individualverkehrs - Ein Vergleich zwischen zentral gelenkten und ungelenkten Verkehrsströmen
-
Möhring
Ziegler
Steffen Hippler
Simple Flows Over Time
Skutella
Möhring
Skutella
Nicole Megow
Performance Analysis of On-line Algorithms in Machine Scheduling
-
Möhring
Skutella
Stephan Meyer
Enumeration von Triangulierungen
Ziegler
Ziegler
Möhring
Marina Poljakova
Implementierung und Vergleich von Algorithmen zur Erkennung von Intervallgraphen


Möhring


Carola Schaad
Algorithmen für komplexe Probleme der Personaleinsatzplanung
Uetz
Möhring
Ziegler
Christian Schmidt
Optimierungsalgorithmen für das Net-Present-Value Problem in der Projektplanung
-
Möhring
Ziegler
Ines Spenke
Umlaufplanung mit Längenrestriktionen
Grötschel
Grötschel
Möhring
Andreas Tietze
Algorithmen zur beschleunigten Kürzeste-Wege-Berechnung in hierarchischen Verkehrsnetzwerken
Köhler
Möhring
Ziegler
Fabian Zenzinger
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
Köhler
Möhring
Grötschel
2001
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Tanja Gensch
Vergleich und Implementation effizienter Max-Flow-Algorithmen in ungerichteten Graphen mit Einheitskapazitäten
Müller-Hannemann
Möhring
Fekete
Berit Johannes
Obere und untere Schranken für die Güte von Heuristiken und Relaxierungen im Maschinen Scheduling
Skutella
Möhring
Skutella
Kerstin Kuhligk
Lenkung von Verkehrsströmen mittels dynamischer Flüsse — ein semidynamisches Optimierungsverfahren
Köhler
Möhring


Sandra Sieroux
Projektscheduling mit Reihenfolge-abhängigen Rüstkosten
Fest
Möhring
Ziegler
Andreas Söhlke
Algorithmen für dynamische Umlegung von Individualverkehr in großen Netzen
-
Möhring
Grötschel
Lars Stolletz
Effizienter Einsatz von Lagrange-Relaxierungen in der ressourcenbeschränkten Projektplanung
Stork, Uetz
Möhring


Christian Trinks
Oberflächennetze für die Generierung von Hexaedernetzen: Algorithmen, Implementation und praktische Erfahrungen
Müller-Hannemann
Möhring
Ziegler
Siegfried Unrein
Lokale Suchalgorithmen für Projektscheduling-Probleme
-
Möhring
Fekete
Thomas Voigt
Zufällige 0/1-Matrizen und Polytope
Ziegler
Ziegler
Möhring
2000
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Peter Förster
Startheuristiken für b-Matching-Probleme
Ziegler
Ziegler
Möhring
Karin Hecht
Stochastische Projektplanung bei knappen Resourcen: Implementierung und Vergleich verschiedener Optimierungsverfahren
Stork
Möhring
Fekete
Heike Hinkfuss
Effizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in Graphen
Möhring
Möhring
Ziegler
Kai Uwe Humpert
LP-basierte Heuristiken für die resourcenbeschränkte Projektplanung
Uetz
Möhring
Fekete
Ben Kummer
Ein Algorithmus für das kürzeste Wegeproblem mit Zeitfenstern und Längenbeschränkungen
Jahn, Möhring
Möhring
Fekete
Matthias Lehmann
Produktions- und Ressourceneinsatzplanung in der chemischen Industrie - Entwicklung und Anwendung eines gemischt-ganzzahligen Optimierungsmodells
Hans-Otto Günther
Hans-Otto Günther
Möhring
Suzanne van der Linden
?
Skutella
Möhring


Bernhard Luther
Bewertung von musteranalytischen Partitionen mit Methoden der Theorie partiell geordneter Mengen
Brüggemann
Kockelkorn
Möhring
Gabor Müller
Stochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen Vorgangsdauern
Stork
Möhring
Ziegler
Marco Müller
Online-Optimierung und Layout-Planung von Aufzugsystemen
Grötschel
Grötschel
Möhring
Sven Oergel
Kapazitätserweiterung bei Telekommunikationsnetzwerken: Anwendung von Mixed-Integer-Rounding und verallgemeinerten Flow-Cut-Set Ungleichungen
Grötschel
Grötschel
Möhring
Marina Poljakova
Schälungen und lange Pfade für zyklische Polytope
Ziegler
Ziegler
Möhring
Markus Schulze
Tabu-Search-Algorithmen für periodische Vehicle-Routing Probleme
Möhring
Möhring
Ziegler
Stefan Schwertel
Modelle und Algorithmen zur strategischen Standortplanung am Beispiel eines deutschen Großändlers
Fekete, Möhring, Müller-Hannemann
Möhring
Fekete
Sandra Sieroux
Projektscheduling und das Intervalordnungspolytop: Erzeugung von oberen und unteren Schranken
-
Möhring
Fekete
Walter Tietze
Heuristiken für das maximum Traveling-Salesman-Problem
Fekete
Fekete
Möhring
1999
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Dietrich Hauptmeier
Online algorithms for transport systems
Grötschel
Grötschel
Möhring
Heike Hinkfuss
Effizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in Graphen
-
Möhring
Ziegler
Alexandra Herrmann
Schälungen von Hexaederkomplexen zur Volumennetzgenerierung
Müller-Hannemann
Möhring
Ziegler
Carsten Ihlemann
Komplementärpaare linearer Erweiterungen von Ordnungen
Felsner (FU)
Felsner (FU)
Möhring
Uwe Merker
Projektscheduling bei knappen Ressourcen: Algorithmen zur berechnung LP-basierter unterer Schranken
-
Möhring
Schulz
Thomas Morstein
Zadehs exponentielle Probleme für den Netzwerk-Simplex-Algorithmus sind deformierte Produkte
Ziegler
Ziegler
Möhring
Gabor Müller
Stochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen Vorgangsdauern
-
Möhring
Ziegler
Michael Peschke
Ein Branch & Cut-Algorithmus für Ein-Maschinen-Scheduling mit Präzedenzrelationen
Schulz
Möhring
Schulz
Martin Schleusener
Optimierung Modularer Bestückautomaten in der Elektronikmontage
Günther
Günther
Möhring
Michael Sierke
Klassifikation der 3-Sphären mit 8 Ecken
Ziegler
Ziegler
Möhring
Alexander Uckun
Exakte und approximative Algorithmen für die Zeit-Kosten-Optimierung in der Projektplanung
Möhring
Möhring
Ziegler
Elias Wahidi
Weite von elementaren Gittersimplexen
Ziegler
Ziegler
Möhring
Bodo Windmöller
Das Kürzeste-Vektor-Problem — Eine Analyse neuer Ergebnisse und Ansätze
Schulz
Möhring
Schulz
Dietmar Weber
Kombinatorische Analyse einiger linearer Programme
Ziegler
Ziegler
Möhring
Patricia Wenzlaff
Hierarchischen Zerlegung von markierten Graphen mit Methoden der Kombinatorik
Wysotzki (Informatik)
Wysotzki (Informatik)
Möhring
1998
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Andreas Fest
Algorithmen zur ressourcenbeschränkten Projektplanung unter Zeitfensterbedingungen mit Anwendung in der chemischen Industrie
Stork, Uetz
Möhring
Schulz
Kerstin Fritzsche
Polytope mit großem Durchmesser und die Hirsch-Vermutung
Ziegler
Ziegler
Möhring
Diana Höhn
Transitive Packing: Polytope, Ungleichungen, Separierung
Schulz
Möhring
Ziegler
Andrea Höppner
F-Vektoren und Fahnenvektoren von 4-dimensionalen Polytopen
Ziegler
Ziegler
Möhring
Olaf Jahn
Multicommodity Flow-Modelle und Algorithmen zur dynamischen Lenkung von Verkehrsströmen
Möhring, Schulz
Möhring
Schulz
Sabine Güppner
Parallele Bildsegmentierung
Gustedt
Gustedt
Möhring
Christian Liebchen
Optimierungsverfahren zur Erstellung von Taktfahrplänen
Möhring
Möhring
Schulz
Michaela Pollack
Mathematische Modelle und Verfahren zur Gewichtsoptimierung scheibenförmiger Tragwerke
Schulz
Harbord (FB 9)
Schulz
Cornelia Protz
Die Dial-a-Ride-Algorithmen von Wilson (1977) und Yaw (1984, harte Zeitfenster)
Pape
Pape
Möhring
Alexander Schwartz
Object-oriented implementations for weighted b-matching and their application to mesh refinement
Müller-Hannemann
Möhring
Ziegler
Markus Wurzel
Algorithmen zur geometrischen Einbettung von Hexaedernetzen unter Nebenbedingungen: Eine Anwendung aus dem CAD Bereich
Müller-Hannemann
Möhring
Grötschel
1997
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Jörg Bauermeister
Kürzeste Wege in Graphen mit zeitabhängigen Sperrungen
Möhring
Möhring
Ziegler
Anja Kurth
Frequenzzuweisung im Mobilfunk mittels lokaler Suche
Grötschel
Möhring
Martin Oellrich
Algorithmen zur Erzeugung von zuverlässigen Subnetzen in Telekommunikationsnetzwerken
Möhring, Schulz
Möhring
Schulz
Karsten Schneider
Frequenzzuweisung im Mobilfunk mittels lokaler Suche
Grötschel
Möhring
Marc-Oliver Wille
Anschlussoptimierung im Berliner U-Bahn-Netz: mathematische Methoden zur Minimierung der Umsteigewartezeiten
Möhring
Möhring
Schulz
Christian Krüger
Ein Algorithmus zur Berechnung der Zuverlässigkeit in Netzwerken
Naumann
Möhring
Grötschel
1996
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Sven Bogatsch
Ein Brach&Cut Algorithmus für das asymmetrische Travelling Salesman Problem mit Zeitfenstern - ein Vergleich verschiedener Modellierungen
Grötschel
Möhring
Lale Gedik
Die Anwendung des Zuordnungsproblems in der Stauplanung der Seeverkehrswirtschaft
Pape
Möhring
Ines Höschel
Optimierung der Anbauplanung in Forstbaumschulen
Grötschel
Möhring
Andreas Kokott
Lagrange-Relaxierungen für das Fahrzeugumlaufplanungsproblem
Grötschel
Möhring
Sabin Kujath
Entwicklung eines objektorientierten Systems zur Stauplanung
Pape
Möhring
Dietmar Kühl
Entwurfsprinzipien für die Implementation von Graphalgorithmen
Wagner
Möhring
Gabriele Neyer
Optimierung von Wegpackungen in planaren Graphen
Eggers
Möhring
Thomas Rehm
Entwicklung und Implementation von speicherplatzeffizienten Algorithmen zur Bildsegmentierung
Gustedt
Möhring
Jung
Marc Uetz
Stochastisches Scheduling - Polyedrische Methoden und Algorithmen
Möhring, Schulz
Möhring
Ziegler
Ilias Avgetidis
Implementation und Vergleich von Lösungsverfahren für das maximale, ungewichtete b-Matching Problem
Müller-Hannemann
Möhring
Ziegler
Uwe Albrecht
Algorithmen zur Erkennung von Graphen ohne asteriodale Tripel
Möhring, Parra
Möhring
Jung
Claudia Stellmacher
Algorithmen zur Lösung von diskreten Zeit-Kosten-Optimierungsproblemen
Möhring
Möhring
Ziegler
Christine Brüggemann
Algorithmen zur modularen Dekomposition von Graphen
Gustedt
Möhring
Ziegler
Claudia Steinberg
Analysis and implementation of a new and efficiently computable lower bound for flow shop scheduling
Schulz
Möhring
Ziegler
Frederik Stork
Algorithmen für die stochastische Projektplanung bei knappen Ressourcen
Möhring
Möhring
Ziegler
Mario Grams
Approximationsalgorithmen für Zeit-Kosten-Optimierungsprobleme
Möhring
Möhring
Ziegler
Andrej Schipka
Greedy Strukturen im Maschinen Scheduling
Schulz
Möhring
Ziegler
Felix Naumann
Graphenalgorithmen zur Abfrageoptimierung auf Parallelen Datenbanken
Möhring
Möhring
Ziegler
Frank Deffland
Layout-Algorithmen für Graphen
Möhring
Möhring
Ziegler
1995
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Stefan Bode
Entwicklung einer Methode zur Generierung von Petrie-Netz-Modellen für Fertigungssysteme
Hommel
Möhring
Jürgen Kaminski
Effiziente Algorithmen für Verdrahtungsprobleme
Wagner
Möhring
Tuomo Takkula
Ein Optimierungsalgorithmus für das Gattierungsproblem beim Recycling von Aluminiumreststoffen
Schäffter
Möhring
Grötschel
Therese Biedl
Orthogonal graph drawings: algorithms and lower bounds
Möhring
Möhring
Wagner
Arfst Ludwig
Algorithmen zur berechnung von Schranken in stochastischen Netzplänen
Möhring
Möhring
Grötschel
Christian-Oliver Seidel
Fahrzeugumlaufplanung durch Dantzig-Wolfe-Dekomposition: Implementierung eines parallelen Verfahrens
Grötschel
Möhring
Barbara Maren Winkler
Mehrkriterien-Optimierung in der Bergbauplanung: Abbaureihenfolgeplanung im Steinkohlen-Strebbau
Möhring
Möhring
Wilke, Bergbau
1994
Diplomand
Thema
Betreuer
Erstgutachter
Zweitgutachter
Stefan Münchhagen
Ein Branch & Cut Verfahren zur Lösung von Set-Partitioning-Problemen
Grötschel
Möhring
Matthias Müller-Hannemann
On the generation of finite element meshes with graph theoretical methods
Weihe
Möhring
Wagner
Hoang Oanh Le
Effiziente Algorithmen in chordalen Graphen
Wagner
Möhring
1993
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Andreas Schulz
Polyedrische Charakterisierung von Scheduling Problemen
Möhring, Müller
Möhring
Wagner
Dirk Riebeck
Klassen partieller Ordnungen mit günstigen algorithmischen Eigenschaften: Erkennungsalgorithmen und Anwendungen
Möhring
Möhring
Jung
1992
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Katrin Hinz
Kantendiagramme von Partiellen Ordnungen mit Anwendungen auf die Sprungzahl
Felsner, Möhring
Möhring
Wagner
Gabriele Richter
Fuhrparkstrukturen in Ballungsgebieten / Erprobung eines Verfahrens zur Bestimmung optimaler Fuhrparkzusammensetzungen
Möhring
Möhring
Brauer (FB 18, BWL des Verkehrs)
Ursula Körting
Mediaplanung: Mathematische Modellierung, Komplexität und Lösungsalgorithmen für die Werbeplanung
Möhring
Möhring
Trommsdorff (FB 18)
Stephan Hartmann
Knotendisjunkte Einbettung von Steiner-Bäumen in Planaren Layoutgraphen
Ripphausen-Lipa
Möhring
Wagner
Karsten Weihe
Algorithmische Lösung von verallgemeinerten Zeit-Kosten-Optimierungsproblemen in Netzplänen
Möhring, Müller
Möhring
Wagner
1991
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Ingo Partey
Graphentheoretische Methoden zur Lösung von Linearen VLSI-Layout Problemen
Gustedt, Liebers, Möhring
Möhring
Jung
Markus Schäffter
Flüsse in Netzwerken: Entwurf und Analyse sequentieller und paralleler Algorithmen
Wagner
Möhring
Wagner
Andreas Weiß, Peter Weiß
Algorithmen zum Lösen symmetrischer TSP's (Gruppendiplomarbeit)
Möhring
Ehrig (Informatik)
Möhring
Philipp Aurich
Kombinatorische Optimierungsverfahren zum flächenoptimalen Layout von programmierbaren logischen Arrays
Möhring, Müller
Möhring
Müller
1990
Student
Thema
Betreuer
Erstgutachter
Zweitgutachter
Franz Gander
Terminplanung in stochastischen Netzplänen
Möhring
Möhring
Häussler (Stochastik)

Zusatzinformationen / Extras