CURRICULUM VITAE of ANDREA TRAMONTANI (Last update: August 31, 2010) Personal Information Born in Ravenna (Italy), on July, 1978 Office address: DEIS, Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna, Viale Risorgimento 2, 40136 Bologna, Italy e-mail address: andrea dot tramontani at unibo dot it Phone: +39 051 2093029 Fax: +39 051 2093073 Member of the Italian Association of Operations Research (AIRO) Current Position 2009, May now: Post Doctoral Fellow at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna. Education 2009, April: Ph.D. degree in Control System Engineering and Operational Research at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna. Thesis: Enhanced Mixed Integer Programming Techniques and Routing Problems, advisors Prof. Paolo Toth and Prof. Andrea Lodi. 2005, July: Engineering license as recognized by the Italian law. 2004, December: Computer Science Engineering Degree (master level) at University of Bologna. Grade 100/100 cum laude. Thesis in Combinatorial Optimization: Algorithms for the Generalized Minimum Spanning Tree Problem, advisor Prof. Paolo Toth, coadvisors Prof. Andrea Lodi and Prof. Alberto Caprara. 1997, July: High school diploma at Liceo Ginnasio Statale Dante Alighieri, Ravenna (Italy). Grade 50/60. Main attended courses and seminars 2009, July: A short course in convex optimization, Bologna (Italy), lectures given by Katya Scheinberg (Columbia University, New York). 1
2008, May: IPCO 2008 summer school, Bertinoro (Forlì-Cesena, Italy), lectures given by M. Conforti (University of Padova), F. Rendl (Alpen Adrian Universität Klagenfurt) and M. Skutella (Technische Universität Berlin). 2007, July: Robust optimization summer school, Cortina D Ampezzo (Italy), lectures given by A. Ben-Tal (MINERVA Optimization Center, Technion Israel), and M. Sim (National University of Singapore). 2007, March: A short course in nonlinear optimization, Bologna (Italy), lectures given by A. Wächter (IBM T.J. Watson Research, New York). 2007, January: Mixed integer rounding cuts and cyclic group polyhedra, Bologna (Italy), lectures given by S. Dash (IBM T.J. Watson Research, New York). 2006, May: An investigation of variants of the vehicle routing problem, Bologna (Italy), lectures given by M. Savelsbergh (Georgia Institute of Technology). 2006, April: Graph theory, Bologna (Italy), lectures given by M. Ferri (University of Bologna). 2006, March: Arc routing problems, Cesena (Italy), lectures given by A. Corberan (University of Valencia). Professional Experience From May 2009 to now: post doctoral fellow at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna. From January 2009 to now: consulting for OPTIT Srl within a project with Hera Comm on the optimization of district heating networks under the supervision of Prof. Daniele Vigo. From January 2009 to now: consulting for OPTIT Srl within a project with ACANTHO SpA on the optimization of telecommunication networks under the supervision of Prof. Daniele Vigo. From July 2008 to September 2008: working as co-op/intern at IBM T.J. Watson Research Center (New York, USA), manager Dr. Jon Lee, supervisors Dr. Sanjeeb Dash and Dr. Oktay Günlük, on the research project Integer Programming. From May 2007 to May 2008: Member of the Organizing Committee of the IPCO 2008 conference, held in Bertinoro (Forlì-Cesena, Italy) in May 2008. 2
From January 2006 to April 2009: Ph.D. student in Control System Engineering and Operational Research at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna, advisors Prof. Andrea Lodi and Prof. Paolo Toth. From March 2005 to December 2005: collaboration with the Operations Research Group at Dipartimento di Elettronica, Informatica e Sistemistica (DEIS), University of Bologna, working on heuristic algorithms for Vehicle Routing Problems. From 2005: tutoring of courses in Operations Research (master level) at the Faculty of Engineering of the University of Bologna, Italy. From 2005: collaboration as referee with international journals: Mathematics of Operations Research, Mathematical Programming, INFORMS Journal On Computing, Networks, Computers & Operations Research, European Journal of Operational Research, Journal of the Operational Research Society, 4OR, Naval Research Logistics, Computers & Industrial Engineering. Collaboration as referee with the Program Committee of the IPCO 2008 conference. Didactic Activities 2009, May: course for Ph.D. students on Cutting planes for mixed integer programming, University of Bologna, Italy. 2009, May: seminar for Ph.D. students on Branch-and-cut algorithms for the traveling salesman problem with time windows, University of Bologna, Italy. 2007 2008, 2008 2009: lectures for the course Operations Research LB, Prof. Alberto Caprara, at the Faculty of Engineering of the University of Bologna, Italy. 2004 2005, 2005 2006, 2006 2007, 2008 2009, 2009 2010: tutor for the course Resources Optimization LS, Prof. Paolo Toth, at the Faculty of Engineering of the University of Bologna, Italy. 2005 2006, 2006 2007, 2007 2008, 2008 2009: tutor for the course Operations Research LS, Prof. Andrea Lodi, at the Faculty of Engineering of the University of Bologna, Italy. Co-advisor of master thesis in Computer Science and Industrial Engineering. Research Fields - Mixed Integer Linear Programming - Cutting planes for Mixed Integer Linear Programming - Vehicle Routing Problems - Traveling Salesman Problems 3
Plenary Talks 2010, July: MIP 2010, Workshop on Mixed Integer Programming, Atlanta (USA). Speaker on Two-row tableau cuts: how, where and when? Conference Talks 2010, June: IPCO 2010, 14 th Conference on Integer and Combinatorial Optimization, Lausanne (Switzerland). Speaker on Experiments with two row tableau cuts. 2010, January: 14 th Combinatorial Optimization Workshop, Aussois (France). Speaker on A computational investigation on two-row cuts from the simplex tableau. 2009, December: Workshop on Multiple row cuts, Bertinoro (Forlì-Cesena, Italy). Speaker on A computational investigation on two-row cuts from the simplex tableau. 2009, September: AIRO 2009 Conference, Siena (Italy). Speaker on An extended formulation for the Traveling Salesman Problem with Time Windows. 2009, August: ISMP 2009 Conference, Chicago (USA). Speaker on An extended formulation for the Traveling Salesman Problem with Time Windows. 2009, July: EURO 2009 Conference, Bonn (Germany). Speaker on An extended formulation for the Traveling Salesman Problem with Time Windows. 2008, January: 12 th Combinatorial Optimization Workshop, Aussois (France). Speaker on Experiments with Split Cuts. 2007, September: AIRO 2007 Conference, Genova (Italy). Speaker on On the strengthening of Mixed Integer Gomory cuts. 2006, September: AIRO 2006 Conference, Cesena (Italy). Speaker on An ILP-based Large Neighborhood Search for Vehicle Routing Problems. Poster at Conferences 2007, July: MIP 2007 Workshop on Mixed Integer Programming, Montréal (Canada). Poster on An ILP-based Local Search for the Distance Constrained Capacitated Vehicle Routing Problem. 4
Prizes 2005, September: winner of the prize for the best Operations Research Master Thesis, assigned by the Italian Association of Operations Research (AIRO). Publications 1. S. Dash, O. Günlük, A. Lodi, A. Tramontani, A time bucket formulation for the TSP with time windows. To appear on INFORMS Journal on Computing. 2. P. Belotti, L. Liberti, A. Lodi, G. Nannicini, A. Tramontani, Disjunctive inequalities: applications and extensions. To appear in: Wiley Encyclopedia of Operations Research and Management Science (J.J. Cochran, L.A. Cox Jr., P. Keskinocak, J.P. Kharoufeh and J.C. Smith, eds.), John Wiley & Sons, Inc. 3. A. Tramontani, Enhanced Mixed Integer Programming Techniques and Routing Problems. 4OR: A Quarterly Journal of Operations Research, doi: 10.1007/s10288-010-0140-x, 2010. 4. S.S. Dey, A. Lodi, A. Tramontani, L.A. Wolsey, Experiments with two row tableau cuts. In: IPCO 2010, Proceedings 14th Conference on Integer and Combinatorial Optimization (F. Eisenbrand and B. Shepherd, Eds.), LNCS 6080, pp. 424 437, Springer Verlag, Berlin Heidelberg, 2010. 5. M. Salari, P. Toth, A. Tramontani, An ILP improvement procedure for the open vehicle routing problem. Computers & Operations Research 37, 2106 2120, 2010. 6. S.S. Dey, A. Tramontani, Recent developments in multi-row cuts. Optima 80, 2 8, 2009. 7. M. Fischetti, A. Lodi, A. Tramontani, On the separation of disjunctive cuts. Mathematical Programming Ser. A, DOI 10.1007/s10107-009-0300-y, 2009. 8. A. Tramontani, Enhanced Mixed Integer Programming Techniques and Routing Problems. Ph.D. Thesis, DEIS, University of Bologna, 2009. 9. P. Toth, A. Tramontani, An integer linear programming local search for capacitated vehicle routing problems. In: The Vehicle Routing Problem: Latest Advances and New Challenges (B. Golden, S. Raghavan and E. Wasil, eds.), pp. 275 295, Springer, New York, 2008. 10. C. Feremans, A. Lodi, P. Toth, A. Tramontani, Improving on Branch-and-Cut Algorithms for Generalized Minimum Spanning Trees. Pacific Journal of Optimization 1, 491 508, 2005. 5
11. A. Tramontani, Algorithms for the Generalized Minimum Spanning Tree Problem. Master Thesis, University of Bologna, 2004. 6