In dieser Vorlesung werden hauptsächlich Kegel und Polytope, die von Schnitten in Graphen und endlichen metrischen Räumen induziert werden, und damit zusammenhängende Optimierungsprobleme untersucht. Diese Fragestellungen haben Anwendungen in verschiedenen mathematischen und praktischen Bereichen, z. B. statistische Mechanik, VLSI-Design, Maß-und Wahrscheinlichkeitstheorie, Einbettbarkeit endlicher metrischer Räume.