Sven O. Krumke leitet die Arbeitsgruppe Optimierung im Fachbereich Mathematik. Den Schwerpunkt seiner Forschung bildet die Diskrete Optimierung und ihre Anwendungen sowie die algorithmische Graphentheorie. Der Fokus liegt dabei jeweils auf der Entwicklung von Algorithmen mit mathematisch beweisbaren Gütegarantien.