Investigation of the complexity of sequencing problems and the construction of efficient scheduling problems

Im Rrojekt wird die Komplexität verschiedener Sequencing Probleme untersucht. In diesem Zusammenhang werden sowohl polynomial lösbare Spezialfälle abgeleitet als auch Lösungsalgorithmen für schwierige Probleme entwickelt. Eine besondere Rolle spielt die Anwendung graphentheoretischer Methoden.

In this project. the complexity of several sequencing problems will be investigated.  In particular, polynomially solvable cases will be derived and solution methods for hard problems will be developed. The use of graph-theoretical approaches plays a particular role.