Giacomo Zambelli

most citedA Counterexample to a Conjecture of Gomory and Johnson

29 citations · 29 across the 2 of their papers we have counts for

collaborators

2 papers

math.CO2023

Arc connectivity and submodular flows in digraphs

Ahmad Abdi, Gérard Cornuéjols, Giacomo Zambelli

Let $D = (V, A)$ be a digraph. For an integer $k \geq 1$ , a $k$ -arc-connected flip is an arc subset of $D$ such that after reversing the arcs in it the digraph becomes (strongly) $k$ -a…

math.OC2017★ 29 cited

A Counterexample to a Conjecture of Gomory and Johnson

Amitabh Basu, Michele Conforti, Gerard Cornuejols +1

In Mathematical Programming 2003, Gomory and Johnson conjecture that the facets of the infinite group problem are always generated by piecewise linear functions. In this paper we g…