Manuel Aprile

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 28

Top Topics

Totally Unimodular

Integer Program

Valid Inequalities

Top Venues

Discret. Appl. Math.

Publications

Manuel Aprile, Michele Conforti, Samuel Fiorini, Yuri Faenza, Tony Huynh, Marco Macchia
Slack matrices, k-products, and 2-level polytopes. Discret. Appl. Math. 354 (2024)
Manuel Aprile, Samuel Fiorini, Gwenaël Joret, Stefan Kober, Michal T. Seweryn, Stefan Weltge, Yelena Yuditsky
Integer programs with nearly totally unimodular matrices: the cographic case. CoRR (2024)
Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny
The role of rationality in integer-programming relaxations. Math. Program. 205 (1) (2024)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams. Discret. Appl. Math. 337 (2023)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A tight approximation algorithm for the cluster vertex deletion problem. Math. Program. 197 (2) (2023)
Manuel Aprile, Gennadiy Averkov, Marco Di Summa, Christopher Hojny
The role of rationality in integer-programming relaxations. CoRR (2022)
Manuel Aprile
Extended formulations for matroid polytopes through randomized protocols. Oper. Res. Lett. 50 (2) (2022)
Manuel Aprile, Samuel Fiorini
Regular Matroids Have Polynomial Extension Complexity. Math. Oper. Res. 47 (1) (2022)
Manuel Aprile
Exact approaches for the Connected Vertex Cover problem. CoRR (2022)
Manuel Aprile
Extended formulations for matroid polytopes through randomized protocols. CoRR (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond. Electron. J. Comb. 28 (4) (2021)
Manuel Aprile, Samuel Fiorini, Tony Huynh, Gwenaël Joret, David R. Wood
Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond. CoRR (2021)
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Slack matrices, k-products, and 2-level polytopes. CoRR (2021)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. IPCO (2021)
Manuel Aprile, Michele Conforti, Marco Di Summa
Binary extended formulations and sequential convexification. CoRR (2021)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. CoRR (2020)
Manuel Aprile, Michele Conforti, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Recognizing Cartesian products of matrices and polytopes. CoRR (2020)
Manuel Aprile, Yuri Faenza
Extended formulations from communication protocols in output-efficient time. Math. Program. 183 (1) (2020)
Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh
A simple 7/3-approximation algorithm for feedback vertex set in tournaments. CoRR (2020)
Manuel Aprile, Natalia Castro, Graciela Ferreira, Juan Piccini, Franco Robledo, Pablo Romero
Graph fragmentation problem: analysis and synthesis. Int. Trans. Oper. Res. 26 (1) (2019)
Manuel Aprile, Yuri Faenza
Extended Formulations from Communication Protocols in Output-Efficient Time. IPCO (2019)
Manuel Aprile, Samuel Fiorini
Regular matroids have polynomial extension complexity. CoRR (2019)
Manuel Aprile, Alfonso Cevallos, Yuri Faenza
On 2-Level Polytopes Arising in Combinatorial Settings. SIAM J. Discret. Math. 32 (3) (2018)
Manuel Aprile, Yuri Faenza
Extended formulations from communication protocols in output-efficient time. CoRR (2018)
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Extension Complexity of Stable Set Polytopes of Bipartite Graphs. WG (2017)
Manuel Aprile, Yuri Faenza, Samuel Fiorini, Tony Huynh, Marco Macchia
Extension complexity of stable set polytopes of bipartite graphs. CoRR (2017)
Manuel Aprile, Alfonso Cevallos, Yuri Faenza
On vertices and facets of combinatorial 2-level polytopes. CoRR (2017)
Manuel Aprile, Alfonso Cevallos, Yuri Faenza
On Vertices and Facets of Combinatorial 2-Level Polytopes. ISCO (2016)