6 citations · 17 across the 16 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022★ 1 cited
An Integer Program for Pricing Support Points of Exact Barycenters
Steffen Borgwardt, Stephan Patterson
The computation of exact barycenters for a set of discrete measures is of interest in applications where sparse solutions are desired, and to assess the quality of solutions return…
math.OC2022
Circuits in Extended Formulations
Steffen Borgwardt, Matthias Brugger
Circuits and extended formulations are classical concepts in linear programming theory. The circuits of a polyhedron are the elementary difference vectors between feasible points a…
math.CO2022
On the Combinatorial Diameters of Parallel and Series Connections
Steffen Borgwardt, Weston Grewe, Jon Lee
The investigation of combinatorial diameters of polyhedra is a classical topic in linear programming due to its connection with the possibility of an efficient pivot rule for the s…