To top

Final Theses
❮ Back

Theses in 2020
StudentTopicSupervisor1st Referee2nd Referee
Fatima AkilDas Bidirektionale Chinesische PostbotenproblemSkutellaKoch
Elaine ZaunsederOptimization algorithms for dissimilarity based hierarchical clusteringSagnolSkutella
Nicolas SchneiderCharacterizing Equatable Graphs: Node balancing by edge increments and decrementsSkutellaFelsner
Kevin GuoParametric Minimum Cuts and Maximum FlowsJoswigSkutella
Alexander SchloteAnreize zur Informationsverbreitung in BäumenSkutellaKlimm
Antonia ChmielaIntersection cuts for non-convex MINLPKochSkutella
Antonia AdamikOn Equilibria in Atomic Splittable Flow Over Time Games SkutellaSagnol
Stefanie WendischLower bounds on the integrality gap of the Ring Loading ProblemSkutellaSagnol
Dawid WlodarczakLängenbegrenzte, ganzzahlige Netzwerkflüsse: Struktur und KomplexitätNiedermeierSkutella
Anne SengelaubAnalyse tiefer neuronaler Netze zur Berechnung maximaler NetzwerkflüsseHertrichSkutellaSagnol
Antonia AdamikOn Equilibria in Atomic Splittable Flow Over Time Games SeringSkutellaSagnol
Maximilian GorskyTowards a Characterization of König GraphsKreutzerSkutella
Hery Tiana RamandaPorous Materials and Persistent HomologyLutzEvans
Jonathan WolffZur Kombinatorik von Stick-GraphenFelsnerSkutella
Sven FleischerVerwendung des Analytischen Zentrums innerhalb eines MIP LösersKochSkutella
Theses in 2019
StudentTopicSupervisor1st Referee2nd Referee
Kora PalowGeometry of Auxetic MaterialsLutzHenk
Stefan MaakA Separation Heuristic for Quadratically Constraint Programming using DecompositionKochSkutella
Norman HoltzA conic optimization approach for the computationof robust experimental designsSagnolSkutella
Fabian WegscheiderExploiting Symmetrie in Mixed-Integer Nonlinear ProgrammingKochSkutella
Jonas IsraelOn the price of anarchy for flows over time with spillbackSeringSkutellaMütze
Melanie ArndtPotentialbasierte Netze und wie sie algorithmisch auf Robustheit untersucht werden könnenSkutellaSagnol
Jan Martin ViernickelImproving Domain Propagation in Mixed Integer Programming via Conflict Graph based ReformulationKochSkutella
Henriette Dorothea FranzConnected Subgraphs with Budget Constraints: Formulations and AlgorithmsKochSkutella
Sandro RochSortieren in Netzwerken aus Stacks und QueuesFelsnerSkutella
Hoang Minh PhamNash Flows over Time in Networks with Time-dependent Transit TimesSeringSkutellaSagnol
Sven FleischerVerwendung des Analytischen Zentrums innerhalb eines MIP LösersKochSkutella
Maximilian GorskyTowards a Characterization of König GraphsKreutzerSkutella
Carsten SchubertPreserving Paths in Temporal GraphsNiedermeierSkutella
Maximilian KaskeOptimization of large-scale Order-Stock-Container-AllocationSagnolSkutella
Leonie KrommingaAn application of n-fold programming on multi-transshipment problemsSagnolSkutella
Dawid WlodarczakLängenbegrentzte, ganzzahlige Netzwerkflüsse: Struktur und KomplexitätNiedermeierSkutella
Erik TadewaldtSuperpermutations and super-patternsFelsnerSkutella
Emanuel HintzeUniversal words with wildcard charactersMützeMützeFelsner
Daniel BreitbachA survey of algorithms for generating de Bruijn sequencesMützeMützeSkutella
Maximilian GorskyBricks of small connectivityKreutzerSkutella
Andre Thorsten WeltschFast Approximation of Equations of transient GasflowKochSkutella
Frauke SchmidtThe revenue gap for selling two itemsSkutellaKlimm
Elena ThomsenMinimizing the Total Propagated Delay in Flight NetworksSkutellaMütze
Oliver KampfmannApproximationsalgorithmen für das Maximin Latin Hypercube Design ProblemSagnolSkutella
Celine NöckelBidirectional A* Search on Time-Dependent Airway NetworksSkutellaBorndörfer
Gioni MexiNode partitioning and subtours creation problem (NPSC)KochSkutella
Jonas NeukammGrapheneinbettungen und OptimierungFelsnerLutz
Flora EggersLinear Programming Techniques Applied to Graph ContractionsSagnolSkutella
Clara HummelInteger Programming Modelle für das Spiel „Ubongo extrem“KochSkutella
Ziena ElijazyferLängenbeschränkte Teilgraphenbildung zur Maut-KontrollstreckenoptimierungBorndörferSkutella
René WetzigStreaming Half-Space Trees: Ein Machine-Learning-Algorithmus zur Anomalieerkennung in hochfrequenten Datenströmen mit Anwendungsbeispiel für AIOpsSkutellaKao
Sophie-Marie BlasiusAusgewählte Anwendungen geschichteter SeparatorenFelsnerMütze
Shu Yin Crystal LaiRandom Homotopy TheoryLutzSullivan
Michelle Luise DöringFlip graphs, topological drawing, and separable permutationsFelsnerMütze
Janek ReichardtShortest Paths under UncertaintyJoswigSkutella
Ansgar RössigVerification of Neural NetworksKochSkutella
Theses in 2018
StudentTopicSupervisor1st Referee2nd Referee
Ariel BrandesAlgorithms for the container loading problemMütze, SagnolSagnolMütze
Kaja WilleSymmetric chain decompositions of the hypercubeMützeMützeFelsner
Marcel MilichRainbow cycles in the flip graph of planar matchingsMützeMützeFelsner
Hans Niklas JakobProduct constructions of SCDs in the hypercubeMützeMützeFelsner
Nils EnglerGenerating permutations by transpositions and shiftsMützeMützeFelsner
Viktoria LangerÜber die Formalisierung von Entscheidungsprozessen am Beispiel dynamischer Koalitionen unter dem Aspekt propositionaler LogikenBabSkutella
Thomas NagelRepair heuristics for MIPKochSkutella
Patricia Denise FranzZur Komplexität von SechseckskontaktdarstellungenFelsnerSkutella
Leon KellerhalsParameterized Algorithms for Network FlowsNiedermeierSkutella
Jeanny LangerOptimizing Price Points for Airline Revenue ManagementSkutellaKlimm
Jennifer WilkenOrientierung von Graphen und dynamischen FlüssenSkutellaSagnol
Khai Van TranSmall graph representations of gammoids related to time-expanded networksSkutellaFelsner
Michel SchwabMathematische Modelle für instationäre GasflüsseSkutellaKoch
Jan-Philipp EisenbachNode weighted graph labelingSkutellaSagnol
Jenia ScheizelA fast Flow based Heuristic for MIP modelled SCM ProblemsKochSkutella
Mona Setje-EilersTime Series Forecasting with Mathematical ProgrammingKochSkutella
Jonas FredeVisibility graphs-was sind das für Graphen?FelsnerLutz
Nadine RaaschKontaktdarstellungen planarer Graphen mit FünfeckenFelsnerSkutella
Julian ReischFixed-parameter tractable algorithms for the periodic event scheduling problemSkutellaSagnol
Fabian CommonPrimal-dualer Approximationsalgorithmus für das Price-Collecting Steinerbaum ProblemSkutellaSagnol
Antje Hartl-AhrensUnpartial Selection Mechanisms for Weighted Voting GraphsKlimmSkutella
Sebastian OrtmannsEin pseudo-polynomieller Algorithmus für das robuste kürzeste Wege Problem mit Ressourcenbeschränkung unter limitierter UngewissheitSagnolSkutella
Henning HeinrichAnsätze zur Entscheidung von FlächenuniversalitätFelsnerLutz
Theses in 2017
StudentTopicSupervisor1st Referee2nd Referee
Marie-Kristin WirschingDer Einfluss von Langzahlarithmetik auf das Gewichtsraumpolyeder in mehrkriterieller OptimierungSkutellaBorndörfer
Julian StegerNash flows over time in networks with time-varying capacitiesSeringSkutellaFelsner
William WischlinskyFeasibility based bound tightening  via fixed points in SCIPKochSkutella
Christoph SchubertMulti-Level Lookahead BranchingKochSkutella
Philipp ZschocheOn Finding Separators in Temporal GraphsNiedermeierSkutella
Paul WancuraRechteckzerlegungen auf PunktmengenFelsnerLutz
Christian DöblinRobuste MatchingsSkutellaFelsner
Max ZimmerNash Flows Over Time: Models and ComputationSeringSkutellaKoch
Oliver KreplinApproximationsalgorithmen für das HandlungsreisendenproblemSkutellaFelsner
Robert MüllerT-Joins und ihre Anwendungen in der kombinatorischen OptimierungSkutellaKoch
Judith Madeleine KubitzaScheduling on Identical Parallel Machines with Total Weighted Completion Time ObjectiveSkutellaFelsner
Sebastian FenzkiStatistical Methods in Topolocical Data AnalysisLutzJoswig
Jakob BräutigamLong paths and cycles in adjacent interchange graphsMützeSkutellaMütze
Jan EberhardtKlausurplanung an der TU Berlin: Modellierung und Lösung mit ganzzahliger linearer Optimierung und DekompositionMöhringSkutella
Paul Malte NaumannMulti Deadline FlowsGroß, SchlöterSkutellaFelsner
Rico RaberStochastic Machine SchedulingSkutellaSagnol
Maximilian ErnstApproximation von Pareto-Fronten mit der Hamilton-Jacobi-Bellman GleichungWagnerSkutella
Philipp SchroedelTraffic-Matrix-Modellierung aus Transaktionsdaten der Commerzbank für die Risiko- und BetrugserkennungKlimmSkutella
Fritjof WolfTime-Approximation of Earliest Arrival FlowsGroßSkutellaFelsner
Ruth BosseOn minimal non-(2,1)-colorable graphsMützeSkutella
Julia DegèleGütegarantien für unparteiische AuswahlmechanismenKlimmSkutella
Johann Nikolai HarkPrimal Dual Approximation Algorithms for the Feedback Vertex Set ProblemMöhringSkutella
Lars PelkaComputing Hamilton paths in the cubeMützeSkutellaMütze
Jacob FockeComparative Analysis of Algorithms for Minimum Spanning Tree under UncertaintySkutellaKlimm
Philipp WarodeComputation of Latencies and Tolls for Series-Parallel NetworksKlimmSkutella
Ngoc Dung DoMathematical Models for Brain ActivityKlimmSkutella
Janine FeltenSortieren mit partieller InformationFelsnerMütze
Jonas IsraelExploration Sequences on Direted GraphsDisserSkutella
Sven FleischerStrategyproof Mechanisms for Facility Location ProblemsKlimmSkutella
Christoph StandkeZu Kodierung und Kreisbarkeit von PseudokreisarrangementsFelsnerLutz
Theses in 2016
StudentTopicSupervisor1st Referee2nd Referee
Ansgar RössigFormulations and Algorithms for the USCCSPKochSkutella
Wolfgang GaletzkaOn Threshold Functions in Random TopologyLutzFelsner
Sebastian RöseRoutenoptimierung...KreutzerSkutella
Andreas TeuchertDegeneriertheit im Simplex-VerfahrenKochSkutella
Darius WuttkeOptimal algorithms for computing a middle levels Hamilton cycleMützeSkutellaFelsner
Gerald BartzÜber die Bildung von MautstraßenabschnittenBorndörferMöhring
Lena KraussDe Bruijn Graphen mit Eulerkreisen als Ansatz für DNA Fragment AssemblyFelsnerMöhring
Svenia VedderWelfare optimization in local-effect gamesKlimmMöhring
Hoa-Ting HuyahNetzwerkdesign unter GleichgewichtsbedingungenKlimmMöhring
Gerwin GamrathA Coarse-to-Fine-Approach for the Workforce Scheduling of TeamsBorndörferSkutella
Henriette Dorothea FranzFinding instances with large integrality gap for the Ring Loading ProblemSkutellaKlimm
Alexander Vincent HoppSugarcane Harvesting in Brazil...SkutellaDisser
Emil AzadianHow to map unknown graphs using identical gentsDisserSkutella
Antonio GünzlerTopology of dry foam cellsLutzEvans
Julian DiekmannOnline Revenue Maximazation with Stochastic OffersKlimmSkutella
Christopher LoraschPraxistaugliche Algorithmen zur Optimierung der operativen Transportplanung in LogistiknetzenSkutellaDisser
Susanne CastiesOptimale Strategien für symmetrische Rendevous-ProblemeKlimmSkutella
Markus von der HeydeRechtecks-Duale mit vorgegebenen FlächenFelsnerLutz
Julian SchickLehrereinsatzplanung als gemischt-ganzzahliges OptimierungsproblemKochSkutella
Laura Olivia RöhrigPersistente HomologieJoswigLutz
Lina-Jeanette MetzgerMathematische Modelle zur Diskreten Algorithmischen OptimierungBorndörferSkutella
Ugo FinnendahlDas Stable-Roommate-ProblemNiedermeierSkutella
René CorbetVerallgemeinerte PersistenzmodulnLutzJoswig
Tobias BuchwaldBounds for Acyclic Network FlowsKochSkutella
Julia KrausMagische Eigenschaften von GraphenFelsnerMütze
Antonia AdamikOnline Bipartites MatchingMöhringSkutella
Vanessa FrankApproximation des k-Median Problems mit lokaler SucheMöhringSkutella
Maximilian StahlbergFinding the most vital edges for shortest pathsNiedermeierSkutella
Katharina HoffmannLokal planare GraphenFelsnerLutz
Rebecca MaierStochastisches Scheduling auf Unrelated Machines: Untersuchung der Qualität eines ApproximationsalgorithmusMöhringMegow
Mat OlthoffBildrekonstruktion in der diskreten TomographieLutzEvans
David BraunOnline Matching, Scheduling und FlüsseSkutellaMöhring
Dariusz LesniowskiTopologische DatenanalyseLutzSullivan
Theses in 2015
StudentTopicSupervisor1st Referee2nd Referee
Stefan MaakAnalyse der Qualität von Gleichgewichten in Cournot-Nash Spielen.MöhringKlimm
Mona Setje-EilersOptimal Auctions for Few BuyersKlimmMöhring
Viatcheslav KorenweinEine kompakte Darstellung aller minimaler s-t-SchnitteStillerMöhring
Alexander RettkowskiScheduling mit GeschwindigkeitsanpassungStillerMöhring
Claus LangDas inkrementelle Facility Location ProblemStillerMöhring
Tobias KleinEffizientes Lösen von Mehrgüterflussproblemen mit nichtlinearer ZielfunktionMöhringHömberg
Philipp SkavantzosStrictly fundamental cycle bases in graphs: algorithms and complexityMöhringFelsner
Florian BöhmeCoordination mechanisms for selfish scheduling problemsKlimmMöhring
Diana MuradjanZum Konvergenzverhalten stabiler MatchingsKlimmMöhring
Lisa AndersSimulation zur Analyse und Anpassung von Latenzmodellen im kollaborativen RoutingStillerMöhring
Laura SammüllerVehicle Routing VerfahrenStillerMöhring
Deniz DogramaciMin-max Analysis von PotenzialspielenKlimmMöhring
Alexander TeschCompact MIP models for the resource constrained project scheduling problemBorndörferMöhring
Julia KernWelfare Optimization in Congested NetworksKlimmMöhring
Christina WeibertDas stochastische RucksackproblemMöhringMegow
Stephan DähnVerkehrslenkung durch Mautgebühren auf Schnitten in NetzwerkenMöhringKlimm
Julian StegerAlgorithmen zur Lösung von Maximalflussproblemen und schnelle Approximation durch elektrische FlüsseSkutellaMöhring
Karl DäubelIncremental FlowsDisserSkutella
Ramona OttowFinding, counting and listing all triangles in large graphs with an application to patent analysisMöhringSkutella
Hannes FelsbergAlgorithms for min-cost submodular flowsMöhringSkutella
Sylvain SpitzAnfrage-Komplexität von Gleichgewichten in graphischen SpielenKlimmSkutella
Sascha TimmeBlack box factorization of multivariante polynomialsBürgisserSkutella
Raimond FuchsAnalyse eines Approximationsalgorithmus für StandortproblemeMöhringSkutella
Peter KleisingerApproximationsalgorithmen für das Steinerbaumproblem mit GradschrankenMöhringSkutella
Paul Malte NaumannApproximation algorithms for machine scheduling with release dates – Theory and computational experimentsMöhringSkutella
Rico RaberEin polynomialer Algorithmus zur Bestimmung der Auflösbarkeit eines Polynoms durch RadikaleBürgisserSkutella
David BlumenthalLP-based approximation of the capacitated facility location problemMöhringSkutella
Daniel BreitbachLokale Suche für das k-Median und Faciity Location ProblemMegowSkutella
Till FluschnickParameterized Complexity of Finding Path with Shared EdgesNiedermeierSkutella
Kolja Junginger1:d-Graphen eine Verallgemeinerung planarer TriangulierungenFelsnerLutz
Christina WeibertDas stochastische RucksackproblemMöhringMegow
Marc SchmidtApproximationsalgorithmen für infrastrukturelle Leasing ProblemeMöhringSkutella
Michael KreutzFlows over time and scheduling maintenance on arcsGroßSkutellaMöhring
Sven CarlinEine theoretische und praktische Analyse von Greedy- und Local-Search-Techniken zur approximativen Lösung von Scheduling-ProblemenMöhringMegow
Theses in 2014
StudentTopicSupervisor1st Referee2nd Referee
Jan Lukas MacdonaldPreprocessing for Shortest Path Algorithms on Road NetworksMöhringKlimm
Svenia VedderExistenz reiner Nash Gleichgewichte in Local Effect GamesMöhringSkutella
Christoph StandkeList chromatic index of 1-factorable graphsFelsnerMöhring
Gerald BartzImplementation, Analyse und Vergleich zweier SteinerbaumalgorithmenStillerMöhring
Daniel SchmandThe price of stability for Shapley cost sharingMöhringKlimm
Stanley SchadeRobuste StandortplanungStillerMöhring
Theresa ThunigDesigning speed limits for good traffic equilibriaKlimmMöhring
Zita KnodelVerkehrslenkung mehrerer Fahrzeugklassen mit unterschiedlichen MautgebührenKlimmMöhring
Laura Wenzelk-Partionierung gerichteter GraphenStillerMöhring
Jonatan KrolikowskiAspekte des verfeinerten Zählens linearer ErweiterungenFelsnerMöhring
Maximilian WerkSchedulability of Real-time Systems with Additional Machines and Shared ResourcesStillerMöhring
André KühnRouting-Probleme mit unsicheren KantengewichtenSkutellaMöhring
Felix WillamowskiEin Approximationsalgorithmus für das stochastische Facility Location Problem mit tiefenbeschränkten ZugangsbäumenBleyMöhring
Sebastian KamprathParalleles Sortieren in Stapelnetzwerken mit linearer SubstrukturMöhringSkutella
Valentin DauthNetwork Design Games on Undirected Graphs with Fair Cost AllocationMöhringKlimm
Santoso Idris whEin bias random key genetischer Algorithmus für das NetzmigrationsproblemBleyMöhring
Florian FrickLocal to global volume bounds for manifold triangultionsSullivanLutz
Karolin MetzgerAlgorithmen zur Lösung von gewichteten Matching-Problemen in verschiedenen GraphenklassenMöhringSkutella
Benjamin RahmannWürfelkontaktdarstellungen von GraphenFelsnerLutz
Florian StockFormulating and solving novel network optimisation problems in the contexr of industrial resource exchange and industrial ecologySkutellaDunstall
Holger EbleDiskrete Morsetheorie und L2-HomologieLutzJoswig
Robert LöweKombinatorik zellulärer MiktostrukturenLutzJoswig
Fabian WegscheiderDynamic Bin Packing: Theory and Computational ExperimentsMöhringSkutella
Anne-Marie GeorgeThe Stable Matching Problem with Restricted PairsSkutellaMöhring
Matthias Rost-FeldmannBley
Felix WillamowskiEin Approximationsalgorithmus für das Stochastische Facility Location Problem mit tiefenbeschränkten ZugangsbäumenBleyMöhring
Christoph StettinLP Relaxierungen im stochastischen SchedulingSkutellaMöhring
Antje LehmannOn variations of the facility location problemStillerSkutella
Katinka BeckerZählen von Triangulierungen und verwandten StrukturenFelsnerSkutella
Felix SimonAlgorithmic Study of Bilevel Machine Scheduling ProblemsMegowMegowMöhring
Benjamin MüllerOnline Algorithms for Deadline Scheduling Problems to Minimize the Number of MachinesMegowMegowMöhring
Hongmei ZhaoOnline MatchingDisserSkutellaMegow
Jeanette Schnake Unzerlegbare Flüsse mit zwei QuellenSkutellaMöhring
Katharina Opel Eigenschaften von Closure-AutomatenJähnichenSkutella
Mario MeißnerPraxisorientierte Untersuchungen von Sortierregeln im online Scheduling zur Vermeidung exzessiver WartezeitenMöhringSkutella
Theses in 2013
StudentTopicSupervisor1st Referee2nd Referee
Thilo GrimmScheduling Probleme mit dezidierten Maschinen und eine Anwendung auf TelekommunikationsproblemeMöhringSkutella
Julia KernAlgorithmen für das Prize-Collecting Steiner-Baum ProblemMöhringSkutella
Rebecca MaierKoordinationsmechanismen bei eigennütziger Planung in Scheduling-SpielenMöhringSkutella
Salih BecirovicEffiziente Koordinationsmechanismen für Unrelated Machine Scheduling ProblemeMöhringSkutella
Tobias KleinSmith's rule im deterministischen und stochastischen SchedulingMöhringSkutella
Christian DöblinVergleich zweier Algorithmen für das Pickup and Delivery Problem mit ZeitfensternMöhringSkutella
Laura Vargas KochDer Einfluss kombinatorischer Struktur auf die Existenz von Gleichgewichten in AuslastungsspielenMöhringSkutella
Myriam von MirbachDer Preis der Anarchie in AuslastungsspielenMöhringSkutella
Christopher LoraschVerallgemeinerungen des All-Pairs Min-Cut ProblemsStillerMöhring
Peter GroßePark & Ride Routing in impliziten NetzenSkutellaMöhring
János HönerEin IP Modell zur Lösung des Post-Enrollment-Course-Timetabling-Problems an der TU BerlinKnippingMöhring
Gerwin GamrathVerallgemeinerungen des Chinesischen PostbotenproblemsSkutellaMöhring
Peter KleisingerHeuristiken zur Intervall-Färbung von GraphenBleyMöhring
Alice ZornApproximationsalgorithmen für das aysmmetrische HandlungsreisendenproblemSkutellaMöhring
Robert SchweitzerKostenverteilungsfunktion gemeinsam genutzter RessourcenMöhringSkutella
Veit WiechertBalancierte PaareFelsnerMöhring
Thomas Stuart HixonHook Graphs and More: Some Contributions to Geometric Graph TheoryFelsnerMöhring
Maurice LiebnerVon perfekten Matchings zu stabilen HochzeitenFelsnerMöhring
Norman BackhausPaarweise Gleichgewichte in minimalen AufwandspielenMöhringSkutella
Anh Quyen VuongLP-Relaxation and LP-based approximation algorithms for the Steiner Forest ProblemMöhringSkutella
Lydia ScheelDie Max-Algebra und ihre Anwendungen in der Graphentheorie und OptimierungFelsnerSkutella
Andreas Schütz Congestion games with multi-dimensional demandsMöhringSkutella
Steffen PohlHeuristiken zur Modellaggregation in der Bergbau-ProduktionsplanungBleyMöhring
Benjamin Labonté Ein Simulationssystem für stochastische Scheduling-Probleme und empirische Untersuchung zur Approximationsgüte von Politiken Möhring, MegowMöhringMegow
Nelly Bärsch-FelsnerFelsnerLübbecke
Kerstin BodackKapazitierte Standortoptimierung mit integrierter Routenplanung: Algorithmen und KomplexitätHarks, König, MatuschkeMöhringBley
Julie MeißnerModeling aspects of Crew Scheduling in an aggregated time-space networkSkutellaSkutella
Michael MüllerAlgorithmen für Minimalkostenflüsse in zeitexpandierten NetzenGroß, KappmeierSkutellaBley
Raphael TrautZeichnen von Ordnungen; eine ExperimentalstudieFelsnerSkutella
Sabine WernerRobuste Matroide und PolymatroideStillerMöhringStiller
Theses in 2012
StudentTopicSupervisor1st Referee2nd Referee
Karl DäubelDer Preis der Stabilität in Netzwerk-Design Spielen mit fairer KostenaufteilungMöhringSkutella
Marko LehmannEin O(n log n) Algorithmus für die Berechnung maximaler s,t-Flüsse in planaren GraphenMöhringSkutella
Julia KitzmannScheduling mit evolutionären Algorithmen im LuftverkehrsmanagementMöhringHelmke
Michael ReinkeEine Verallgemeinerung des Shannon Switching Game auf serien-parallele NetzwerkenSkutellaMöhring
Ágnes CsehStable FlowsMatuschke, SkutellaSkutella-
Veronika GüntherFlussalgorithmen zur Optimierung der Grünflächenversorgung in GroßstädtenMöhring, SchulzMöhringSkutella
Daniela LuftSingle Machine Scheduling mit monomischer Zielfunktion in den FertigstellungszeitenHöhn, SchulzMöhringBley
Roman RischkeBepreiste Szenarien in der zweistufigen robusten kombinatorischen OptimierungStillerMöhringStiller
Manuel SchneiderPure Nash Equilibria in Bottleneck Congestion Games with Elastic DemandsHarksHarksMöhring
Marlen SchwengfelderModellierung von Gebäudestrukturen durch Graphen in der EvakuierungsplanungGroß, KappmeierSkutellaMöhring
Theses in 2011
StudentTopicSupervisor1st Referee2nd Referee
Daniel SchmandEin Approximationsalgorithmus für das Generalized Assignment Problem und seine PerformanceMöhringSkutella
Benjamin LabontéEffiziente Algorithmen zur Lösung von Min Cost Flow Problemen: Ein emiprischer Vergleich verschiedener TechnikenMöhringBley
Babette SchulzEin effizienter Algorithmus für verallgemeinerte Sortierproblem auf partiellen OrdnungenMöhringFelsner
Timo StrunkBinary Labellings for Torus Quadrangulations and their RelativesFelsnerMöhring
Maximilian WerkRhombische Pflasterungen von DreieckenFelsnerMöhring
Veit WiechertPlanare Ordnungen und DimensionFelsnerMöhring
Muhammed AlatPraktische Lösung von Minimum Cost Flow Problemen: Ein Vergleich verschiedener AlgorithmenMöhringMöhringSkutella
Michael BastubbeAlgorithms for detecting block structures in matricesLübbeckeMöhring
Ingo KleinertTolls in Transportation NetworksHarksMöhringSkutella
Stefan Müller Confluent Network FlowsSkutellaBley
Alexander RichterMulticommodity Multidimensional Covering Problems with Applications to TransportationHarks, König, Matuschke MöhringSkutella
Sabrina RobertThe periodic maintenance problemWiese, VerschaeSkutellaMöhring
Jennifer SchwedaLokale NetzwerkalgorithmenSkutellaSkutellaMöhring
Martin TrappSlope Scaling for Multicommodity Multicapacitated Fixed-Charge Network Flow ProblemsHarks, König, Matuschke MöhringSkutella
Julia UllrichCooperative Trajectory Planning for Crossroads to Improve Traffic EfficiencyDr. Radu Popescu-ZeletinMöhring
Philipp von FalkenhausenCost Sharing Protocols for Games on Parallel MachinesHarksMöhringSkutella
Robert ZimmermannRekonstruktion cross-cut und längs-cut geschredderter Dokumente mit Multicommodity Flows auf Basis paarweiser ScoresJörg KrügerMöhring
Theses in 2010
StudentTopicSupervisor1st Referee2nd Referee
Mario MeißnerEin graphentheoretisches Spiel und seine Anwendung auf das k-Server ProblemMöhringSkutella
Jonas Maximilian MachleidtAnalyse von Algorithmen zur Lösung des Generalized Assignment Problem bezogen auf die Zuweisung von Aufgaben auf Steuergeräte in automobilen BordnetzenMöhringGrötschel
Elisa HaubenreißerKompetitive Algorithmen für das k-Server-ProblemMöhringFelsner
Marius SchwalbeEin ganzzahliges Optimierungsmodell zur TrassenallokationMöhringLübbecke
Andreas SchützDer Preis der Anarchie für verschiedene Gleichgewichte in der SpieltheorieMöhringSkutella
Felix WillamowskiAlgorithmen für das k-Server ProblemMöhringSkutella
André KühnEquilibria of Atomic Flow GamesMöhringSkutella
Nino BuckowHanner Polytopes and Series-Parallel Networks-ZieglerSkutella
Laura BuhmannDynamische Flüsse mit LängenschrankenDressler / WieseSkutellaMöhring
Tobias CarlBi-objective flow problemsLübbeckeLübbeckeMöhring
Eamonn Thorsten CoughlanResource levelingSchulz / LübbeckeLübbeckeMöhring
Gerald GamrathGeneric Branch-and-Price-and-CutLübbeckeLübbeckeGrötschel
Sorana GoetzkeBi-objective shortest path problems: AlgorithmsLübbeckeLübbeckeMöhring
Kai-Simon GoetzmannRobust Combinatorial OptimizationStillerMöhringSkutella
Christian HesseDie strategische Optimierung globaler Produktionsnetzwerke mithilfe von Oracle Strategic Network OptimizationH.-O. GüntherMöhring
Roman KlähneModels for Survivable Multi-layer Network ReconfigurationGrötschelSkutella
Katja KrügerBranch-and-Cut Algorithmus zur Berechnung der Dimension eines PosetsLübbeckeLübbeckeFelsner
Martin LuyAlgorithmen zum Scheduling von Schleusenvorgängen am Beispiel des Nord-Ostsee-KanalsGüntherMöhringLübbecke
Robert MeirichPolyedrische Untersuchungen eines LinienplanungsproblemsRalf BorndörferGrötschelMöhring
Jens Mietheein ganzzahliges Transportproblem mit 0/1 Restriktionen in den Quellen -- ressourcenoptimierung bei ALBALübbecke / MöhringMöhringLübbecke
Gregor MyrachLattice-Free Lattice SimplicesZieglerSkutella
Robert PankrathAlgorithmen für die Verkehrsflussoptimierung auf dem Nord-Ostsee-KanalGüntherMöhringLübbecke
Sebastian SchenkerApproximation Algorithms in Multicriteria OptimizationMatuschkeSkutellaMöhring
Maria SkoutarianouBi-objective shortest path problems: TheoryLübbeckeLübbeckeMöhring
Ingo SpiegelbergCardinality Constrained Polymatroids and LP DecodingGrötschelSkutella
Wjatcheslaw TschurilinVertex Cover in Graphen und 1-Maschinen Scheduling ProblemeMöhringMöhringSkutella
Maciej WarszawskiLagrange-Relaxierungen der Multi-Fluss-Formulierung für das DCVRP und das TSPGrötschelSkutella
Tristan WeigelReine und starke Nash-Gleichgewichte in ungewichteten und gewichteten AuslastungsspielenMöhringSkutella
Theses in 2009
StudentTopicSupervisor1st Referee2nd Referee
Maurice LiebnerHow to Guard a Graph: Komplexitätsbetrachtung des Guarding GameMöhringFelsner
Katharina BlockAsymptotic bounds for the size of strictly fundamental cycle basesMöhringSkutella
Stefan BrodersenA simple GAP canceling algorithm for the generalized maximum flow problemMöhringSkutella
Sebastian MüllerVorhersage medizinischer Behandlungsschritte mit Hilfe von Evolutionären AlgorithmenSkutellaMöhring
Olga HeismannDiscrete Sequence PredictionSkutellaMöhring
Tim BeyerBikriterielle Optimierung bei Tree Network Flow SpannernMöhringMöhringLübbecke
Sophie-Charlotte BundleAlgorithmen für Flussprobleme in Ad-Hoc-NetzwerkenWieseMöhringLübbecke
Nilgün FidanLösungsverfahren für ressourcenbeschränktes Projektscheduling: Ein Vergleich zwischen ES-Politiken und RessourcenflüssenMöhringMöhringLübbecke
Anna FranceschettiStowage planning heuristics for container vesselsLübbeckeLübbeckeA. Caprara
Torsten GellertSteuerung von Kränen auf einer Schiene: Optimierung von 1-dimensionalen TransportsystemenKönigMöhringLübbecke
Martin GroßFlows Over Time with Commodity-Dependent Transit TimesSkutellaSkutellaP. Mutzel
Martin GüntherApproximationsalgorithmen für Bridge-FlowsDresslerSkutellaMöhring
Jan-Philipp KappmeierBerechnung maximaler Flüsse unter Vermeidung von ResidualnetzwerkenSkutellaSkutellaP. Mutzel
Till KasperbauerRobuste Fahrpläne für regelbasierte StörungsbehebungStillerMöhringLübbecke
Laura KleinTraveling Salesman with Bounded MemorySkutellaSkutellaMöhring
Max KlimmCongestion games and potentialsMöhringMöhringSkutella
Jan LübbePassagierrouting und TaktfahrplanungLiebchen, Harks , StillerMöhringLübbecke
Jannik MatuscheLattices and maximum flow algorithms in planar graphsPeisSkutellaMöhring
Olaf MaurerWinkelminimierung bei Überdeckungsproblemen in GraphenLübbeckeLübbeckeMöhring
Daniel PlümpeVersenden von Nachrichten in KommunikationsnetzwerkenPeisSkutellaP. Mutzel
Ulrike PrangeTwo-Stage Optimization of Selected Stochastic Scheduling ProblemsMöhringMöhringSkutella
Melanie SchmidtEarliest Arrival Flüsse mit mehreren SenkenSkutellaSkutellaT. Jansen
Martin SiegAdaptive Routing Strategies in Congested NetworksSchäfer / HarksSchäferMöhring
Anton TelleEffiziente Routenberechnung im SchiffsverkehrMöhringMöhringLübbecke
Nils VormumAlgorithmen zur Konstruktion kurzer FundamentalkreisbasenLiebchenMöhringLübbecke
Wolfgang WelzTourenplanungsprobleme in der RobotersteuerungSkutellaSkutellaGrötschel
Theses in 2008
StudentTopicSupervisor1st Referee2nd Referee
Jens HillmannAspects of Quickest Multicommodity FlowsLübbeckeLübbeckeSkutella
Eugen LubaschewskiStabilisierung von Schnittebenenverfahren/Column generationLübbeckeMöhringLübbecke
Eva AbramNetzwerkbasierte Analyse von elektromechanischen DAE-SystemenEbert/StillerMöhringMehrmann
Sebastian BehrendtDienstreihenfolgeplanung mit ganzzahliger OptimierungGrötschelMöhring
The Therra Naya DeviModels and Algorithms for Elevator Group ControlGrötschelMöhring
Jan Daniel DörmerOptimierung der Auflegungsreihenfolge in der AutomobilendmontageHans-Otto GüntherMöhring
Verena FlückigerPerformance of Web ServicesKrallmann/StuntchevKrallmann/StuntchevMöhring
Ambros GleixnerSolving Large-scale Open Pit Mining Production Scheduling Problems by Integer ProgrammingMöhringLübbecke
Jenny GolzCapable to Promise im Rahmen des Supply Network Planning bei chemischen BatchprozessenHans-Otto GüntherMöhring
Marius GottwickLenkung von Verkehrsströmen: Analyse und Implementation von Algorithmen für die Entzerrung von VerkehrMöhringMöhringSchäfer
Jessica GumlichMathematische Optimierung der Produktionsplanung bei der Sortenproduktion: Entwicklung erweiterter MIP-basierter BlockplanungskonzepteHans-Otto GüntherMöhring
Elisabeth GüntherBin Scheduling: Partitionieren verformbarer Jobs mit NebenbedingungenKönig / MegowMöhringSkutella
Mathias KinderModels for Periodic TimetablingGrötschelMöhring
Michael KrätschRessourcenausgleich bei Scheduling-Problemen mit variablen Vorgangsdauern und SchichtkalendernMegowMöhringLübbecke
Magnus KühneAlgorithmen für dynamische disjunkte WegeStenzelMöhringLübbecke
Mirjana LachEin Verfahren zur Optimierung der Klausurterminplanung an der TU BerlinJeschkeJeschkeMöhring
Sylvia MatkDer Ansatz von Gyula Pap für Matching- und verwandte Probleme in GraphenMöhringMöhringLübbecke
Andr´ PetzoldSolving a complex scheduling problem from the chemical industry using mixed integer programming and constraint programmingMöhringLübbecke
Miriam PfändlerOptimierung der Auftragsabwicklung der Ersatzteillogistik der Dr. Ing. h.c. F. Porsche AGMöhringLübbecke
Bastian SchillingDas Scheduling Problem der TerraSarX Mission - Intervallscheduling mit beschränkten RessourcenSchäferSchäferMöhring
Elmar SwaratTaktfahrplanoptimierung - Neue Lösungsmethoden im PraxiseinsatzLiebchenMöhringGrötschel
Anton TelleDynamische kürzeste Wege für SchiffsroutenMöhringLübbecke
Thorsten UeckerdtBerechnung kurzer ganzzahliger Kreisbasen von GraphenLiebchenMöhringSkutella
Andreas WieseLocal Approximation Algorithms for Unit Disk GraphsMöhringLübbecke
Theses in 2007
StudentTopicSupervisor1st Referee2nd Referee
Torben EdelhoffVerkehrssimulationenSchillingMöhringN. N.
Ewgenij GawrilowRoutingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und PufferstrategienStenzelMöhringKöhler
Julian HeppnerKapazitätsbeschränktes Scheduling im StahlzuschnittMegowMöhringLübbecke
Moritz HilgerAccelerating Point-to-Point Shortest Path Computations in Large Scale NetworksBernd MahrBernd MahrMöhring
Wiebke HöhnFlowshop-Scheduling in der Stahlindustrie: Makespan- versus StrangabrissminimierungMegowMöhringLübbecke
Manuel KutschkaAlgorithmen zur Separierung von {0,1/2}-SchnittenGrötschelGrötschelMöhring
Gerald LachModelle und Algorithmen zur Optimierung der Raum Vergabe der TU BerlinLübbeckeMöhringLübbecke
Andre PriggeBerechnung verspätungsresistenter TaktfahrpläneLiebchen, StillerMöhringLübbecke
Andreas ProfousRoutingalgorithmen für die AGV Steuerung in Containerterminals: Flussbasierte Methoden und PufferstrategienStenzelMöhringKöhler
Christina PuhlRobuste Linienplanung und das (s,t)-Path Constraint Network Flow ProblemStiller, LiebchenMöhringGrötschel
Moritz RüschRessourcenbeschränkte Produktionsplanung in der StahlindustrieMegowMöhringLübbecke
Jens SchulzZeit-Kosten-Optimierung im Shutdown/ Turnaround SchedulingMegowMöhringLübbecke
Theses in 2006
StudentTopicSupervisor1st Referee2nd Referee
Torben EdelhoffVerkehrssteuerung: Vergleich von Optimierung und SimulationMöhringMöhringKöhler
Thomas GelzhäuserSampling-basierte Evaluierung der Verspätungsresistenz von FahrplänenLübbecke, Liebchen, StillerMöhringLübbecke
Alexander KlarCutting Planes for Mixed Integer ProgrammingGrötschelGrötschelMöhring
So-Young LeeZerlegung von Triangulierungen: Lösung eines pfadbasierten Modells mit Branch-and-PriceLübbeckeMöhringLübbecke
Rico GujjulaNachbarschaftssuche in Fahrplänen fahrerloser Transportsysteme (FTS) - Lösungsansätze für FTS in Seehafen-Container-Terminals-Hans-Otto GüntherMöhring
Andreas SchmidtkeEin graphentheoretischer Branch & Bound Algorithmus für das ressourcenbeschränkte ProjektschedulingproblemMegowMöhringKöhler
Anton TelleComputing weather dependent ship routes-MöhringKöhler
Theses in 2005
StudentTopicSupervisor1st Referee2nd Referee
Juliane DunkelThe complexity of pure Nash equilibria in non-cooperative gamesMöhringMöhringKöhler
Felix KönigVerkehrsoptimierung unter Routennebenbedingungen mit Lagrange-Relaxation und SchnittebenenverfahrenSchillingMöhringKöhler
Anke ReuterKombinatorische Auktionen und ihre Anwendung im SchienenverkehrGrötschelGrötschelMöhring
Daniel SchmidtLinien- und Taktfahrplanung: Ein integrierter OptimierungsansatzLiebchenMöhringN. N.
Uwe SommerDas Facility Location Problem: Modellierung, Lösung und Anwendung in der Praxis bei der Allianz Versicherungs AGMöhringMöhringLübbecke
Thomas ThevisEfficient survivable reconfiguration in SDH networksGrötschelGrötschelMöhring
Verena VasakOptimization of a combined facility location and inventory model with random demandE.Kutanoglu (Austin), MöhringMöhringGrötschel
Theses in 2004
StudentTopicSupervisor1st Referee2nd Referee
Christine Anders (geb. Kleikamp)Ein Algorithmus für zeitabhängige schnellste FlüsseMöhringMöhringZiegler
Stephan HaeneltTaktfahrplanoptimierung mit unterschiedlichen Taktzeiten: Verallgemeinerungen von Lösungsverfahren für den EintaktfallLiebchenMöhringZiegler
Scott HolzhütterDie Berechnung minimaler biochemischer Reaktionsnetze mit Hilfe ganzzahliger OptimierungGrötschelGrötschelMöhring
Birgit JaskollaDas Simple Max Cut Problem in Unit-Intervallgraphen — Algorithmen und Komplexität —KöhlerMöhringKöhler
Philipp KemmerModellierung und Lösung eines dynamischen Losgrößenoptimierungsproblems mit reihenfolgeabhängigen RüstzeitenMöhringMöhringGrötschel
Ronald KochKomplexität und Approximierbarkeit von k-spaltbaren FlüssenSpenkeMöhringKöhler
Katja KulasSchnelle Algorithmen für Resourcen-beschränkte kürzeste Wege in VerkehrsnetzenKöhler, SchillingMöhringKöhler
Anna LasotaAlgorithmen zur Minimierung von Fill-in linearer GleichungssystemeMöhringMöhringKöhler
Jan LaubeTaktfahrplanoptimierung mit Constraint ProgrammingLiebchenMöhringLübbecke
Dirk PetzoldDesign and Implementation of a Software System for Automated Optimization-MöhringJoswig
Normen RochauPlanung interferenzbeschränkter zellulärer FunknetzeGrötschelGrötschelMöhring
Stefan SeidelNumerische Simulation und Optimierung von Zugfahrten in realen BahnnetzenVolker Mehrmannvolker MehrmannMöhring
Robert StaufenbielAGV-Steuerung im Hamburger Hafen: Implementation eines Routing Algorithmus für fahrerlose TransportsystemeKöhlerMöhringKöhler
Björn StenzelAGV-Steuerung im Hamburger Hafen: Online-Analyse und Algorithmen für fahrerlose TransportsystemeKöhlerMöhringKöhler
Maja ZinkeFahrlagenplanung und -optimierung zur automatisierten Erstellung von Taktfahrplänen im Fernverkehr der Deutschen Bahn AGLiebchenMöhringZiegler
Theses in 2003
StudentTopicSupervisor1st Referee2nd Referee
Nadine BaumannNetzwerkflüsse mit flussabhängigen Fahrzeiten: Modelle und Anwendungen für das EvakuierungsproblemKöhlerMöhringKöhler
Luiza FadejevaEin Column-Generation-Ansatz zur Kostenoptimierung von ausfallsicheren Kommunikationsnetzen mit Single-Path-RoutingGrötschelGrötschelMöhring
Lydia FranckDynamische Flüsse in Netzwerken: Verkehrslenkung bei lastabhängigen FahrzeitenKöhlerMöhringKöhler
Tatjana KalchertOptimierung von Collect & Place-Automaten in der ElektromontageHans-Otto GüntherHans-Otto GüntherMöhring
Stefanie KorgittaApproximative Algorithmen für Standortprobleme: Theorie und praktische AuswertungSkutellaMöhringSkutella
Maren MartensThe unsplittable flow problem and generalizationsSkutellaMöhringSkutella
Samuel MatthaeiHeuristische Bestimmung von Kantengewichten zur Routing-Optimierung in IV-NetzenGrötschelGrötschelMöhring
Markus MeilerLagerblockauswahl in Seehafen Containerterminals - Ein Lösungsansatz unter Berücksichtigung der Einsatzplanung für fahrerlose TransportsystemeHans-Otto GüntherHans-Otto GüntherMöhring
Ulrich MenneLP-approaches to survivable networks with single path routingGrötschelGrötschelMöhring
Sebastian OrlowskiLocal and global restoration of node and link failures in telecommunication networksGrötschelGrötschelMöhring
Matthias PeinhardtInteger Multicommodity Flows in Optical NetworksGrötschelGrötschelMöhring
Marc PinnLösen des k-Knotenpartitionierungsproblems für Graphen mit semidefiniter ProgrammierungGrötschelGrötschelMöhring
Thomas SchlechteDas Resource-Constrained-Shortest-Path-Problem und seine Anwendung in der ÖPNV-DienstplanungGrötschelGrötschelMöhring
Kathrin StarkerApproximation von Mehrgüterflüssen — Eine Implementationsstudie des Algorithmus von Garg und KhoenemannBaierMöhringKöhler
William WieprechtMathematische Modellierung von NahverkehrssystemenGrötschelGrötschelMöhring
Gregor WünschOptimierung von Ampel-Gesteuerten Verkehrsnetzen: Modelle und AlgorithmenKöhlerMöhringKöhler
Theses in 2002
StudentTopicSupervisor1st Referee2nd Referee
Patrick BaierBeschleunigte Kürzeste-Wege-Suche in separierten GraphenMöhringJung
Stefan BraunAlgorithmen zur Steuerung des Individualverkehrs - Ein Vergleich zwischen zentral gelenkten und ungelenkten VerkehrsströmenMöhringZiegler
Steffen HipplerSimple Flows Over TimeSkutellaMöhringSkutella
Nicole MegowPerformance Analysis of On-line Algorithms in Machine SchedulingMöhringSkutella
Stephan MeyerEnumeration von TriangulierungenZieglerZieglerMöhring
Marina PoljakovaImplementierung und Vergleich von Algorithmen zur Erkennung von IntervallgraphenMöhring
Carola SchaadAlgorithmen für komplexe Probleme der PersonaleinsatzplanungUetzMöhringZiegler
Christian SchmidtOptimierungsalgorithmen für das Net-Present-Value Problem in der ProjektplanungMöhringZiegler
Ines SpenkeUmlaufplanung mit LängenrestriktionenGrötschelGrötschelMöhring
Andreas TietzeAlgorithmen zur beschleunigten Kürzeste-Wege-Berechnung in hierarchischen VerkehrsnetzwerkenKöhlerMöhringZiegler
Fabian ZenzingerSchnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in VerkehrsnetzenKöhlerMöhringGrötschel
Theses in 2001
StudentTopicSupervisor1st Referee2nd Referee
Tanja GenschVergleich und Implementation effizienter Max-Flow-Algorithmen in ungerichteten Graphen mit EinheitskapazitätenMüller-HannemannMöhringFekete
Berit JohannesObere und untere Schranken für die Güte von Heuristiken und Relaxierungen im Maschinen SchedulingSkutellaMöhringSkutella
Kerstin KuhligkLenkung von Verkehrsströmen mittels dynamischer Flüsse — ein semidynamisches OptimierungsverfahrenKöhlerMöhring
Sandra SierouxProjektscheduling mit Reihenfolge-abhängigen RüstkostenFestMöhringZiegler
Andreas SöhlkeAlgorithmen für dynamische Umlegung von Individualverkehr in großen NetzenMöhringGrötschel
Lars StolletzEffizienter Einsatz von Lagrange-Relaxierungen in der ressourcenbeschränkten ProjektplanungStork, UetzMöhring
Christian TrinksOberflächennetze für die Generierung von Hexaedernetzen: Algorithmen, Implementation und praktische ErfahrungenMüller-HannemannMöhringZiegler
Siegfried UnreinLokale Suchalgorithmen für Projektscheduling-ProblemeMöhringFekete
Thomas VoigtZufällige 0/1-Matrizen und PolytopeZieglerZieglerMöhring
Theses in 2000
StudentTopicSupervisor1st Referee2nd Referee
Peter FörsterStartheuristiken für b-Matching-ProblemeZieglerZieglerMöhring
Karin HechtStochastische Projektplanung bei knappen Resourcen: Implementierung und Vergleich verschiedener OptimierungsverfahrenStorkMöhringFekete
Heike HinkfussEffizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in GraphenMöhringMöhringZiegler
Kai Uwe HumpertLP-basierte Heuristiken für die resourcenbeschränkte ProjektplanungUetzMöhringFekete
Ben KummerEin Algorithmus für das kürzeste Wegeproblem mit Zeitfenstern und LängenbeschränkungenJahn, MöhringMöhringFekete
Matthias LehmannProduktions- und Ressourceneinsatzplanung in der chemischen Industrie - Entwicklung und Anwendung eines gemischt-ganzzahligen OptimierungsmodellsHans-Otto GüntherHans-Otto GüntherMöhring
Suzanne van der Linden?SkutellaMöhring
Bernhard LutherBewertung von musteranalytischen Partitionen mit Methoden der Theorie partiell geordneter MengenBrüggemannKockelkornMöhring
Gabor MüllerStochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen VorgangsdauernStorkMöhringZiegler
Marco MüllerOnline-Optimierung und Layout-Planung von AufzugsystemenGrötschelGrötschelMöhring
Sven OergelKapazitätserweiterung bei Telekommunikationsnetzwerken: Anwendung von Mixed-Integer-Rounding und verallgemeinerten Flow-Cut-Set UngleichungenGrötschelGrötschelMöhring
Marina PoljakovaSchälungen und lange Pfade für zyklische PolytopeZieglerZieglerMöhring
Markus SchulzeTabu-Search-Algorithmen für periodische Vehicle-Routing ProblemeMöhringMöhringZiegler
Stefan SchwertelModelle und Algorithmen zur strategischen Standortplanung am Beispiel eines deutschen GroßändlersFekete, Möhring, Müller-HannemannMöhringFekete
Sandra SierouxProjektscheduling und das Intervalordnungspolytop: Erzeugung von oberen und unteren SchrankenMöhringFekete
Walter TietzeHeuristiken für das maximum Traveling-Salesman-ProblemFeketeFeketeMöhring
Theses in 1999
StudentTopicSupervisor1st Referee2nd Referee
Dietrich HauptmeierOnline algorithms for transport systemsGrötschelGrötschelMöhring
Heike HinkfussEffizienzvergleich verschiedener exakter Algorithmen zur Ermittlung maximal gewichteter unabhängiger Mengen in Graphen-MöhringZiegler
Alexandra HerrmannSchälungen von Hexaederkomplexen zur VolumennetzgenerierungMüller-HannemannMöhringZiegler
Carsten IhlemannKomplementärpaare linearer Erweiterungen von OrdnungenFelsner (FU)Felsner (FU)Möhring
Uwe MerkerProjektscheduling bei knappen Ressourcen: Algorithmen zur berechnung LP-basierter unterer Schranken-MöhringSchulz
Thomas MorsteinZadehs exponentielle Probleme für den Netzwerk-Simplex-Algorithmus sind deformierte ProdukteZieglerZieglerMöhring
Gabor MüllerStochastisches Scheduling - Eine obere Schranke für die Projektdauer bei abhängigen Vorgangsdauern-MöhringZiegler
Michael PeschkeEin Branch & Cut-Algorithmus für Ein-Maschinen-Scheduling mit PräzedenzrelationenSchulzMöhringSchulz
Martin SchleusenerOptimierung Modularer Bestückautomaten in der ElektronikmontageGüntherGüntherMöhring
Michael SierkeKlassifikation der 3-Sphären mit 8 EckenZieglerZieglerMöhring
Alexander UckunExakte und approximative Algorithmen für die Zeit-Kosten-Optimierung in der ProjektplanungMöhringMöhringZiegler
Elias WahidiWeite von elementaren GittersimplexenZieglerZieglerMöhring
Bodo WindmöllerDas Kürzeste-Vektor-Problem — Eine Analyse neuer Ergebnisse und AnsätzeSchulzMöhringSchulz
Dietmar WeberKombinatorische Analyse einiger linearer ProgrammeZieglerZieglerMöhring
Patricia WenzlaffHierarchischen Zerlegung von markierten Graphen mit Methoden der KombinatorikWysotzki (Informatik)Wysotzki (Informatik)Möhring
Theses in 1998
StudentTopicSupervisor1st Referee2nd Referee
Andreas FestAlgorithmen zur ressourcenbeschränkten Projektplanung unter Zeitfensterbedingungen mit Anwendung in der chemischen IndustrieStork, UetzMöhringSchulz
Kerstin FritzschePolytope mit großem Durchmesser und die Hirsch-VermutungZieglerZieglerMöhring
Diana HöhnTransitive Packing: Polytope, Ungleichungen, SeparierungSchulzMöhringZiegler
Andrea HöppnerF-Vektoren und Fahnenvektoren von 4-dimensionalen PolytopenZieglerZieglerMöhring
Olaf JahnMulticommodity Flow-Modelle und Algorithmen zur dynamischen Lenkung von VerkehrsströmenMöhring, SchulzMöhringSchulz
Sabine GüppnerParallele BildsegmentierungGustedtGustedtMöhring
Christian LiebchenOptimierungsverfahren zur Erstellung von TaktfahrplänenMöhringMöhringSchulz
Michaela PollackMathematische Modelle und Verfahren zur Gewichtsoptimierung scheibenförmiger TragwerkeSchulzHarbord (FB 9)Schulz
Cornelia ProtzDie Dial-a-Ride-Algorithmen von Wilson (1977) und Yaw (1984, harte Zeitfenster)PapePapeMöhring
Alexander SchwartzObject-oriented implementations for weighted b-matching and their application to mesh refinementMüller-HannemannMöhringZiegler
Markus WurzelAlgorithmen zur geometrischen Einbettung von Hexaedernetzen unter Nebenbedingungen: Eine Anwendung aus dem CAD BereichMüller-HannemannMöhringGrötschel
Theses in 1997
StudentTopicSupervisor1st Referee2nd Referee
Jörg BauermeisterKürzeste Wege in Graphen mit zeitabhängigen SperrungenMöhringMöhringZiegler
Anja KurthFrequenzzuweisung im Mobilfunk mittels lokaler SucheGrötschelMöhring
Martin OellrichAlgorithmen zur Erzeugung von zuverlässigen Subnetzen in TelekommunikationsnetzwerkenMöhring, SchulzMöhringSchulz
Karsten SchneiderFrequenzzuweisung im Mobilfunk mittels lokaler SucheGrötschelMöhring
Marc-Oliver WilleAnschlussoptimierung im Berliner U-Bahn-Netz: mathematische Methoden zur Minimierung der UmsteigewartezeitenMöhringMöhringSchulz
Christian KrügerEin Algorithmus zur Berechnung der Zuverlässigkeit in NetzwerkenNaumannMöhringGrötschel
Theses in 1996
StudentTopicSupervisor1st Referee2nd Referee
Sven BogatschEin Brach&Cut Algorithmus für das asymmetrische Travelling Salesman Problem mit Zeitfenstern - ein Vergleich verschiedener ModellierungenGrötschelMöhring
Lale GedikDie Anwendung des Zuordnungsproblems in der Stauplanung der SeeverkehrswirtschaftPapeMöhring
Ines HöschelOptimierung der Anbauplanung in ForstbaumschulenGrötschelMöhring
Andreas KokottLagrange-Relaxierungen für das FahrzeugumlaufplanungsproblemGrötschelMöhring
Sabin KujathEntwicklung eines objektorientierten Systems zur StauplanungPapeMöhring
Dietmar KühlEntwurfsprinzipien für die Implementation von GraphalgorithmenWagnerMöhring
Gabriele NeyerOptimierung von Wegpackungen in planaren GraphenEggersMöhring
Thomas RehmEntwicklung und Implementation von speicherplatzeffizienten Algorithmen zur BildsegmentierungGustedtMöhringJung
Marc UetzStochastisches Scheduling - Polyedrische Methoden und AlgorithmenMöhring, SchulzMöhringZiegler
Ilias AvgetidisImplementation und Vergleich von Lösungsverfahren für das maximale, ungewichtete b-Matching ProblemMüller-HannemannMöhringZiegler
Uwe AlbrechtAlgorithmen zur Erkennung von Graphen ohne asteriodale TripelMöhring, ParraMöhringJung
Claudia StellmacherAlgorithmen zur Lösung von diskreten Zeit-Kosten-OptimierungsproblemenMöhringMöhringZiegler
Christine BrüggemannAlgorithmen zur modularen Dekomposition von GraphenGustedtMöhringZiegler
Claudia SteinbergAnalysis and implementation of a new and efficiently computable lower bound for flow shop schedulingSchulzMöhringZiegler
Frederik StorkAlgorithmen für die stochastische Projektplanung bei knappen RessourcenMöhringMöhringZiegler
Mario GramsApproximationsalgorithmen für Zeit-Kosten-OptimierungsproblemeMöhringMöhringZiegler
Andrej SchipkaGreedy Strukturen im Maschinen SchedulingSchulzMöhringZiegler
Felix NaumannGraphenalgorithmen zur Abfrageoptimierung auf Parallelen DatenbankenMöhringMöhringZiegler
Frank DefflandLayout-Algorithmen für GraphenMöhringMöhringZiegler
Theses in 1995
StudentTopicSupervisor1st Referee2nd Referee
Stefan BodeEntwicklung einer Methode zur Generierung von Petrie-Netz-Modellen für FertigungssystemeHommelMöhring
Jürgen KaminskiEffiziente Algorithmen für VerdrahtungsproblemeWagnerMöhring
Tuomo TakkulaEin Optimierungsalgorithmus für das Gattierungsproblem beim Recycling von AluminiumreststoffenSchäffterMöhringGrötschel
Therese BiedlOrthogonal graph drawings: algorithms and lower boundsMöhringMöhringWagner
Arfst LudwigAlgorithmen zur berechnung von Schranken in stochastischen NetzplänenMöhringMöhringGrötschel
Christian-Oliver SeidelFahrzeugumlaufplanung durch Dantzig-Wolfe-Dekomposition: Implementierung eines parallelen VerfahrensGrötschelMöhring
Barbara Maren WinklerMehrkriterien-Optimierung in der Bergbauplanung: Abbaureihenfolgeplanung im Steinkohlen-StrebbauMöhringMöhringWilke, Bergbau
Theses in 1994
StudentTopicSupervisor1st Referee2nd Referee
Stefan MünchhagenEin Branch & Cut Verfahren zur Lösung von Set-Partitioning-ProblemenGrötschelMöhring
Matthias Müller-HannemannOn the generation of finite element meshes with graph theoretical methodsWeiheMöhringWagner
Hoang Oanh LeEffiziente Algorithmen in chordalen GraphenWagnerMöhring
Theses in 1993
StudentTopicSupervisor1st Referee2nd Referee
Andreas SchulzPolyedrische Charakterisierung von Scheduling ProblemenMöhring, MüllerMöhringWagner
Dirk RiebeckKlassen partieller Ordnungen mit günstigen algorithmischen Eigenschaften: Erkennungsalgorithmen und AnwendungenMöhringMöhringJung
Theses in 1992
StudentTopicSupervisor1st Referee2nd Referee
Katrin Hinz Kantendiagramme von Partiellen Ordnungen mit Anwendungen auf die SprungzahlFelsner, MöhringMöhringWagner
Gabriele Richter Fuhrparkstrukturen in Ballungsgebieten / Erprobung eines Verfahrens zur Bestimmung optimaler FuhrparkzusammensetzungenMöhringMöhringBrauer (FB 18, BWL des Verkehrs)
Ursula Körting Mediaplanung: Mathematische Modellierung, Komplexität und Lösungsalgorithmen für die WerbeplanungMöhringMöhringTrommsdorff (FB 18)
Stephan Hartmann Knotendisjunkte Einbettung von Steiner-Bäumen in Planaren LayoutgraphenRipphausen-LipaMöhringWagner
Karsten Weihe Algorithmische Lösung von verallgemeinerten Zeit-Kosten-Optimierungsproblemen in NetzplänenMöhring, MüllerMöhringWagner
Theses in 1991
StudentTopicSupervisor1st Referee2nd Referee
Ingo ParteyGraphentheoretische Methoden zur Lösung von Linearen VLSI-Layout ProblemenGustedt, Liebers, MöhringMöhringJung
Markus SchäffterFlüsse in Netzwerken: Entwurf und Analyse sequentieller und paralleler AlgorithmenWagnerMöhringWagner
Andreas Weiß, Peter WeißAlgorithmen zum Lösen symmetrischer TSP's (Gruppendiplomarbeit)MöhringEhrig (Informatik)Möhring
Philipp AurichKombinatorische Optimierungsverfahren zum flächenoptimalen Layout von programmierbaren logischen ArraysMöhring, MüllerMöhringMüller
Theses in 1990
StudentTopicSupervisor1st Referee2nd Referee
Franz GanderTerminplanung in stochastischen NetzplänenMöhringMöhringHäussler (Stochastik)