This is an old revision of the document!
Table of Contents
Fritz Bökler
Research Interests
- (Multi-objective) combinatorial optimization, especially graph problems
- Multi-objective linear programming
- Fixed-parameter tractability
- Integer programming methods
- Graph theory, graph algorithms
- Computational complexity
Publicly Available Instances
Research Projects
- BMWI Projekt: Stromnetzplanung
This interdisciplinary research and development project has the aim to investigate sustainable methods of evaluating and analyzing network topologies and power grid lines. A special focus will be made on multi-objective tools and optimization.
Publications
Refereed Conference Articles
- Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem
Fritz Bökler and Petra Mutzel,
WALCOM 2017 - The Multiobjective Shortest Path Problem Is NP-Hard, or Is It?
Fritz Bökler,
EMO 2017 - Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems
Fritz Bökler and Petra Mutzel,
Algorithms - ESA 2015 - The Stochastic Steiner Tree Problem on Partial k-Trees
Fritz Bökler, Petra Mutzel and Bernd Zey,
Proceedings of the Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS) 2012, NOVPRESS Brno, October 2012
Refereed Journal Articles
- Output-sensitive Complexity of Multiobjective Combinatorial Optimization
Fritz Bökler, Matthias Ehrgott, Christopher Morris, Petra Mutzel,
Journal of Multicriteria Decision Analysis, February 2017
Journal Articles
- Konfliktarme Trassenverläufe
Frank Weichert, Daniel Bachmann, Fritz Bökler, Jakob Kopec, Kira Popp, Björn Schwarze,
arcAktuell 4/2015, 2015
- Transparente Identifizierung und Bewertung von Höchstspannungstrassen mittels mehrkriterieller Optimierung
Daniel Bachmann, Fritz Bökler, Mike Dokter, Jakob Kopec, Björn Schwarze and Frank Weichert,
Energiewirtschaftliche Tagesfragen, September 2015
Thesis
- TR12-02: Algorithmen für das Stochastische Steinerbaumproblem auf Serien-Parallelen Graphen
Fritz Bökler,
Diplomarbeit (Master's thesis), TU Dortmund, April 2012
Teaching/Lehre
Supervised Bachelor/Master/Diploma-Theses
- Oliver Zietek (BT, 2016): Vergleich von Algorithmen zum Bestimmen von minimalen Vektoren
- Christopher Morris (MT, 2015): Enumeration Complexity of Multicriteria Linear Optimization
- Stephan Schlagkamp (MT, 2013): Algorithms for Multicriteria Network Design Problems on Graphs of Bounded Treewidth