44 citations · 80 across the 32 of their papers we have counts for
Showing 2013 · math.OCShow all
2 papers · 2 filters
math.OC2013
Uncapacitated Flow-based Extended Formulations
Samuel Fiorini, Kanstantsin Pashkovich
An extended formulation of a polytope is a linear description of this polytope using extra variables besides the variables in which the polytope is defined. The interest of extende…
math.OC2013
Which Nonnegative Matrices Are Slack Matrices?
João Gouveia, Roland Grappe, Volker Kaibel +3
In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack ma…