31 citations · 56 across the 21 of their papers we have counts for
4 papers · 1 filter
Characterizing Polytopes Contained in the -Cube with Bounded Chvátal-Gomory Rank
Yohann Benchetrit, Samuel Fiorini, Tony Huynh +1
Let and be any polytope contained in with . We prove that has bounded Chvátal-Gomory rank (CG-rank) provided that $S…
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…
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…
Tight bounds on discrete quantitative Helly numbers
Gennadiy Averkov, Bernardo González Merino, Matthias Henze +2
Given a subset S of R^n, let c(S,k) be the smallest number t such that whenever finitely many convex sets have exactly k common points in S, there exist at most t of these sets tha…