Desktop-Bild

Vorträge aktueller Abschlussarbeiten

Nächster Vortrag


Liste aller Vorträge

[2017] [2016] [2015] [2014] [2013] [2012] [2011]
2017
27.10.201713:00 - 14:00
Math 203
Tabea Krabs
M.Sc.-Vortrag,
RWTH Aachen University
Essen auf Rädern -- Robuste Ansätze, exakte Algorithmen und Fallstudien
20.10.201713:00 - 14:00
Math 203
Jeff Winandy
M.Sc.-Vortrag,
RWTH Aachen University
Districting Airport Gates for Cleaning respecting Departure Times
Districting Airport Gates for Cleaning respecting Departure Times

Mathematical optimization is of critical importance in our modern, ever more busy world. In this thesis we examine the distribution of cleaning personnel among a number of gates in an airport facility. Finding optimal cleaning plans requires us to combine both districting and scheduling methods into compound integer programming models. On our way to these models, we analyze restrictive cases and less complex problems that allow us to gain additional insight into the structure of the global task. We further explore a heuristic approach and the concept of symmetry breaking to improve the effectiveness of the integer programming models. Lastly, we conduct a computational study to identify the solution quality of the different approaches that we take towards solving this complex problem.
21.07.201715:00 - 16:00
Math 203
Timo Gersing
M.Sc.-Vortrag,
RWTH Aachen University
Valid Inequalities for the Γ-Robust Knapsack Polytope
Valid Inequalities for the Γ-Robust Knapsack Polytope

In this talk, we consider the robust knapsack problem with Γ-scenarios. We adapt the well known cover-inequalities from the classical knapsack and discuss different approaches for the corresponding separation problem. Furthermore, we generalize the concept of extended cover-inequalities from the classical case and give a class of previously unknown extensions for the robust problem. Finally, we consider the lifting problem for minimal cover-inequalities, which has not yet been studied for the robust case, and develop a fast algorithm that is based on combinatorial approaches for solving Γ-robust knapsack problems.
04.04.201715:00 - 16:00
Math 305
Alexandra Grub
M.Sc.-Vortrag,
RWTH Aachen University
Robust Spectrum Allocation in Flexgrid Optical Networks
30.03.201716:00 - 17:00
Math 203
Thanh Tuan Tran
B.Sc.-Vortrag,
RWTH Aachen Unversity
Equitable edge coloring with connectivity constraints
30.03.201711:30 - 13:00
Math 203
Michaela Hiller
M.Sc.-Vortrag,
RWTH Aachen University
Gallai-Edmonds-Zerlegung in balancierten Hypergraphen
12.01.201716:00 - 17:00
Math 203
Waldemar Laube
M.Sc.-Vortrag,
RWTH Aachen University
Das Spektrum-Allokation-Problem: Algorithmen & Komplexität

2016
24.10.201614:00 - 14:45
Math 203
Luise Neuheuser
B.Sc.-Vortrag,
RWTH Aachen University
Adaptive Robuste Färbung
14.10.201610:30 - 11:30
Math 203
Anna Rixen
M.Sc.-Vortrag,
RWTH Aachen University
Reliable Robustheit bei Unsicherheiten in der Zielfunktion mit Gamma-Szenarien
14.10.201609:00 - 10:00
Math 305
Freya Heckhausen
M.Sc.-Vortrag,
RWTH Aachen University
Netzwerkoptimierung im Schienengüterverkehr
13.10.201609:00 - 10:00
Math 305
Anna Schmidt
M.Sc.-Vortrag,
RWTH Aachen University
Untersuchung von ganzzahligen linearen Modellierungsstrategien zur Kraftwerkeinsatzoptimierung
05.10.201610:00 - 11:00
Math 203
Thorsten Jakoby
M.Sc.-Vortrag,
RWTH Aachen University
Das Kantenentfernungsproblem für Baumweite
04.10.201613:00 - 14:00
Math 203
Anna Margarethe Limbach
M.Sc.-Vortrag,
RWTH Aachen University
Durch Kantengewichtung induzierte Eckenfärbung
20.05.201610:00 - 11:00
Math 203
Hendrik Schaap
M.Sc.-Vortrag,
RWTH Aachen University
Ganzzahlige Optimierungsansätze zur Planung von Autobahnsanierungsmaßnahmen
22.04.201613:00 - 14:00
Math 203
David Schmitz
M.Sc.-Vortrag,
RWTH Aachen University
Das Lot-Sizing-Problem mit Lagergrenzen
13.04.201613:00 - 14:00
Math 203
Laura Hütten
M.Sc.-Vortrag,
RWTH Aachen University
Gültige Ungleichungen für Netzwerkdesign mit Komprimierung und festem Routng
17.03.201611:00 - 12:00
Math 203
Sebastian Wiederrecht
M.Sc.-Vortrag,
RWTH Aachen University
The Strong Colors of Flowers
The Structure of Graphs with chordal Squares
25.02.20169:15 - 10:15
Math 305
Jan Rosendahl
M.Sc.-Vortrag,
RWTH Aachen University
Benders Decomposition for the Virtual Network Embedding Problem
27.01.20169:00 - 10:00
Math 305
Benedikt Schwarzner
M.Sc.-Vortrag,
RWTH Aachen University
Erweiterung eines Branch-and-Price-Algorithmus für die Personaleinsatzplanung
22.01.201610:00 - 11:00
Math 203
Benedikt Niemöller
B.Sc.-Vortrag,
RWTH Aachen University
Kryptographie auf Gittern

2015
15.10.201510:15 - 11:15
Math 305
Jeff Winandy
B.Sc.-Vortrag,
RWTH Aachen University
Einteilen von Wahlkreisen unter Verwendung klassischer Spannbaumalgorithmen
29.09.201516:15 - 17:15
B201, Kackertstr. 7
Martin Comis
M.Sc.-Vortrag,
RWTH Aachen University
Linearized Optimization Models for Decentralized Energy Supply Systems
30.03.201515:00 - 16:00
Math 203
Sebastian Schönitz
M.Sc.-Vortrag,
RWTH Aachen University
Weitere Überlegungen zur Guessing-Number von Graphen

2014
07.10.201416:00 - 17:00
Math 203
Anna Rixen
B.Sc.-Vortrag,
RWTH Aachen University
Das Gefahrentransportproblem unter unsicherer Risikobewertung
07.10.201414:00 - 15:00
Math 203
Jan Bierboms
B.Sc.-Vortrag,
RWTH Aachen University
Verbesserungsheuristiken für die Funknetzplanung mit variablen Sendeleistung
01.10.201414:00 - 15:00
Math 203
Sven Förster
B.Sc.-Vortrag,
RWTH Aachen University
Neue Branch-and-Bound Algorithmen für das equitable Färbungsproblem
01.10.201413:00 - 14:00
Math 203
Carl Troebs
M.Sc.-Vortrag,
RWTH Aachen University
Matroid-Algorithmen und ihre Anwendungen
01.10.201411:00 - 12:00
Math 203
Nils Spiekermann
M.Sc.-Vortrag,
RWTH Aachen University
Das firefighter-Problem mit mehreren Feuern - Die survival rate auf Bäumen
31.03.201414:00 - 15:00
SG 23
Anna Schmalen
M.Sc.-Vortrag,
RWTH Aachen University
Die Guessing Number von Graphen

2013
26.09.201315:15 - 16:15
SG 23
Benedikt Annweiler
M.Sc.-Vortrag,
RWTH Aachen University
Komplexität von Netzwerk-Fluss-Problemen
26.09.201314:00 - 15:00
SG 23
Eugen Stoll
M.Sc.-Vortrag,
RWTH Aachen University
Conway's Angel Problem
23.08.201311:15 - 12:15
SG 13
Jan Hackfeld
M.Sc.-Vortrag,
RWTH Aachen University
Integer Programming Formulations for Matching Extensions
23.08.201310:00 - 11:00
SG 13
Martin Voß
M.Sc.-Vortrag,
RWTH Aachen University
Mehrstufige Gruppentestprobleme
25.06.201316:00 - 17:00
SG 23
Dennis Jakob
M.Sc.-Vortrag,
RWTH Aachen University
Exakte Methoden zur Berechnung der Baumweite eines Graphen
05.06.201313:00 - 14:00
SG 23
Christoph Janich
B.Sc.-Vortrag,
RWTH Aachen University
Mathematische Eigenschaften des adaptiven robusten Rucksack Problems
03.04.201308:30 - 09:30
SG 23
Moritz Hofferberth
B.Sc.-Vortrag,
RWTH Aachen University
Das Robuste Maximale Flussprobleme im Vergleich zu dem robusten minimalen Schnittproblem
27.03.201314:00 - 15:00
SG 14
Sebastian Schönitz
B.Sc.-Vortrag,
RWTH Aachen University
Die lückenchromatische Zahl eines Graphen
20.02.201310:00 - 11:00
SG 13
Thomas Heinrichs
B.Sc.-Vortrag,
RWTH Aachen University
Diskrete Optimierung zur Steuerung von Lichtsignalanlagen in Straßennetzwerken

2012
21.11.201210:00 - 11:00
SG 23
Claus-Wilhelm Höfer
M.Sc.-Vortrag,
RWTH Aachen University
Alternative Formulierungen für das $\Gamma$-robuste Netzwerk Design Problem
31.10.201210:00 - 11:00
SG 23
Sebastien Auroux
M.Sc.-Vortrag,
RWTH Aachen University
Kostenminimierung in Multi-Interface Drahtlosnetzwerken
17.10.201210:00 - 11:00
SG 23
Moses Ganardi
B.Sc.-Vortrag,
RWTH Aachen University
Matching-basierte Algorithmen zur Berechnung der Baumweite
09.10.201216:00 - 17:00
B037,
Kackertstr. 7
Jaromil Najman
B.Sc.-Vortrag,
RWTH Aachen University
Kostenminimale Ausfallsichere Flüsse in Netzwerken
09.10.201214:00 - 15:00
SG 23
Niklas Fischer
B.Sc.-Vortrag,
RWTH Aachen University
Submodular Functions and the Knapsack Problem
09.10.201210:00 - 11:00
SG 23
Andreas Brack
B.Sc.-Vortrag,
RWTH Aachen University
Decomposition of s-t-Flows in a Minimum Number of Paths
06.09.201210:00 - 11:00
SG 413
Elisa Friebel
B.Sc.-Vortrag,
RWTH Aachen University
Das Lastflussproblem in Gleichstromnetzwerken
31.08.201210:30 - 11:30
SG 23
Alexander Hein
M.Sc.-Vortrag,
RWTH Aachen University
Metrische Ungleichungen für das Robuste Network Loading Problem
30.07.201214:00 - 15:00
SG 23
Marc Selders
B.Sc.-Vortrag,
RWTH Aachen University
Fixed Parameter Tractability
11.07.201215:30 - 16:15
SG 23
Martin Beyß
Diplom-Vortrag,
RWTH Aachen University
Fast Algorithms for Rank-Width
04.07.201215:30 - 16:30
SG 23
Björn Böken
M.Sc.-Vortrag,
RWTH Aachen University
Boolsche Weite: Analyse, Schranken und Lösbarkeit
25.06.201215:45 - 16:30
SG 23
Ruth Cremer
Diplom-Vortrag,
RWTH Aachen University
Column generation for load balancing in multiple spanning tree routing
25.01.201210:15 - 11:15
SG 23
Tom Rihm
M.Sc.-Vortrag,
RWTH Aachen University
Gültige Ungleichungen für das Pfadweite-Problem

2011
24.11.201116:30 - 17:30
Fo 5
Lisa Wagner
M.Sc.-Vortrag,
RWTH Aachen University
Lower bounds for the randomized complexity of graph properties
09.11.201110:30 - 11:30
SG 23
Martin Tieves
M.Sc.-Vortrag,
RWTH Aachen University
Frequency Assignments in Slow Hopping GSM Networks
- A MIP Approach -
17.10.201113:30 - 14:30
SG 23
Carolin Guba
B.Sc.-Vortrag,
RWTH Aachen University
Algorithmen für die Erweiterbarkeit von Matchings
26.09.201116:30 - 17:30
SG 23
Friederike Menge
B.Sc.-Vortrag,
RWTH Aachen University
Algorithmen zur Erkennug von Staircase Formen in Matrizen
26.09.201115:30 - 16:30
SG 23
Sebastian Goderbauer
B.Sc.-Vortrag,
RWTH Aachen University
Eine neue Formulierung für das Frequenzzuweisungsproblem
26.09.201114:15 - 15:15
SG 23
Jonas Witt
B.Sc.-Vortrag,
RWTH Aachen University
Approximationsalgorithmen für Steinerbäume
26.09.201113:15 - 14:15
SG 23
Andreas Auclair
B.Sc.-Vortrag,
RWTH Aachen University
Ein exakter Algorithmus zur Berechnung der Hadwigerzahl
26.09.201111:15 - 12:15
SG 23
Benedikt Annweiler
B.Sc.-Vortrag,
RWTH Aachen University
Graphentheoretische Strukturen in sozialen Netzwerken
26.09.201110:15 - 11:15
SG 23
Klara Bär
B.Sc.-Vortrag,
RWTH Aachen University
Ein Algorithmus zur Generierung balancierter nicht-unimodularer Hypergraphen
26.09.201109:15 - 10:15
SG 23
Luisa Eickmeyer
B.Sc.-Vortrag,
RWTH Aachen University
Färbungen von Hypergraphen zur Zuordnung von Wellenlängen in optischen Netzwerken
01.09.201110:45 - 11:30
SG 23
Lukas Belke
Diplom-Vortrag,
RWTH Aachen University
Experimental Evaluation of Wireless Scheduling Algorithms
24.08.201110:15 - 11:15
SG 23
Sebastian Gutgesell
Diplom-Vortrag,
RWTH Aachen University
Berechnung der Pfadweite eines Graphen
27.07.201116:00 - 17:00
SG 23
Dennis Jakob
B.Sc.-Vortrag,
RWTH Aachen University
Diskrete Optimierungsmethoden zur Netzplanung im Schienengüterverkehr
27.07.201115:00 - 16:00
SG 23
Christina van Megen
Diplom-Vortrag,
RWTH Aachen University
Optimierung der Homogenität von Umlaufplänen für den Triebfahrzeugeinsatz im Schienenverkehr

letzte Änderung: 27.08.2012 - 14:11