• Home
• Persons
  • Professors
    • Koster
      • general
      • CV
      • research
      • publications
      • teaching
      • supervision
      • resources
  • Office
    • Hermanns
  • Research Assistants
    • Hiller
    • Marnach
    • Segschneider
  • Former Members
  • IT
• Research
  • Research Areas
  • Projects
    • Flexibilitätswende
    • Projekt EqColor
    • Datasets
  • Group Seminar
  • Events
    • ADM 2016
    • ET 2022
  • Publications
    • 2025
    • 2024
    • 2023
    • 2022
    • 2021
    • 2020
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
  • Theses
• Teaching
  • Summer Semester 2024
    • Differential- und Integralrechnung II
    • Discrete and Combinatorial Optimization
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2023
    • Differential- und Integralrechnung I
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
  • Summer Semester 2023
    • Algorithms for hard graph problems
    • Integer linear programming
  • Summer Semester 2022
    • Differential- und Integralrechnung II
    • Ganzzahlige Lineare Optimierung
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2021/2022
    • Differential- und Integralrechnung I
    • Diskrete Mathematik I
    • Graphen- und Netzwerkoptimierung
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
    • Optimierung unter Unsicherheiten I: Online Optimierung
    • Seminiar Optimierung
  • Summer Semester 2021
    • Ganzzahlige Lineare Optimierung
    • Mathematische Heuristiken in der diskreten Optimierung
    • Optimierung unter Unsicherheiten II: Stochastische Optimierung
    • Optimierung unter Unsicherheiten III: Robuste Optimierung
    • Repetitorium für Wiederholer Mathematik III
    • Seminar zur Diskreten Optimierung
  • Winter Semester 2020/2021
    • Mathematik III
    • Repetitorium für Wiederholer Mathematik II
    • Optimierung B
    • Graphen- und Netzwerkoptimierung
    • Algorithmen für schwere Graphenprobleme
    • Seminar Optimierung
  • Summer Semester 2020
    • Differential- und Integralrechung II
    • Diskrete Mathematik II
    • Mathematik II
    • Mathematische Heuristiken in der diskreten Optimierung
    • Lineare Algebra II
    • Ganzzahlige Lineare Optimierung
    • Repetitorium für Wiederholer Mathematik I
  • Winter Semester 2019/2020
  • Summer Semester 2019
  • Winter Semester 2018/2019
  • Archive
    • Calculus and Linear Algebra
    • Differential- und Integralrechnung
    • Diskrete Mathematik
    • Diskrete Strukturen
    • Ganzzahlige Lineare Optimierung
    • Graphentheorie
    • Höhere Mathematik
    • Lineare Algebra
    • Optimierung B

Prof. Dr. Ir. Arie M.C.A. Koster

general / CV / research / publications / teaching / supervision / resources /

subpages:

PhD thesis / DualNet /

Talks

• Semi-plenary talk at OR 2018 in Brussels, September 2018.

Websites

• ComputeTW - an interactive platform for computing Treewidth of graphs
• FAPweb, a website about frequency assignment problems, maintained by Andreas Eisenblätter and me
• My PhD thesis on Frequency Assignment
• SNDlib is a library of test instances for Survivable fixed telecommunication Network Design.

Publications for download

• Tutorial Branch and Tree Decomposition Techniques for Discrete Optimization, Chapter 1 of the book Tutorials 2005, published by INFORMS in ocnjunction with its Annual Meeting in San Francisco.

Data/Software for download

• Stable Multi-Sets: The stable-multi set instances used for computations in Koster, Zymolka (2005) are available for download in a extended DIMACS graph format. The instances are divided in 19 zip-files, according to their origin.
  MANN.zip
  brock200.zip
  brock400.zip
  brock800.zip
  c-fat200.zip
  c-fat500.zip
  hamming.zip
  johnson.zip
  keller.zip
  p_hat300.zip
  p_hat500.zip
  p_hat700.zip
  p_hat1000.zip
  p_hat1500.zip
  san200.zip
  san400.zip
  san1000.zip
  sanr200.zip
  sanr400.zip
  
• DualNet software package belonging to my Master Thesis, see this page for more information.