Fritz Bökler

Fritz Bökler

Room: 233
Phone: +49 231 755-7704
Fax: +49 231 755-7740

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.


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



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

Wintersemester 2014/15

Sommersemester 2015

Wintersemester 2014/15

Wintersemester 2013/14

Sommersemester 2013

Wintersemester 2012/13

Sommersemester 2012

Last modified: 2017-04-21 16:04 by Fritz Boekler