Paolo Ventura

dblp:83/5707 · DBLP profile ↗
← Back
9ranked-venue papers
0as first author
2since 2021 · last 2024
0000-0002-6923-3799ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 1 since 2021Artificial intelligence and machine learning · 3 · 1 since 2021
YearPublicationVenuePosition
2024 Preface: 18th Cologne-Twente Workshop on graphs and combinatorial optimization (CTW 2020)
Claudio Gentile, Gaia Nicosia, Andrea Pacifici, Giuseppe Stecca, Paolo Ventura
Discret. Appl. Math.5
2023 The realization-independent reallocation heuristic for the stochastic container relocation problem
Tiziano Bacci, Sara Mattia, Paolo Ventura
Soft Comput.3
2016 Optimum Solution of the Closest String Problem via Rank Distance
Claudio Arbib, Giovanni Felici, Mara Servilio, Paolo Ventura
ISCO4
2013 22-clique-bond of stable set polyhedra
Anna Galluccio, Claudio Gentile, Paolo Ventura
Discret. Appl. Math.3
2009 The k-Gear Composition and the Stable Set Polytope
Anna Galluccio, Claudio Gentile, M. Macina, Paolo Ventura
CTW4
2008 On the Stable Set Polytope of Claw-Free Graphs
Anna Galluccio, Claudio Gentile, Paolo Ventura
COCOA3
2006 Mod-2 Cuts Generation Yields the Convex Hull of Bounded Integer Feasible Sets
abstract
This paper focuses on the outer description of the convex hull of all integer solutions to a given system of linear inequalities. It is shown that if the given system contains lower and upper bounds for the variables, then the convex hull can be produced by iteratively generating so‐called mod‐2 cuts only. This fact is surprising and might even be counterintuitive, since many integer rounding cuts exist that are not mod‐2, i.e., representable as the $\{0,\frac{1}{2}\}$ combination of the given constraint system. The key, however, is that in general many more rounds of mod‐2 cut generation are necessary to produce the final description than in the traditional integer rounding procedure.
Claudio Gentile, Paolo Ventura, Robert Weismantel
SIAM J. Discret. Math.2
2005 Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs
Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
IPCO4
2002 0/1 optimization and 0/1 primal separation are equivalent
Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura
SODA3