Sprungmarken

Servicenavigation

Fakultät für Mathematik

Hauptnavigation



Sie sind hier:

Bereichsnavigation



Hauptinhalt

Abschlussarbeiten am Lehrstuhl V: Diskrete Optimierung

Masterarbeiten

2024

  • Robust Combinatorial Optimization under Generalized Budget Constraints
    Fabio Plattfaut

2022

  • Generalized Hitting Set Problems for Intervals
    Lara Lepke

  • Lower Bounds for the Quadratic Semi-Assignment Problem
    Nils Makoschey

  • Minimization of the Total Variation on a Discrete Two-Dimensional Grid
    Marc Matenia

2021

  • Time and Battery Optimization for Delivery Robots
    Lukas Wissing

  • Sum-Up-Rounding Over General Polytopes
    Marius Defitowksi

  • Decomposition Approaches for a Bilevel Hub Location Problem
    Hannah Porck

  • Minimum Dwell Time Constraints for Multiple Discrete Switches
    René Potthoff

  • Tractable Special Cases of the Bilevel Minimum Spanning Tree Problem
    Melanie Schlütter

  • The Robust Bilevel Selection Problem
    Kristina Hartmann

  • Approximation Algorithms for Two-Stage Network Design Optimization
    Jonas Wiesen

  • The Stochastic Bilevel Selection Problem
    Jannik Irmai

  • The Complexity of the Multilevel Spanning Tree Problem
    Maren Poth

2020

  • Combinatorial Optimization with Indicator Variables
    Pia Schreynemackers

  • Discrete Material Optimization
    Annika Kristin Müller

  • The Bilevel Continuous Knapsack Problem with Uncertain Weights
    Maja Valentina Hügging

  • The Stochastic Bilevel Continuous Knapsack Problem
    Luise Viktoria Warwel

  • Online Profitable Tour Problem with Stochastic Demands
    Nicklas Klein

  • The Bilevel Continuous Knapsack Problem Under Uncertainty
    Matthias Lingemann

  • PDE-constrained Combinatorial Optimization under Uncertainty
    Alexandra Grütering

2019

  • Bulk-Robust Shortest Paths Subject to Chance Constraints
    Jana Küpper

  • Bilevel Hub Location Problems
    Aleksandar Margetic

  • Vehicle Routing Problems with Three-Dimensional Loading Constraints
    Leonie Reicherz

  • Randomized Strategies for Robust Optimization
    Hannes Klegrewe

2018

  • Active Set Methods for Robust Combinatorial Optimization under Ellipsoidal Uncertainty
    Philipp Speckenmeyer

  • Der Greedy Algorithmus für strukturierte Set Cover Instanzen
    Jens Birkemeyer

  • Network Flow Problems with Vehicle-Based Costs
    Stefan Göbel

  • LP und SDP Relaxierungsstrategien für Hub Location Probleme
    Christian van de Logt

  • Approximation Algorithms for Certain Classes of Nonlinear Combinatorial Optimization Problems
    Benedikt Bienhüls

  • Combinatorial Optimization with Objectives Aggregated by a Norm
    Raoul Konstantin Müller

2017

  • Single Allocation Hub Location Problems with Stepwise Cost Functions and Uncertain Demands
    Leonard Decher

  • Einfluss der Reihenfolge von Variablen und Nebenbedingungen auf das Lösungsverhalten von globaler Optimierungssoftware
    Julian Porck

2016

  • Ear Decompositions of Matching-covered Graphs
    Mirko Dahlbeck

  • Min-max-min Robust Optimization Under Constraint Uncertainty
    Daniel Möller

  • Robust 0–1 Optimization under Ellipsoidal Uncertainty
    Mathias Dziuron

2015

  • Constrained Polynomial Optimization Based on Separable Underestimators
    Alexander Matthaei

  • Lower Bounds for the Quadratic Assignment Problem
    Nadine Kapias

  • Decomposition Approaches for the Quadratic Assignment Problem
    Patrick Segieth

  • Min-max-min robust knapsack problems
    Katrin Maletzki

  • Bound-Tightening-Strategien für Optimierungsprobleme mit quadratischen Ungleichungen
    Ewald Tews

2014

  • Moderne Ansätze für Kürzeste-Wege-Probleme
    Daniel Sembowski

2013

  • Time expanded networks in less-than-truckload logistics
    Ursula Fabian

  • Exact approaches for min-max and min-max regret network design problems
    Anna Ilyina

  • A new branch-and-bound algorithm for the quadratic knapsack problem
    Alexander Faber

Bachelorarbeiten

2023

  • Simultane Optimierung über zwei Matroiden
    Jannik Wehler

  • Semidefinite Relaxierungen für das Graph Partitioning Problem
    Hendrik Becker

2022

  • Optimierung auf chordalen Graphen
    Nina Danlowski

  • Komplexität von Bilevel-Rucksackproblemen
    Malena Münker

  • Vergleich zweier Algorithmen zur Optimierung binärer Sequenzen mit beschränkter Variation
    Jonas Haldimann

2021

  • Identifikation von Engpässen des Verkehrsstroms an einem logistischen Umschlagsknoten
    Sharon Dohms

  • Approximationsalgorithmen für das Robuste Spannbaumproblem
    Daniel Kohl

2020

  • Approximationsalgorithmen für das Robuste Spannbaumproblem
    Benjamin Diez

  • Vollständige Beschreibung von Min-up/Min-down Polytopen
    Jasmin Hirschmann

  • Exakte Verfahren für das Vehicle-Routing-Problem mit Zeitfenstern
    Nils Makoschey

  • Minimale 2-kantenzusammenhängende aufspannende Untergraphen
    Sascha Milkert

  • Exakte und approximative Lösungen für das robuste Rucksackproblem
    Lukas Wissing

  • Exakte Algorithmen für das Set-Covering-Problem
    Jasmin Li

2019

  • Das Online Traveling Salesman Problem
    Lara Lepke

  • Approximationsverfahren für Netzwerkdesignprobleme
    Marc Matenia

  • Approximationsalgorithmen für stochastische kombinatorische Optimierungsprobleme
    Kristina Hartmann

2018

  • Das Feuerwehrproblem auf Graphen mit wenigen Kreisen
    Gérard Philip Haufe

  • Optimierung von Funktionen niedrigen Rangs über Polytopen
    Pia Schreynemackers

  • Berechnung von Regenbogen-Mengen mit minimalem Durchmesser
    Nicklas Klein

  • Konvexe Einhüllende für ausgewählte Funktionenklassen
    Annika Kristin Müller

  • Balancierte und total balancierte Matrizen
    Melanie Schlütter

  • Optimierung nicht glatter Funktionen
    Aleksandar Margetic

  • Hub-Location-Probleme unter Berücksichtigung von Ausfallszenarien
    Dmitri Artjuch

  • Approximationsalgorithmen für die Bedarfsrobuste Optimierung der Kürzeste-Wege und Minimale-Schnitt-Probleme
    Jana Küpper

  • Zusammenhang von Färbungen von Mycielski-Graphen
    Jan Schwiddessen

  • Minimum diameter color-spanning sets in graphs
    Timm Florian Hahn

2017

  • Polyedrische Ansätze für robuste bipartite Matchingprobleme mit zwei Ausfallkanten
    Alexandra Grütering

2016

  • SDP Relaxierungen für das Single Allocation HUB Location Problem
    Jens Birkemeyer

  • Stückweise lineare Approximationstechniken für nichtlineare Optimierungsprobleme
    Ronald Hund

  • Untere Schranken für das quadratische minimale Spannbaumproblem
    Ulrike Reck

  • Robuste und multikriterielle Varianten des Minimalschnittproblems
    Philipp Speckenmeyer

2015

  • Algorithmen für multikriterielle Kürzeste-Wege-Probleme
    Berend Spital

  • Komplexität quadratischer kombinatorischer Optimierungsprobleme
    Fabian König

2014

  • Ein Vergleich von Formulierungen des quadratischen Traveling-Salesman-Problems
    Johannes Thewes

  • Gleichmäßige Auslastung von Sortieranlagen in Paketzentren mittels mathematischer Optimierungsmodelle
    Stefan Göbel

  • Gültige Ungleichungen für das kubische Traveling Salesman Problem
    Julian Kolbrink

  • Der Min-Max-Regret Ansatz für robuste kombinatorische Optimierungsprobleme unter Intervallunsicherheit
    Thomas Maifeld

  • Eigenschaften des semi-continuous Knapsack-Problems
    Lisa-Marie Witte

  • Robuste Kombinatorische Optimierung mit beschränkter Anzahl von Lösungen
    Ulli Dietrich

  • Approximation von Ellipsoiden durch Polytope
    Christian van de Logt

2013

  • Anpassung eines Divide-and-Conquer-Ansatzes für das Vehicle Scheduling Problem with Multiple Vehicle Types
    Elena Erdmann

  • Low-Rank Ansätze für die Semidefinite Optimierung
    Hannes Klegrewe

  • Split-Ungleichungen in der ganzzahligen linearen Optimierung
    Sonja Böckmann

2012

  • Polyedrische Eigenschaften des quadratischen Matchingproblems
    Ewald Tews

  • Outer approximation für konvexe gemischt-ganzzahlige nichtlineare Optimierungsprobleme
    Simon Klump

  • Varianten des minimalen Spannbaumproblems
    Marco Kujat

  • Heuristiken und exakte Verfahren der quadratischen kombinatorischen Optimierung
    Marius Radermacher

2011

  • Erwartete untere Schranken für die ganzzahlige konvex-quadratische Minimierung
    Sebastian Beckmann

  • Semidefinite Relaxierungen und andere Ansätze zur Lösung von nicht-konvexen quadratischen gemischt-ganzzahligen Optimierungsproblemen
    Anna Ilyina

  • Portfolio-Optimierungsprobleme
    Katharina Ruikis

  • Unbeschränkte ganzzahlige quadratische Optimierung mit Eigenwert Null
    Felix Wegener

  • Relaxierungen quadratischer Modelle für Hub Location Probleme
    Christin Otto

2010

  • Robuste Kombinatorische Optimierung mit zwei Szenarien
    Julie Meißner

Diplomarbeiten

2018

  • Graphparameter mit endlichem Verbindungsrang
    Ingo Manfraß

2014

  • Kombinatorische Optimierung mit einem quadratischen Term: Branchings und Arboreszenzen
    Katharina Lechtenberg

2012

  • Lattice-point free ellipsoids for integer quadratic optimization
    Amelie Eilken

  • Ein neuer polyedrischer Ansatz für Netzwerkdesignprobleme mit ganzzahligen Kapazitäten
    Kai Hengmith

  • SDP-basierte untere Schranken für die konvex-quadratische ganzzahlige Optimierung
    Jaroslaw Goniwiecha

2011

  • Beschränktheit ganzzahliger konvex-quadratischer Optimierungsprobleme mit Eigenwert Null
    Anna Czajkowski

  • Die Lagrange-Relaxierung für die Szenario-Optimierung
    Jan Brandt

  • Separierung mit Phantommonomen für quadratische kombinatorische Optimierungsprobleme mit Auswahlbedingungen
    Sebastian Meiswinkel

  • Lagrange-Dekomposition von Range-Assignment-Problemen
    Sebastian Berckey

2010

  • Geometrische Eigenschaften des kopositiven Kegels
    Irina Naiditsch