Stefan Weltge

activity

20152026

collaborators

Showing 2016 · math.OCShow all

3 papers · 2 filters

math.OC2016

Characterizing Polytopes Contained in the $0/1$ -Cube with Bounded Chvátal-Gomory Rank

Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1

Let $S \subseteq {0, 1}^{n}$ and $R$ be any polytope contained in $[0, 1]^{n}$ with $R \cap {0, 1}^{n} = S$ . We prove that $R$ has bounded Chvátal-Gomory rank (CG-rank) provided that $S…

math.OC2016

Optimality certificates for convex minimization and Helly numbers

Amitabh Basu, Michele Conforti, Gérard Cornuéjols +2

We consider the problem of minimizing a convex function over a subset of R^n that is not necessarily convex (minimization of a convex function over the integer points in a polytope…

math.OC2016

Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes

Gennadiy Averkov, Volker Kaibel, Stefan Weltge

We relate the maximum semidefinite and linear extension complexity of a family of polytopes to the cardinality of this family and the minimum pairwise Hausdorff distance of its mem…

Characterizing Polytopes Contained in the 0/1-Cube with Bounded Chvátal-Gomory Rank

Optimality certificates for convex minimization and Helly numbers

Maximum Semidefinite and Linear Extension Complexity of Families of Polytopes

Characterizing Polytopes Contained in the $0/1$ -Cube with Bounded Chvátal-Gomory Rank