Steffen Borgwardt
Professor | On Sabbatical Fall 2024
Department of Mathematical and Statistical Sciences
University of Colorado Denver
My research lies on the intersection of combinatorial optimization, polyhedral geometry, and applied graph theory. It is based on the study of high-dimensional objects, which are derived from geometric modeling techniques for practical problems arising in clustering or transportation. The properties of these objects contain information about the combinatorial structure of the problems, and are the basis of optimization algorithms for the analysis of big data.
Circuit Diameters and Augmentation: Recent Advances in Linear and Integer Optimization
May 15 to 19, 2023
Circuits are fundamental topics in linear programming, matroid, and network theory. This workshop is on two intimately connected fields of study: circuit augmentation schemes and circuit diameters. Circuit augmentation schemes generalize the Simplex method through iterative improving steps along circuits instead of edges. Circuit diameters relate to the number of steps of these augmentation schemes in the same way combinatorial diameters relate to the Simplex method, and they serve as a proxy to study combinatorial diameters. In the past decade, major progress has been made in both areas. This workshop brings together leaders in the research community and young researchers interested in the field.
The event is in-person. The workshop begins with two conference days, May 15 and 16, shown on zoom.
Sponsored through the National Science Foundation under Grant 2006183 "Circuit Walks in Optimization", Division of Computing and Communication Foundations (CCF), Algorithmic Foundations.
Workshop Recordings
List of Speakers for Both Days
Circuit Diameters and Augmentation - Workshop Day 1
Circuit Diameters and Augmentation - Workshop Day 2
