Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools

Site Tools


Dr. Fritz Bökler

Office hours Wed 10:00 - 12:00
Phone +49 (0)541/969-3567
Fax +49 (0)541/969-2799
Room 50/508
ORCiD 0000-0002-7950-6965

Research Interests

  • (Multi-objective) combinatorial optimization, especially graph problems
  • Multi-objective linear programming
  • Algorithm Engineering
  • Computational Geometry
  • Integer programming methods
  • Graph theory, graph algorithms
  • Computational complexity


Refereed Conference Articles

Refereed Journal Articles

Other Publications

  • The Output-sensitive Complexity of the BUCO Problem
    Fritz Bökler, Matthias Ehrgott, José Rui Figueira, Andreia P. Guerreiro, Kathrin Klamroth, Britta Schulze, and Daniel Vanderpooten,
    Dagstuhl Reports, June 2020.
  • Konfliktarme Trassenverläufe
    Frank Weichert, Daniel Bachmann, Fritz Bökler, Jakob Kopec, Kira Popp, and 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.



  • 2019 Doctoral Dissertation Award of the international MCDM Society


  • PaMILO: A solver for parametric mixed-integer optimization

Former 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.


Summer 2024

  • Lecture: Complexity Theory
  • Seminar: Algorithmic Concepts

Winter 2023/24

  • Lecture: Introduction to Programming

Summer 2023

  • Lecture: Algorithmic Multiobjective Optimization
  • Seminar: Algorithmic Concepts

Winter 2022/23

  • Excercises: Algorithms II

Summer 2022

  • Lecture: Algorithmic Multiobjective Optimization

Winter 2021/22

  • Practice Project: S.P.A.N.N.E.R.S. – A project about integrating OGDF into Quantum GIS and experimental evaluation of algorithms for the spanner problem

Summer 2021

  • Practice Project: S.P.A.N.N.E.R.S.

Winter 2020/21

  • Exercises: Algorithms II

Summer 2020

  • Lecture: Algorithmic Multiobjective Optimization

Winter 2019/20

  • Lecture: Approximation Algorithms
  • Seminar: Algorithmic Concepts

Summer 2019

  • Lecture: Algorithmic Multiobjective Optimization

Winter 2018/19

  • Practice Project: McGyver – Visualizing Algorithms for Multiobjective Graph Problems

Summer 2018

  • Practice Project: McGyver

Supervised Bachelor/Master-Theses

  • TriPoD: Engineering the First Polynomial Delay Solver for Tri-Objective Linear Programming
    Levin Nemesch, Master's Thesis, Osnabrück Universtiy, 2023.
  • Speeding Things Up: Parallel Algorithms for the Spanner Problem
    Tim Hartmann, Master's Thesis, Osnabrück University, 2022.
  • Complexity of the Multiobjective Spanner Problem
    Henning Jasper, Bachelor's Thesis, Osnabrück University, 2021.
  • An Experimental Study of ILP Formulations for the Longest Induced Path Problem
    Mirko H. Wagner, Bachelor's Thesis, Osnabrück University, 2020.
  • Performance Differences between Label Setting and Correcting Algorithms in Multi-Objective Shortest Path Problems
    Levin Nemesch, Bachelor's Thesis, Osnabrück University, 2020.
  • Methoden zur Lösung des Mehrkriteriellen Kürzeste-Wege-Problems im Überblick
    Maximilian Trögel, Bachelor’s Thesis, TU Dortmund, 2017.
  • Optimale Schrittweiten für einen Bikriteriellen Evolutionären Algorithmus mit S-Metrik-Selektion
    Rosa Pink, Bachelor’s Thesis, TU Dortmund with Günter Rudolph, 2016.
  • Vergleich von Algorithmen zum Bestimmen von Minimalen Vektoren
    Oliver Zietek, Bachelor’s Thesis, TU Dortmund, 2016.
  • Enumeration Complexity of Multicriteria Linear Optimization
    Christopher Morris, Master’s Thesis, TU Dortmund, 2015.
  • Algorithms for Multicriteria Network Design Problems on Graphs of Bounded Treewidth
    Stephan Schlagkamp, Master’s Thesis, TU Dortmund, 2013.
staff/boekler.txt · Last modified: 2024/02/15 23:39 by boekler