Paolo Ventura

Nome: Paolo Ventura

Nato a Roma il 13 agosto 1971

Indirizzo: c/o IASI-CNR, Via dei Taurini, 19; 00185 Roma

Tel: +39 06 4993 7122

Fax: +39 06 4993 7137

E-mail: paolo.ventura@iasi.cnr.it

Carriera

• Dal marzo 2005, ricercatore presso l'Ististuto di Analisi dei Sistemi ed Informatica "A. Ruberti" del CNR (IASI-CNR).
• Dal 2002 al marzo 2005, assegnista di ricerca prewsso l'Ististuto di Analisi dei Sistemi ed Informatica "A. Ruberti" del CNR (IASI-CNR).

Studi

• Maggio 2002. Dottorato di Ricerca in Ricerca Operativa presso l'Università La Sapienza di Roma.
• Luglio 1997. Laurea in Ingegneria Gestionale presso l'Università Tor Vergata di Roma.

Scuole di perfezionamento

• DONET Spring School in Computational Combinatorial Optimization. Schloss Dagstuhl, Germania, 15-19 maggio 2000;
• ADONET/CIM Doctoral Summer School on Geometric and Algebraic Approaches to Integer Programming. Lisbona, 11-15 luglio 2005.
• IASI/ADONET Robust Optimization Summer School. Cortina D’ Ampezzo, 2-6 luglio 2007.

Publicazioni

• C. Arbib, M. Servilio, and P. Ventura, “An improved integer linear pro- gramming formulation for the closest 0-1 string problem”, C. Arbib, M. Servilio e P. Ventura. Computers and Operations Research, Volume 80 (2017), pp. 94-100. DOI: 10.1016/j.cor.2016.11.019.
• C. Arbib, G. Felici, M. Servilio e P. Ventura, “Optimum Solution of the Closest String Problem via Rank Distance”. ISCO 2016, Lecture Notes in Computer Science, Volume 9849 (2016), pp. 297-30. DOI: 10.1007/978- 3-319-45587-7 26.
• C. Arbib, F. Marinelli e P. Ventura, “One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model”. International Transactions in Oper- ational Research, Volume 11 (2014), pp. 47-63.
• A. Galluccio, C. Gentile e P. Ventura, “The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are GG-perfect.” Journal of Combinatorial Theory, Series B, Volume 108 (2014), pp. 1-28.
• A. Galluccio, C. Gentile e P. Ventura, “The stable set polytope of claw- free graphs with stability number at least four. I. Fuzzy antihat graphs are W-perfect”. Journal of Combinatorial Theory, Series B, Volume 107 (2014), pp. 92-122.
• L. De Giovanni, G. Massi, F. Pezzella, M.E. Pfetsch, G. Rinaldi e P. Ventura, “A heuristic and an exact method for the gate matrix connection cost minimization problem”. International Transactions in Operational Research, Volume 20, Issue 5 (2013), pp. 627-643.
• A. Galluccio, C. Gentile e P. Ventura, “2-clique-bond of stable set polyhedra”. Discrete Applied Mathematics, Volume 161 (2013), pp. 1988- 2000.
• Y. Faenza, G. Oriolo, G. Stauffer e P. Ventura, “Stable Sets in Claw- Free Graphs: A Journey Through Algorithms and Polytopes”. In Progress in Combinatorial Optimization, R. Majoub, Wiley (2011).
• G. Oriolo, G. Stauffer e P. Ventura, “ Stable set in claw-free graphs: recent achievement and future challenges”. Optima, Volume 86 (2011), pp. 1-8.
• A. Galluccio, C. Gentile e P. Ventura, “The stable set polytope of claw-free graphs with stability number greater than three”. In Operations Research Proceedings 2011, Selected Papers of the International Confer- ence on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland, Schmedders K., Luethi H.-J., Klatte D. eds., Operations Research Proceedings, Springer Heidelberg Germania, 47-52, 2012.
• A. Galluccio, C. Gentile e P. Ventura, “The stable set polytope of claw- free graphs with large stability number”. In Electronic Notes in Discrete Mathematics, ISCO 2010 International Symposium on Combinatorial Optimization, 2010.
• A. Galluccio, C. Gentile e P. Ventura, “Gear composition of stable set polytopes and G-perfection”. Mathematics of Operations Research, Volume 34 (2009), pp. 813-836.
• A. Galluccio, C. Gentile e P. Ventura, “On the stable set polytope of claw-free graphs”. COCOA 2008, Lecture Notes in Computer Science, Volume 5165 (2008), pp. 339-350.
• A. Galluccio, C. Gentile e P. Ventura, “Gear composition and the Stable Set Polytope”. Operations Research Letters, Volume 36 (2008), pp. 419-423.
• F. Eisenbrand, G. Oriolo, G. Stauffer e P. Ventura, “The stable set polytope of quasi-line graphs”. Combinatorica, Volume 28(1) (2008), pp. 45-67.
• C. Gentile, P. Ventura e R. Weismantel, “Mod2 cuts generation yields the convex hull of bounded integer feasible sets”. SIAM journal on discrete mathematics, Volume 20 (2006), pp. 913-919.
• F. Eisenbrand, G. Oriolo, G. Stauffer e P. Ventura, “Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs”, IPCO XI, Lecture Notes in Computer Science, Volume 3509 (2005), pp. 291-305.
• F. Eisenbrand e P. Ventura, “A compact linear program for testing optimality of perfect matchings”. Operations Research Letters, Volume 31 (2003), pp. 429-434.
• F. Eisenbrand, G. Rinaldi e P. Ventura, “Primal separation for 0/1 polytopes”. Mathematical Programming, Volume 95 (2003), pp. 475-491.
• F. Eisenbrand, G. Rinaldi e P. Ventura, “0/1 Optimization and 0/1 Primal Separation are Equivalent”. Proceedings of SODA ’02, pp. 920- 926.
• P. Ventura, “Some contributions to primal and dual separation for inte- ger programming”. Tesi di Dottorato in Ricerca Operativa presso l'Università La Sapienza odi Roma, 2002.

Altre pubblicazioni

• A. Galluccio, C. Gentile, M. Macina, and P. Ventura, “The k-gear com- position and the stable set polytope”. In the Proceedings of 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Paris, June 2-4, Liberti L., Cafieri S., Mucherino A., Nannicini G., Tarissan F. eds., 2009.

Visiting periods

• Ricercatore visitatore presso laTechnische Universitat, Berlin, 16 giugno - 16 luglio 2012.
• Ricercatore visitatore presso l'École Polytechnique Fédérale de Lausanne, 15 giugno- 15 luglio2010.
• Ricercatore visitatore presso la Otto-von-Guericke University of Magdeburg, 1-30 aprile 2007.
• Ricercatore visitatore presso l'École Polytechnique Fédérale de Lausanne, 14 gennaio - 15 febbraio 2006.
• Ricercatore visitatore presso il Max Planck Institut fur Informatik of Saarbruecken, luglio - agosto 2003.
• Ricercatore visitatore presso il Max Planck Institut fur Informatik of Saarbruecken, 11 marzo - 9 maggio 2002.

Teaching activity

• Corso di “Metodi e Modelli per L’ Ottimizzazione Discreta (I parte)” presso l'Università Tor Vergata di Roma, AA.AA.2008/2009–2014/2015.
• Corso di “Ricerca Operativa 1-2 (II parte)” presso l'Università Tor Vergata di Roma, A.A. 2007/2008.
• Corso of “Ricerca Operativa 2” presso l'Università Tor Vergata di Roma, AA.AA. 2003/2004 - 2006/2007.
• Corso di “Ricerca Operativa” presso l'Università Tor Vergata di Roma, A.A. 2002/2003.
• Assistente del corso di “Calcolatori Elettronici” del Prof. S. Salza, presso l'Università La Sapienza di Roma; A.A. 2000/2001.
• Corso di “Progettazione Ottima” per il Master “Metodi di Ottimizzazione e Data Mining” organizzato dall'Università dell’Aquila; febbraio-marzo 2008.
• Corso di “Algorithms for resource location, scheduling and minimization of times and costs” per i “Master in Project Management” organizzati dell'Università Roma Tre di Roma e dallo IASI-CNR; gennaio-marzo 2004 e 2006.
• Corso di “Ricerca Operativa” per gli stuidenti del ”Liceo Scientifico Statale J.F. Kennedy” di Roma, organizzato nell'ambito del progetto ”Alternanza Scuola Lavoro” del Ministero dell’ Istruzione, Università e Ricerca, AA.AA. 2005/2006, 2006/2007 e 2007/2008.
• Corso intensivo “Solving Linear Integer Problems with Cplex on Linux Platforms”, organizzato dallo IASI-CNR; ottobre 2003.

Other

• Dal 2010 membro della steering committee dell'annuale Cargese Workshop on Combinatorial Optimization.
• Membro del comitato organizzatore della IASI/ADONET Robust Optimization Summer School. Cortina D’ Ampezzo, 2-6 luglio 2007.
• Referee per le riviste Mathematics of Operations Research, Mathematical Programming, 4OR, Algorithmica, European Journal of Operational Research, Journal of Discrete Algorithms e Discrete Mathematics.