Supervised Theses: Günther Raidl
2025
Optimizing Elevator Control with a Destination Registration System
March 2025, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and M. Bresich
Note: supervised by G. Raidl and M. Bresich
Denoising Diffusion-Based Evolutionary Algorithms -- Exploring Hybridizations of Evolutionary Algorithms with Denoising Diffusion Models
March 2025, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
2024
An AlphaZero Agent for Just 4 Fun, a Non-Deterministic Game with Imperfect Information
October 2024, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and Daniel Obszelka
Note: supervised by G. Raidl and Daniel Obszelka
Strength Estimation in the Game of Go
October 2024, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
Graph Neural Networks Meet Local Search for the Weighted Total Domination Problem
October 2024, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and J. Varga
Note: supervised by G. Raidl and J. Varga
2023
Hybrid Metaheuristics Based on Large Neighborhood Search and Mixed Integer Linear Programming for the Directed Feedback Vertex Set Problem
January 2023, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and J. Varga
Note: supervised by G. Raidl and J. Varga
Advancing State Space Search for Static and Dynamic Optimization by Parallelization and Learning
May 2023, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl
Note: supervised by G.~R.~Raidl
Computational Optimization Approaches for Distributing Battery Exchange Stations for Electric Scooters
September 2023, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and T. Jatschka
Note: supervised by G. Raidl and T. Jatschka
Hybrid Approaches to Sports League Scheduling using Constraint Programming and Simulated Annealing
January 2023, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and N. Frohner
Note: supervised by G. Raidl and N. Frohner
A Learning Multilevel Optimization Approach for a Large Location Allocation Problem
May 2023, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and T. Jatschka
Note: supervised by G. Raidl and T. Jatschka
2022
Computational Optimization Approaches for Distributing Service Points for Mobility Applications and Smart Charging of Electric Vehicles
February 2022, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl and T. Rodemann
Note: supervised by G.~R.~Raidl and T. Rodemann
Optimization of Container Transportation for Fixed-Schedule Block Trains with Optional Round Trips in Collaborative Logistics
December 2022, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl, G. Brandstätter, and U. Ritzinger
Note: supervised by G. Raidl, G. Brandstätter, and U. Ritzinger
Minimizing Makespan in Flow Shops with a Reinforcement Learning Like Approach
May 2022, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and Marc Huber
Note: supervised by G. Raidl and Marc Huber
A Matheuristic for Battery Exchange Station Location Planning for Electric Scooters
January 2022, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and T. Jatschka
Note: supervised by G. Raidl and T. Jatschka
2021
Exact and heuristic approaches for solving string problems from bioinformatics
December 2021, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl
Note: supervised by G.~R.~Raidl
Randomized Construction Approaches to the Traveling Tournament Problem using Lower Bound Based Heuristics
March 2021, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and N. Frohner
Note: supervised by G. Raidl and N. Frohner
Scheduling the Charging of Electric Vehicles with SOC-Dependent Maximum Charging Power
April 2021, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and T. Jatschka
Note: supervised by G. Raidl and T. Jatschka
Computational Methods for Fleet Scheduling in E-Mobility
August 2021, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
2020
Solving a Generalized Constrained Longest Common Subsequence Problem
June 2020, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and M. Djukanovic
Note: supervised by G. Raidl and M. Djukanovic
Combinatorial Optimization Approaches for Graph Construction Problems
April 2020, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by Günther~R.~Raidl
Note: supervised by Günther~R.~Raidl
Heuristische Optimierungsverfahren für die Koordinierung von Flughafenslots
March 2020, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and A. Chwatal
Note: supervised by G. Raidl and A. Chwatal
2019
Automated Calculation of Optimal Adjustment Parameters for Myoelectric Hand Prostheses
March 2019, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
Algorithmic Approaches for Optimization Problems in Bike Sharing and Security Control
March 2019, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by Günther~R.~Raidl
Note: supervised by Günther~R.~Raidl
Patient Scheduling in Particle Therapy
March 2019, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl
Note: supervised by G.~R.~Raidl
Perfect Pseudo Matchings on Snarks
May 2019, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
A Heuristic Approach to Aircraft Trajectory Optimization with Constraints
March 2019, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
2018
Parallel Hybrid Metaheuristics for Solving the Firefighter Problem Using the GPU
June 2018, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and C. Bacher
Note: supervised by G. Raidl and C. Bacher
Local Search Methods for the Particle Therapy Patient Scheduling Problem
September 2018, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and J. Maschler
Note: supervised by G. Raidl and J. Maschler
Monero Chross-Chain Traceability
September 2018, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl
Note: supervised by G. Raidl
Methods for Intraday Scheduling in Particle Therapy
November 2018, Master's thesis, TU Wien, Institute of Logic and Computation.
Note: supervised by G. Raidl and J. Maschler
Note: supervised by G. Raidl and J. Maschler
Advances in Decomposition Approaches for Mixed Integer Linear Programming
November 2018, PhD thesis, Institute of Logic and Computation, TU Wien.
Note: supervised by G.~R.~Raidl
Note: supervised by G.~R.~Raidl
2017
An Iterative Time-Bucket Refinement Algorithm for High Resolution Scheduling Problems
October 2017, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl, M. Riedler, and J. Maschler
Note: supervised by G. Raidl, M. Riedler, and J. Maschler
2016
Complete Solution Archives for Evolutionary Combinatorial Optimization: Application to a Competitive Facility Location and Stochastic Vehicle Routing Problem
April 2016, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and B.~Hu
Note: supervised by G.~R.~Raidl and B.~Hu
A Branch-and-Bound Approach for the Constrained k-Staged 2-Dimensional Cutting Stock Problem
January 2016, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl and F. Dusberger
Note: supervised by G. Raidl and F. Dusberger
Column Generation at Strip Level for the k-Staged Two-Dimensional Cutting Stock Problem
March 2016, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl and F. Dusberger
Note: supervised by G. Raidl and F. Dusberger
Metaheuristics for the Districting and Routing Problem for Security Control
May 2016, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl, B. Biesinger, and C. Kloimüllner
Note: supervised by G. Raidl, B. Biesinger, and C. Kloimüllner
Visibility Based Obstacle Placing -- Automated Obstacle Placing Based on Circularity
January 2016, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl and R. Schaffranek
Note: supervised by G. Raidl and R. Schaffranek
2015
Solving the Multi-Objective Steiner Tree Problem with Resources
January 2015, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by M. Leitner, M. Ruthmair, and G. Raidl
Note: supervised by M. Leitner, M. Ruthmair, and G. Raidl
Optimization Approaches for Recreational Bicycle Tour Planning
April 2015, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by M. Prandtstetter and G. Raidl
Note: supervised by M. Prandtstetter and G. Raidl
Electric Vehicles Recharge Scheduling with Logic-Based Benders Decomposition
July 2015, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl and M. Riedler
Note: supervised by G. Raidl and M. Riedler
Solving the Travelling Thief Problem with an Evolutionary Algorithm
September 2015, Master's thesis, TU Wien, Institute of Computer Graphics and Algorithms.
Note: supervised by G. Raidl and B. Hu
Note: supervised by G. Raidl and B. Hu
2014
A Hybrid Algorithm for the Partition Coloring Problem
February 2014, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Pfadsuche in einer Triangulation Reduction im Mammoth Massive Multiplayer Online Research Framework
May 2014, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Finding Longest Common Subsequences by GPU-Based Parallel Ant Colony Optimization
February 2014, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Applying Ant Colony Optimization to the Periodic Vehicle Routing Problem with Time Windows
February 2014, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Heuristic Solution Approaches for the Two Dimensional Pre-Marshalling Problem
June 2014, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
2013
Metaheuristic Optimization of Electro-Hybrid Powertrains Using Machine Learning Techniques
August 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and T.~Krenek. \textbf3rd price Johann Puch Innovation Award 2013 (Magna Steyr)
Note: supervised by G.~Raidl and T.~Krenek. \textbf3rd price Johann Puch Innovation Award 2013 (Magna Steyr)
Optimization Challenges of the Future Federated Internet
October 2013, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and K.~Tutschku
Note: supervised by G.~R.~Raidl and K.~Tutschku
Metaheuristics for the Regenerator Location Problem
March 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
The Rooted Delay-Constrained Steiner Tree Problem with Uncertain Delays
December 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl, M.~Leitner, and M. Ruthmair
Note: supervised by G.~Raidl, M.~Leitner, and M. Ruthmair
Two-Phase Local Search for the Bi-objective Connected Facility Location Problem
December 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Leitner
Note: supervised by G.~Raidl and M.~Leitner
Balancing Bike Sharing Systems
December 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Analyse und Implementierung von Fallzusammenführungen diagnosebezogener Fallgruppen aus Sicht eines Krankenhausinformationssystems
August 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and D.~Ljubic
Note: supervised by G.~Raidl and D.~Ljubic
Critical Links Detection using CUDA
April 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
Selective Graph Coloring Problem
April 2013, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
2012
Enhancing an Evolutionary Algorithm with a Solution Archive to Reconstruct Cross Cut Shredded Text Documents
May 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and C.~Schauer and B.~Hu
Note: supervised by G.~Raidl and C.~Schauer and B.~Hu
Improving the Protein Identification Performance in High-Resolution Mass Spectrometry Data
October 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl, K.~Mechtler, and P.~Pichler
Note: supervised by G.~Raidl, K.~Mechtler, and P.~Pichler
The Vehicle Routing Problem with Compartments
October 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and S.~Pirkwieser
Note: supervised by G.~Raidl and S.~Pirkwieser
Metaheuristics for a Multimodal Home-Health Care Scheduling Problem
May 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and J. Puchinger
Note: supervised by G.~Raidl and J. Puchinger
Extending the Gecode Framework with Interval Constraint Programming
October 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and L.~Di~Gaspero
Note: supervised by G.~Raidl and L.~Di~Gaspero
Hybrid Metaheuristics and Matheuristics for Problems in Bioinformatics and Transportation
May 2012, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and K.~F.~Dörner
Note: supervised by G.~R.~Raidl and K.~F.~Dörner
On Solving Constrained Tree Problems and an Adaptive Layers Framework
pages 187, May 2012, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and U.~Pferschy
Note: supervised by G.~R.~Raidl and U.~Pferschy
Solving Multimodal Resource Constrained Project Scheduling Problems
September 2012, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
2011
Optimierung der periodischen Tourenplanung in der Müllentsorgung
July 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Ruthmair
Note: supervised by G.~Raidl and M.~Ruthmair
Heuristic Methods for the Hop Constrained Survivable Network Design Problem
September 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Leitner
Note: supervised by G.~Raidl and M.~Leitner
Ein Lösungsarchiv mit Branch-and-Bound-Erweiterung für das Generalized Minimum Spanning Tree Problem
September 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
Verbrauchsminimierung eines Hybridfahrzeuges im Neuen Europäischen Fahrzyklus
July 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Ruthmair
Note: supervised by G.~Raidl and M.~Ruthmair
A Multilevel Refinement Approach to the Rooted Delay-Constrained Steiner Tree Problem
September 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Ruthmair
Note: supervised by G.~Raidl and M.~Ruthmair
Branch-and-Price for the Steiner Tree Problem with Revenues, Budget and Hop Constraints
August 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Leitner
Note: supervised by G.~Raidl and M.~Leitner
Anwendung von kombinatorischen Optimierungsmethoden zur Rekonstruktion von in Streifen geschnittenen Papierdokumenten
July 2011, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and C.~Schauer
Note: supervised by G.~Raidl and C.~Schauer
2010
Multilevel Heuristiken für das Rooted Delay-Constrained Minimum Spanning Tree Problem
July 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Ruthmair
Note: supervised by G.~Raidl and M.~Ruthmair
On the Minimum Label Spanning Tree Problem: Solution Methods and Applications
May 2010, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and U.~Pferschy
Note: supervised by G.~R.~Raidl and U.~Pferschy
Solving Two Network Design Problems by Mixed Integer Programming and Hybrid Optimization Methods
May 2010, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and U.~Pferschy
Note: supervised by G.~R.~Raidl and U.~Pferschy
Solving the k-Node Minimum Label Spanning Arborescence Problem with Exact and Heuristic Methods
August 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and A.~Chwatal
Note: supervised by G.~Raidl and A.~Chwatal
Heuristic methods for solving two Generalized Network Problems
February 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
A Timeslot-Based Heuristic Approach to Construct High-School Timetables
December 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Melian
Note: supervised by G.~Raidl and B.~Melian
Reconstructing Cross-Cut Shredded Documents by means of Evolutionary Algorithms
May 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Ein neues Lösungsarchiv für das Generalized Minimum Spanning Tree-Problem
September 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
Compressing Fingerprint Templates by Solving the k-Node Minimum Label Spanning Arborescence Problem by Branch-and-Price
February 2010, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and A.~Chwatal
Note: supervised by G.~Raidl and A.~Chwatal
2009
Exact and Heuristic Approaches for Solving the Bounded Diameter Minimum Spanning Tree Problem
May 2009, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Ein hybrides Verfahren basierend auf Variabler Nachbarschaftssuche und Dynamischer Programmierung zur Tourenfindung in einem Ersatzteillager mit domänenspezifischen Nebenbedingungen
April 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Similarity Searching in Complex Business Events and Sequences thereof
March 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphic s and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Hybrid Optimization Methods for Warehouse Logistics and the Reconstruction of Destroyed Paper Documents
December 2009, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Enhancing a Genetic Algorithm by a Complete Solution Archive Based on a Trie Data Structure
February 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphic s and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Event Based Similarity Search and its Applications in Business Analytics
March 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphic s and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Exakte und heuristische Optimierungsmethoden zur Lösung von Video Server Load Re-Balancing
April 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Ruthmair
Note: supervised by G.~Raidl and M.~Ruthmair
Ein Lösungsarchiv-unterstützter evolutionärer Algorithmus für das Generalized Minimum Spanning Tree-Problem
July 2009, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
2008
Generierung von Ein- und Umlagervorschlägen in Lagern mit einer Last-In First-Out Strategie und kundenspezifischen Auslagerpräferenzen
December 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Ein hybrides Verfahren zur automatischen Rekonstruktion von handzerrissenen Dokumentenseiten mittels geometrischer Informationen
September 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
An Incremental Dynamic Programming Approach for Multidimensional Allocation Problems
May 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Combinatorial Optimization for the Compression of Biometric Templates
May 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and A.~Chwatal
Note: supervised by G.~Raidl and A.~Chwatal
Hybrid Metaheuristics for Generalized Network Design Problems
December 2008, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and U.~Pferschy
Note: supervised by G.~R.~Raidl and U.~Pferschy
Parallel Variable Neighborhood Search for the Car Sequencing Problem
October 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Evaluation and Reconstruction of Strip-Shredded Text Documents
May 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Design eines sicherheits-, zeit- und kostenkritischen Kommunikationsnetzwerkes mittels Lagrange Relaxierung und Spaltengenerierung
December 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphic s and Algorithms.
Note: supervised by G.~Raidl and A.~Chwatal
Note: supervised by G.~Raidl and A.~Chwatal
Webbasierte Darstellung großer Datenmengen als Pivot-Tabelle mithilfe ressourcenoptimierter Aggregationsverfahren
October 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M. Gruber
Note: supervised by G.~Raidl and M. Gruber
Reconstructing Borders of Manually Torn Paper Scheets Using Integer Linear Programming
January 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Prandtstetter
Note: supervised by G.~Raidl and M.~Prandtstetter
Lagrangian Relax-and-Cut and Hybrid methods for the Bounded Diameter and the Hop Constrained Minimum Spanning Tree Problems
May 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M. Gruber
Note: supervised by G.~Raidl and M. Gruber
A Complete Archive Genetic Algorithm for the Multidimensional Knapsack Problem
May 2008, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
2007
Map-Matching und Wegsuche in einem geografischen Informationssystem
December 2007, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Metaheuristic Approaches for Designing Survivable Fiber-Optic Networks
March 2007, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and D.~Wagner
Note: supervised by G.~Raidl and D.~Wagner
Improved Protein Identification After Fast Elimination of Non-Interpretable Peptide MS/MS Spectra and Noise Reduction
May 2007, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and F.~Eisenhaber
Note: supervised by G.~Raidl and F.~Eisenhaber
Algorithmic Approaches to the String Barcoding Problem
October 2007, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Subgradient Optimization Based Lagrangian Relaxation and Relax-and-Cut Approaches for the Bounded Diameter Minimum Spanning Tree Problem
October 2007, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
2006
Cluster Planarity Testing for the Case of Not Necessarily Connected Clusters
December 2006, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl, R. Weiskircher, and M. Percan
Note: supervised by G.~Raidl, R. Weiskircher, and M. Percan
Bestimmung der Bahnelemente von extrasolaren Planeten aufgrund von Radialgeschwindigkeitsmessdaten mittels evolutionärer Algorithmen
January 2006, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
An Ant Colony Optimisation Algorithm for the Bounded Diameter Minimum Spanning Tree Problem
January 2006, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and M.~Gruber
Note: supervised by G.~Raidl and M.~Gruber
Solving Two Generalized Network Design Problems with Exact and Heuristic Methods
May 2006, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
A Lagrangian Decomposition Approach Combined with Metaheuristics for the Knapsack Constrained Maximum Spanning Tree Problem
October 2006, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and J.~Puchinger
Note: supervised by G.~Raidl and J.~Puchinger
Combining Metaheuristics and Integer Programming for Solving Cutting and Packing Problems
January 2006, PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~R.~Raidl and U.~Pferschy
Note: supervised by G.~R.~Raidl and U.~Pferschy
2005
Dynamische Reihenfolgeoptimierung mittels Simulation und Meta-Heuristiken
August 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and W.~Stöcher, Profactor Produktionsforschungs GmbH, Steyr, Austria
Note: supervised by G.~Raidl and W.~Stöcher, Profactor Produktionsforschungs GmbH, Steyr, Austria
Multiple Structural RNA Alignment with Affine Gap Costs Based on Lagrangian Relaxation
August 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and G.~Klau
Note: supervised by G.~Raidl and G.~Klau
Option Pricing by Means of Genetic Programming
February 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
An Extended Local Branching Framework and its Application to the Multidimensional Knapsack Problem
March 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and J.~Puchinger
Note: supervised by G.~Raidl and J.~Puchinger
Exact and Heuristic Methods for Solving the Car Sequencing Problem
August 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and B.~Hu
Note: supervised by G.~Raidl and B.~Hu
An Application of Dijkstra's Algorithm for a (On-Board) Route (Re-)Planning Module
July 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and J.~Puchinger, in cooperation with the European Aeronautic Defence and Space Company (EADS), Munich, Germany
Note: supervised by G.~Raidl and J.~Puchinger, in cooperation with the European Aeronautic Defence and Space Company (EADS), Munich, Germany
Eine generische Bibliothek für Metaheuristiken und ihre Anwendung auf das Quadratic Assignment Problem
August 2005, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
2004
Ein Genetischer Algorithmus für das Optimum Communication Spanning Tree Problem
November 2004, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
An Alignment Graph based Evolutionary Algorithm for the Multiple Sequence Alignment Problem
February 2004, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and G.~Koller
Note: supervised by G.~Raidl and G.~Koller
2003
Neue heuristische Lösungsansätze für das Multiple Sequence Alignment Problem
May 2003, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and G. Koller
Note: supervised by G.~Raidl and G. Koller
Ein Genetischer Algorithmus für das Generalized Assignment Problem
April 2003, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Ein evolutionärer Algorithmus zur Lösung des Vertex-Biconnectivity Augmentation Problems
September 2003, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl
Note: supervised by G.~Raidl
Verfahren zur Lösung eines Glasverschnittproblems
May 2003, Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and G. Koller
Note: supervised by G.~Raidl and G. Koller