Manuel Aprile

activity

20172026

most citedSmaller extended formulations for spanning tree polytopes in minor-closed classes and beyond

7 citations · 12 across the 12 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.OC2022

The role of rationality in integer-programming relaxations

Manuel Aprile, Gennadiy Averkov, Marco Di Summa +1

For a finite set $X \subset Z^{d}$ that can be represented as $X = Q \cap Z^{d}$ for some polyhedron $Q$ , we call $Q$ a relaxation of $X$ and define the relaxation co…

cs.DS2022

Exact approaches for the Connected Vertex Cover problem

Manuel Aprile

Given a graph $G$ , the Connected Vertex Cover problem (CVC) asks to find a minimum cardinality vertex cover of $G$ that induces a connected subgraph. In this paper we describe some…