Personne
Marco Di Summa
Cette personne n’est plus à l’EPFL
Publications associées (5)
On Sub-determinants and the Diameter of Polyhedra
Friedrich Eisenbrand, Martin Niemeier, Marco Di Summa, Nicolas Bonifas
We derive a new upper bound on the diameter of a polyhedron , where . The bound is polynomial in and the largest absolute value of a sub-determinant of , denoted by . More precisely, we show that the diameter of is bounded by . If is bounded, then we show ...
Springer2014On The Convergence Of The Affine Hull Of The Chvatal-Gomory Closures
Given an integral polyhedron P subset of R-n and a rational polyhedron Q subset of R-n containing the same integer points as P, we investigate how many iterations of the Chvatal-Gomory closure operator have to be performed on Q to obtain a polyhedron conta ...
Siam Publications2013Complexity of the critical node problem over trees
In this paper we deal with the critical node problem (CNP), i.e., the problem of searching for a given number K of nodes in a graph G, whose removal minimizes the (weighted or unweighted) number of connections between pairs of nodes in the residual graph. ...
2011Network Formulations of Mixed-Integer Programs
Friedrich Eisenbrand, Marco Di Summa
We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of ...
INFORMS2009Network formulations of mixed-integer programs
Friedrich Eisenbrand, Marco Di Summa
Network formulations of mixed-integer programs ...
2006