activity
20132026
most citedA Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially

31 citations · 56 across the 21 of their papers we have counts for

collaborators
Showing 2018Show all

2 papers · 1 filter

cs.DM2018

Extended Formulations for Radial Cones

Matthias Walter, Stefan Weltge

This paper studies extended formulations for radial cones at vertices of polyhedra, where the radial cone of a polyhedron at a vertex is the polyhedron defined by…

math.OC2018

Distances of optimal solutions of mixed-integer programs

Joseph Paat, Robert Weismantel, Stefan Weltge

A classic result of Cook et al. (1986) bounds the distances between optimal solutions of mixed-integer linear programs and optimal solutions of the corresponding linear relaxations…