31 citations · 56 across the 21 of their papers we have counts for
3 papers · 1 filter
Lifting Linear Extension Complexity Bounds to the Mixed-Integer Setting
Alfonso Cevallos, Stefan Weltge, Rico Zenklusen
Mixed-integer mathematical programs are among the most commonly used models for a wide set of problems in Operations Research and related fields. However, there is still very littl…
Strengthening Convex Relaxations of 0/1-Sets Using Boolean Formulas
Samuel Fiorini, Tony Huynh, Stefan Weltge
In convex integer programming, various procedures have been developed to strengthen convex relaxations of sets of integer points. On the one hand, there exist several general-purpo…
Extension complexities of Cartesian products involving a pyramid
Hans Raj Tiwary, Stefan Weltge, Rico Zenklusen
It is an open question whether the linear extension complexity of the Cartesian product of two polytopes P, Q is the sum of the extension complexities of P and Q. We give an affirm…