DR. GIOVANNI RINALDI

DR. GIOVANNI RINALDI (Latest update July 2015) Personal: Born 1953, Italy. Italian Citizen. Married, 2 children. Address: IASI - CNR, via dei Taurini 19, 00185 Rome, Italy. Tel. 39 06 49937115. e-mail: rinaldi@iasi.cnr.it. Present position: Director - Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti (IASI) - Consiglio Nazionale delle Ricerche (CNR), Rome, Italy (since July 2015). Education: 1971 1977 Undergraduate and graduate studies in Electrical Engineering, Computer Science and Operations Research. 1976 Dottore in Ingegneria Elettronica (summa cum laude). 1977 Esame di Stato. School of Engineering, University of Rome, Rome Italy. Fellowships: 1977 Fellowship for advanced graduate studies at the Department for Computer and System Science, University of Rome. 1977 1981 Research Assistant, Center for Studies in System Control and Computer Science (CSSCCA- CNR, Rome). 1985 1986 NATO Fellowship at the Department of Statistic and Operations Research, New York University. Positions held: 6/1982-7/1991 Ricercatore (Scientist), IASI - CNR, Rome. 2/1986-1/1987 Visiting Associate Professor, Graduate School of Business Administration, New York University. 1/1988-3/1988 Visiting Scientist at the Institut für Mathematik, Universität Augsburg. 4/1988-5/1988 Adjunct Professor, University of Rome II Tor Vergata. 2/1989-3/1989 Academic Visitor, I.B.M. T.J. Watson Research Center, Yorktown Heights, New York. 9/1989-1/1990 Visiting Associate Professor, Stern School of Business, New York University. 4/1990-6/1990 Visiting Scientist at the Institut für Mathematik, Universität Augsburg. 11/1990-10/1993 Adjunct Professor, University of Rome I La Sapienza. 7/1991 - Dirigente di Ricerca (Research Director), IASI - CNR, Rome. 10/1993-3/1994 Visiting Professor, Universität zu Köln. 1/1998-3/2002 Director - Istituto di Analisi dei Sistemi ed Informatica - CNR. 3/2002-11/2009 Director - Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti - CNR. 10/2010-12/2010 Visiting Professor, Universität Heidelberg. 5/2013 Visiting Professor, Universität Heidelberg. 11/2014-6/2015 Director (pro tempore) - Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti - CNR. Research interests: Combinatorial Optimization, Integer Linear Programming, 0-1 Optimization Algorithms for Large Scale Problems. 1

Teaching Experience: Courses taught at New Your University (1985 87, 1989 90): Operations Research for Industry and Management (Undergraduate level). 4 courses. Advanced Topics in Operations Research (PhD level). 1 course. Course taught at the University of Rome II Tor Vergata (1987 88): Integer Programming (Master level). 1 course. Courses taught at the University of Rome I La Sapienza (1990 93): Integer Programming and Combinatorial Optimization (Master level). 3 courses. Combinatorial Optimization (PhD level). 1 course. Courses taught at the University of Cologne: Polyhedral Combinatorics and Branch-and-Cut Algorithms (PhD level) (1993 94). Max-Cut Optimization based on polyhedral relaxations. Short course for PhD students within the ADONET - Socrates program (2004). Courses taught at the School Graph Theory, Algorithms and Applications, Erice, Centro Ettore Majorana : Max-Cut and Extensions: Seeking for optimal solutions (2008). Polyhedral Approaches for Combinatorial Optimization - The Oracle Paradigm (2011). Efficient algorithms for NP-hard combinatorial problems (2014). Course taught at the University of Heidelberg (2010) Efficient Algorithms. Thesis advisor: Caterina De Simone (PhD, 1992) (currently at IASI), as co-advisor Marco Macellari (Master, 1996), (prize for best thesis of the Italian OR Society) Claudio Gentile (PhD, 1998) (currently at IASI) Andrea De Vitis (PhD, 2000) (currently at Mitsubishi UFG, London) Paolo Ventura (PhD, 2003) (currently at IASI) Stefania De Angelis (PhD, 2013) Supervisor of post-doc stages: Fredrich Eisenbrand (currently Professor, EOFL, Lausanne), 2001 Eric Tannier (currently Chargé de Recerche, INRIA, Villeurbanne), 2002 Frauke Liers (currently Professor, Universität Erlangen-Nürnberg), 2003 Christoph Buchheim (currently Professor, Technische Universität Dortmund), 2004-2006 Angelika Wiegele (currently Associate Professor, Universität Klagenfurt), 2006 Jose Neto (currently Researcher at TELECOM SudParis, Evry) 2006 Marc Pfetsch (currently Professor, Universität Darmstadt) 2007 Industrial Experience: 1979 1982 SYENG s.r.l., a software company specializing in original equipment manufacturing - owner and co-president. 2

Lectures at Universities: Università della Calabria (1983), New York University (1987), Cornell University (Ithaca, NY) (1987, 1989), Università di Roma II Tor Vergata (1987), Institut für Mathematik der Universität Augsburg (1988), Carnegie-Mellon University (Pittsburgh, PA) (1989), University of British Columbia (Vancouver) (1989), Università dell Aquila (1989), University of Texas at Dallas (1989), Institut für Mathematik der Universität Augsburg (1988, 1990), Charles University (Prague) (1994), CORE - Université Catholique de Louvain-la-Neuve (1994), Konrad Zuse Zentrum für Informationstechnik (Berlin) (1994), Université Joseph Fourier (Grenoble) (1995), Università di Ancona (1996), Università di Napoli Federico II (1998), Politecnico di Milano (1998), Institut für Mathematik der Universität Magdeburg (2001), Università di Napoli Federico II (2002), Université Blaise Pascal Clermont-Ferrand (2002), Università di Siena, Scuola CIRO, 2002, Universtität zu Köln, ADONET School, 2004. Università di Roma II Tor Vergata (2006), Università di Firenze (2007), Université de Grenoble (2008), Università di Ancona (2009), Università di Roma II Tor Vergata (2010), Konrad Zuse Zentrum für Informationstechnik (Berlin) (2010), Universität Heidelberg (2013). Semi-plenary and plenary lectures at professional meetings: AIRO 96, Perugia, 1996 (semi-plenary) SOR 97, Jena, 1997 (semi-plenary) DMV 2000, Annual Symposium of the German Mathematical Society, Dresden, 2000 (plenary) Invited lectures at professional meetings: ORSA/TIMS, Atlanta GA, November 1985 IFIP Working Conference on Computational Issues in Combinatorial Optimization, Capri, 1986 ORSA/TIMS, Miami FLA, 1986 Progress in Mathematical Programming, Monterey CA, 1987 Computational Discrete Optimization Workshop, Cornell University, Ithaca N.Y., 1987 EURO IX - TIMS XXVIII Joint International Conference, Paris, 1988 13th International Symposium on Mathematical Programming, Tokyo, 1988 Computational Aspects of Combinatorial Optimization, Oberwolfach, 1989 School on: Combinatorial Optimization: Theory and Applications, Erice, 1989 ORSA/TIMS, Chicago IL, 1990 TSP 90, Houston, 1990 I Congreso Italo Chileno en Optimizacion Combinatorial y Aplicaciones, Santiago del Chile, 1991 TIMS XXX - SOBRAPO XXIII, Rio de Janeiro, 1991 Urban Traffic Networks, Capri, 1992 Combinatorial Optimization, Oberwolfach, 1993 SOR 95, Passau, 1995 INFORMS, San Diego, 1997 Workshop Algorithmic Techniques in Physics, Schloss Dagstuhl, 1997 (tutorial) Traffic and Transport Optimization, Oberwolfach, 1999 IFORS, Beijing, 1999 III ALIO-EURO Workshop on Applied Combinatorial Optimization, Erice 1999 DONET Summer School, Schloss Dagstuhl, 2000 (tutorial) The Sharpest Cut, Workshop in honor of Manfred Padberg, Berlin 2001 IFORS, Edinburgh, 2002 Aspects of Complexity and its Applications, Rome, 2002 AIRO-WINTER 07, Cortina d Ampezzo, 2007 3

Research Projects: Algorithmic Approaches to Large and Complex Combinatorial Optimization Problems, EU, 1991 1994, Euro 46,000 (IASI principal investigator) Design of Effective Decentralized Control Systems for Urban Traffic, CNR, 1992 1997, Euro 155,000 (IASI principal investigator) Hydrocarbon and Chemical Logistics Optimization under Uncertainty via Stochastic Optimization, EU, 1997-2000, Euro 280,000 (IASI principal investigator) Discrete Optimization Network, EU, 1998 2003, Euro 158,000 (IASI principal investigator) Simulazione e Ottimizzazione per Reti: Software e Applicazioni (Network Simulation and Optimization: Software and Applications), 2002 2005, Euro 613.550, Consortium made of 21 research units from domestic universities, 2 research units from CNR and 2 from industry (project leader) Algorithmic Discrete Optimization, EU Marie Curie Research Training Network, 2004-2008, Euro 347,000 (IASI principal investigator) Major participations in evaluation committees: CNR recruitment competition for ricercatore (scientist), ten times committee chair (1999 2000) - committee member (2011) CNR recruitment competition for dirigente tecnologo (technology research director) - committee member (2010) CNRS committee for evaluating the activities of the Laboratory Informatique et Distribution, CNRS, Grenoble - member (2000) Habilitation committees: Universität zu Köln, Department of Mathematics, member (2007); Technische Universität Berlin, Department of Mathematics - member (2008) The Netherlands Government, BSIK Program, Committee for the mid term evaluation of the activities of the Consortium Basic Research in Informatics for Creating the Knowledge Society (partners: CWI, NWO, Universities of Utrecht, Twente, Delft, and Eindhoven) - member (2007) The Italian Ministry of Economy and Finance, Committees evaluating the implementation of several types of instant lotteries ( Lotto Istantaneo, 10 e Lotto, 10 e Lotto ad intervallo di tempo, Numero Oro ) - member (2006, 2009), chair (2014) Professional activities: Referee of the journals: Algorithmica, Computers and Operations Research, Discrete Applied Mathematics, European Journal of Operations Research, Journal of A.C.M., Management Science, Mathematics of Operations Research, Mathematical Programming, Naval Research Logistics, Operations Research, Operations Research Letters, ORSA Journal of Computing, Ricerca Operativa, SIAM Journal on Discrete Mathematics, Elsevier Science Publishing Company. Organizer and chairman of the sessions: Integer Programming, ORSA-TIMS meeting, New York 1989; Combinatorial Optimization 2, SIAM meeting, Chicago 1990; Branch and Cut, EURO XII - TIMS XXXI meeting, Helsinki 1992. IFIP Working Conference on Computational Issues in Combinatorial Optimization, Capri, 1986 (co-organizer). Conference on Optimal Partitioning of Combinatorial Structures, Grottaferrata, 1991 (co-organizer). First Workshop Algorithmic Approaches to Large and Complex Combinatorial Optimization Problems of the EU program SCIENCE, Capri 1992 (organizer). 4

Conference Integer Programming and Combinatorial Optimization (IPCO) of the Mathematical Optimization Society: organizer and PC member (1993), PC member (1996), PC chair (2008), PC member (2011). Workshop Algorithmic Techniques in Physics, Schloss Dagstuhl, 1997 e 2001 (co-organizer). Workshop Le Due Metà, IASI-CNR, 25 26/11/1999 (co-organizer). Workshop Aussois Combinatorial Optimization Workshop, all odd year editions starting 1999 (co-organizer). Workshop ALCOM-FT Summer School on Algorithm Engineering, IASI-CNR, 10 12/9/2001 (co-organizer). Workshop Aussois Combinatorial Optimization Workshop, 2008, special edition celebrating the 50th anniversary of Integer Programming, (co-organizer). Antonio Ruberti Foundation (member of the steering committee), 2002. INSEAN - The Italian Ship Model Basin (member of the board of directors), 2002 2004. Series UNITEXT - La Matematica per il 3+2, Springer (member of the editorial board) 2006 13. Editorial activity: Special issues (1) Algorithms and Discrete Optimization, Mathematical Programming 45 2 (1989). (with M. Padberg and A. Sassano). (2) Polyhedra and Discrete Optimization, Mathematical Programming 45 1 (1989). (with M. Padberg and A. Sassano). (3) Partitioning and Decomposition in Combinatorial Optimization, Discrete Applied Mathematics 62 (1995). (with M. Lucertini, A. Sassano, and B. Simeone). (4) Combinatorial Optimization and Integer Programming. Mathematical Programming 124 (2010). (with M. Jünger, T. Liebling, D. Naddef, W.R. Pulleyblank, G. Reinelt, and L.A. Wolsey). (5) Combinatorial Optimization. Mathematical Programming 150 (2015). (with A.R. Mahjoub and G. Woeginger). Books (1) Integer Programming and Combinatorial Optimization - IPCO III, Centro Ettore Majorana, Erice 1993. (with L.A. Wolsey). (2) Heureka, you shrink!, Lecture Notes in Computer Science 2570 (2003). (with M. Jünger and G. Reinelt). (3) Integer Programming and Combinatorial Optimization - IPCO XIII, Lecture Notes in Computer Science 5035 (2008). (with A. Lodi and A. Panconesi). (4) 50 Years of Integer Programming 1958 2008. Springer, 2010. (with M. Jünger, T. Liebling, D. Naddef, G.L. Nemhauser, W.R. Pulleyblank, G. Reinelt, and L.A. Wolsey). 20 major publications: 1. Optimization of a 532-city symmetric traveling salesman problem by branch and cut, Operations Research Letters 6 (1987) 1 7 (with M. Padberg). 2. Facet identification for the symmetric traveling salesman polytope, Mathematical Programming 47 (1990) 219 257 (with M. Padberg). 5

3. An efficient algorithm for the minimum capacity cut problem Mathematical Programming 47 (1990) 19 36 (with M. Padberg). 4. A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems, SIAM Review 33 (1991) 60 100 (with M. Padberg). 5. The graphical relaxation: A new framework for the symmetric traveling salesman polytope, Mathematical Programming 58 (1993) 53 88 (with D. Naddef). 6. Exact ground states of Ising spin glasses: New experimental results with a branch and cut algorithm, Journal of Statistical Physics 80 (1995) 487 496. (with C. De Simone, M. Diehl, M. Jünger, P. Mutzel, and G. Reinelt). 7. The traveling salesman problem, in M.O. Ball ed al., eds., Networks Models, Chapter 4, Handbooks in Operations Research and Management Science vol. 7, North-Holland (1995) pp. 225 330. (with M. Jünger and G. Reinelt). 8. The critical exponents of the two-dimensional Ising spin glass revisited: exact ground-state calculations and Monte Carlo simulations, Journal of Physics A: Mathematical and General, 29 (1996) 3939 3950. (with H. Rieger, S. Santen, U. Blasum, M. Diehl, and Jünger, M.). 9. A branch-and-cut algorithm for the resolution of the equicut problem, Mathematical Programming 78 (1997) 243 263. (with L. Brunetta and M. Conforti). 10. Branch and cut algorithms for the vehicle routing problem, in D. Vigo and P. Toth, P, eds., The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, (2002) pp. 53 84. (with D. Naddef). 11. Easy and Difficult Objective Functions for Max Cut, Mathematical Programming 94 (2003) 459 466. (with S.T. McCormick and M.R. Rao). 12. A Logic programming based approach for on-line traffic control, Transportation Research Part C 14 (2006) 175 189 (with G. Felici, A. Sforza, and K. Truemper). 13. The Symmetric Traveling Salesman Polytope: New Facets from the Graphical Relaxation, Mathematics of Operations Research 32 (2007) 233 256 (with D. Naddef). 14. Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case, SIAM Journal on Optimization 18 (2007) 1398 1413 (with C. Buchheim). 15. Solving Max-Cut to Optimality by Intersecting Semidefinite and Polyhedral Relaxations, Mathematical Programming (2010) 121, 307 335 (with F. Rendl e A. Wiegele). 16. Computational Approaches to Max-Cut, in M.F. Anjos and J.B. Lasserre, eds., Handbook on Semidefinite, Conic and Polynomial Optimization, International Series in Operations Research and Management Science, Springer (2012) 821 848 (with L. Palagi, V. Piccialli, F. Rendl, and A. Wiegele). 17. SpeeDP: An algorithm to compute SDP bounds for very large Max-Cut instances, Mathematical Programming (2012) 136, 353 373 (with L. Grippo, L. Palagi, M. Piacentini, and V. Piccialli). 18. A heuristic and an exact method for the gate matrix connection cost minimization problem, International Transactions in Operations Research 20 (2013), 627 643 (with L. De Giovanni, G. Massi, F. Pezzella, M.E. Pfetsch, and P. Ventura). 19. Traveling Salesman Problem, in S.I. Gass and M.C. Fu, eds., Encyclopedia of Operations Research and Management Science, 3rd Ed)., Springer (2013) 1573 1578 (with K.L. Hoffan and M. Padberg). 6

20. Lifting and separation procedures for the cut polytope, Mathematical Programming 146 (2014), 351 378 (with T. Bonato, M. Jünger, and G. Reinelt). Autorizzo il trattamento dei miei dati personali ai sensi del D.lgs. 196 del 30 giugno 2007. 7