• Kombinatorische Optimierung:

  • Rundreiseproblem (TSP)

  • Quadratisches Zuordnungsporblem (QAP)

  • Quadratisches Rundreiseproblem (QTSP)

  • Winkel-metrisches Rundreiseproblem (AngleTSP)

  • Maximum quadratisches Rundreiseproblem (MaxQTSP)

  • Maximum winkel-metrisches Rundreiseproblem (MaxAngleTSP)

  • Offenes Problem: Gibt es einen polynomiellen Algorithmus für das MaxAngleTSP, wenn die Anzahl von Knoten gerade ist? Und wenn nicht, in welche Komplexitätsklasse gehört dieses Problem?

  • Data-Arrangement-Problem (DAPT)

  • Offenes Problem: Gibt es einen polynomiellen Algorithmus für das DAPT, wenn beide Graphen G und T binäre reguläre Bäume sind?

Mehr zu meiner Forschung kann man unter https://angemath.unileoben.ac.at/forschung/operations-research finden.