CURRICULUM VITAE ET STUDIORUM Francesco Rinaldi PERSONAL INFORMATION Current position: Assistant Professor Department of Mathematics University of Padua Address: Via Trieste, 63, 35121 Padua E-mail: rinaldi@math.unipd.it Homepage: http://www.math.unipd.it/ rinaldi Telephone: (+39) 049 827 1424 Citizenship: Italian RESEARCH INTERESTS - Nonlinear programming: Study and development of algorithms for large-scale unconstrained and constrained nonlinear programming problems. - Mixed Integer Nonlinear Programming: Study and development of algorithms for mixed integer nonlinear. programming problems (e.g. derivative-free algorithms). Study of continuous reformulations of integer nonlinear programming problems. - Global Optimization: Development of new approaches for constrained global optimization (e.g. exact penalty approaches). - Machine Learning and Feature Selection: Development of optimization methods for Machine Learning and Feature Selection. - Applications: Applications in Medicine, Biology, Telecommunications, Engineering and Economics. EDUCATION - March 2005: Master Degree in Computer Engineering (summa cum laude) at Sapienza University of Rome. Thesis title: Neural Networks and SVMs for postal envelopes classification. - June 2007: Licensed Professional Engineer - May 2009: Ph.D. in Operations Research at Sapienza University of Rome. Thesis title: Mathematical Programming Methods for minimizing the zero norm over polyhedral sets. 1
WORK EXPERIENCE - May 2012-now: Assistant Professor at Department of Mathematics, University of Padua - May 2009-May 2012: Post doctoral Fellow at Department of Computer and System Sciences, Sapienza University of Rome - November 2008-April 2009: Contract Researcher at Department of Computer and System Sciences, Sapienza University of Rome - APICE proect. Main Activity: Development of machine learning-based methods for path loss prediction in urban environment. - January 2008-June 2008: Contract Researcher at IASI, CNR, Rome - ADONET project. Main Activity: Development of nonlinear optimization algorithms. - January 2006-June 2006: Visiting Scholar at Computer Science Department, Brown University, Providence, Rhode Island. Hosted by Prof. F. P. Preparata - January 2006-March 2006: Contract Researcher at IASI, CNR, Rome - Marie Curie Research Training Network/ADONET project. Main Activity: Development of a software for protein analysis. - July 2005-October 2005: Contract Researcher at IASI, CNR, Rome - HEARTS project. Main Activity: Use of neural networks for ECG analysis. TEACHING ACTIVITY - 2007: Operations Research (Undergraduate Course) held by M. Roma. Teaching Assistant. Sapienza University of Rome, Faculty of Engineering. - 2007: Training Algorithms for Neural Networks and SVMs (Graduate Course) held by A. Risi. Teaching assistant. Sapienza University of Rome, Faculty of Engineering. - 2007: Service systems modeling and simulation (Graduate Course) held by M. Roma. Teaching Assistant. Sapienza University of Rome, Faculty of Engineering. - 2008: Operations Research (Undergraduate Course) held by M. Roma. Teaching Assistant. Sapienza University of Rome, Faculty of Engineering. - 2009: Classification Algorithms and Neural Networks (Graduate Course) held by L. Grippo and L. Palagi. 3 Lectures (6 hours). Sapienza University of Rome, Faculty of Engineering. - 2010: Unconstrained Optimization (Ph. D. Course). 3 Lectures (6 hours). Sapienza University of Rome, Faculty of Engineering. - 2010: Classification Algorithms and Neural Networks (Graduate Course) held by L. Grippo and L. Palagi. 3 Lectures (6 hours). Sapienza University of Rome, Faculty of Engineering. 2
- 2011: Games and Equilibria (Graduate Course). Professor. Sapienza University of Rome, Faculty of Engineering. - 2012: Operations Research (Graduate Course). Professor. University of Padova, Faculty of Mathematics. - 2012: Derivative Free Optimization PhD Course). Professor. University of Padova, Faculty ofm athematics. - 2013: Operations Research (Graduate Course). Professor. University of Padova, Faculty of Mathematics. REVIEWING ACTIVITY I am reviewer for the following international journals: - Discrete Optimization - Journal of Optimization Theory and Applications - Applied Numerical Mathematics - Journal of Global Optimization - Computational Optimization and Applications - SIAM Journal on Imaging Sciences - Optimization Methods and Software - European Journal of Operational Research CONFERENCE PRESENTATIONS 1. F. Rinaldi, F. Schoen, M. Sciandrone. Nonlinear programing for mininimizing nonzero variables in linear systems. AIRO 2007. Genova, Italy. 2. F. Rinaldi, F. Schoen, M. Sciandrone. Concave programming for minimizing the zero-norm over polyhedral sets. Workshop on Nonsmooth Analysis Optimization and Applications 2008. Erice, Italy. 3. F. Rinaldi, F. Schoen, M. Sciandrone. Concave programming for minimizing the zero-norm over polyhedral sets. AIRO 2008. Ischia, Italy. 4. F. Rinaldi, F. Schoen, M. Sciandrone. Classification of Microarray Data: A Concave Programming Approach for Predictive Gene Selection. Mini EURO Conference on Computational Biology, Bioinformatics and Medicine 2008. Rome, Italy. 5. L.Grippo, M. Piacentini, F. Rinaldi. Path Loss Prediction in Urban Environment Using Learning Machines and Dimensionality Reduction Techniques. 6th International Conference on Computational Management Science 2009. Geneva, Switzerland. 3
6. F. Rinaldi. Concave programming for sparsity problems. EUROPT 2009. Remagen, Germany. Invited Session organized by F. Schoen. 7. F. Rinaldi, M. Sciandrone. Feature selection combining linear support vector machines and concave optimization. EURO 2009. Bonn, Germany. Invited Session organized by L. Palagi. 8. S. Lucidi, F. Rinaldi. Exact Penalty Functions for Nonlinear Integer Programming Problems. 20th Meeting of the International Symposium for Mathematical Programming. Chicago, US. 9. L. Grippo, L. Lampariello, F. Rinaldi. Decomposition Methods for L1- regularized linear least squares Problems. AIRO 2009, Siena, Italy. 10. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. International School of Mathematics G. Stampacchia Workshop Nonlinear Optimization, Variational Inequalities and Equilibrium Problems 2010, Erice, Italy. 11. G. Di Pillo,S. Lucidi, F. Rinaldi. An approach to constrained global optimization based on exact penalty functions. EURO 2010, Lisbon, Portugal. 12. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. CMSC 2010, Wien, Austria. Invited session organized by N. Sahinidis. itemf. Rinaldi, M. Sciandrone, R. Vannetti. Feature Selection via Concave Programming and Support Vector Machines. OR 2010, Munich, Germany. Invited session organized by L. Palagi. 13. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. AIRO 2010, Villa San Giovanni, Italy. 14. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. SIOPT 2011, Darmstadt, Germany. Invited session organized by S. Wild. 15. M. De Santis, F. Rinaldi. Continuous reformulations for zero-one programming problems. SIOPT 2011, Darmstadt, Germany. 16. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. Optimization 2011, Lisbon, Portugal. Invited session organized by G. Liuzzi. 17. V. Latorre, G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free robust optimization for circuit design. CMS 2012, London, UK. Invited session organized by N. Sahinidis. 18. G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free methods for mixed-integer optimization. EURO 2012, Vilnius, Lithuania. Invited session organized by E. Traversi. 19. G. Fasano, G. Liuzzi,S. Lucidi, F. Rinaldi. Using an exact penalty function for multiobjective Lipschitz programs. ISMP 2012, Berlin, Germany. Invited session organized by S. Wild and L.N. Vicente. 4
20. A. Ciccazzo, V. Latorre, G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-free approaches for robust optimization. AIRO 2012, Vietri sul Mare, Italy. Invited session organized by G. Di Pillo. 21. L. Grippo, F. Rinaldi, A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations, ICCOPT 2013, Lisbon, Invited Session G. Liuzzi and W. Hare. 22. G. Di Pillo, G. Liuzzi, S. Lucidi, F. Rinaldi, V. Piccialli DIRECT-type Algorithms for derivative free constrained global optimization International School of Mathematics G. Stampacchia Workshop on Nonlinear Optimization: a Bridge from Theory to Applications 2013, Erice, Italy. 23. L. Grippo, F. Rinaldi, A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations, EUROPT 2013, Firenze, Invited Session G. Di Pillo. PAPERS PUBLISHED ON INTERNATIONAL JOURNALS 1. F. Rinaldi, F. Schoen, M. Sciandrone. Concave programming for minimizing the zero-norm over polyhedral sets. Computational Optimization and Applications, Springer New York (USA), Volume 46, Number 3, 467-486, July 2010. 2. F. Rinaldi. New results on the equivalence between zero-one programming and continuous concave programming. Optimization Letters, Springer Berlin/Heidelberg (Germany), Volume 3, Pages 377-386, July 2009. 3. F. Rinaldi, M. Sciandrone. Feature selection combining linear support vector machines and concave optimization. Optimization Methods and Software, Taylor and Francis, London (UK), Volume 25, Issue 1, pages 117-128, February 2010. 4. A. De Gaetano, S. Panunzi, F. Rinaldi, A. Risi, M. Sciandrone. A Patient Adaptable ECG Beat Classifier Based on Neural Networks, Applied Mathematics and Computation, Elsevier Ocean Isle Beach, NC (USA), Volume 213, Issue 1, Pages 243-249, July 2009. 5. S. Lucidi, F. Rinaldi. Exact Penalty Functions for Nonlinear Integer Programming Problems, Journal of Optimization Theory and Applications, Springer New York (USA), Volume 145, Number 3, 479-488, June 2010. 6. M. Piacentini, F. Rinaldi. Path Loss Prediction in Urban Environment Using Learning Machines and Dimensionality Reduction Techniques, Computational and Management Science, Volume 8, Number 4, 371-385, November 2011. 7. F. Rinaldi. Concave programming for finding sparse solutions to problems with convex constraints, Optimization Methods and Software, Taylor and Francis, London (UK), Volume 26, Issue 6, October 2011. 8. G. Di Pillo,S. Lucidi, F. Rinaldi. An approach to constrained global optimization based on exact penalty functions, Journal of Global Optimization, 54(2), pp. 251-260, 2012. 5
9. G. Liuzzi,S. Lucidi, F. Rinaldi, Derivative-free methods for bound constrained mixed-integer optimization, Computational Optimization and Applications, 53(2), pp. 505-526, 2012. 10. D. Di Lorenzo, G. Liuzzi, F. Rinaldi,F. Schoen, M. Sciandrone. A concave optimization-based approach to sparse portfolio selection, Optimization Methods and Software, 27(6), pp. 983-1000, 2012. 11. S. Lucidi, F. Parasiliti, F. Rinaldi, M. Villani. A Finite Element Based Multi-Objective Design Optimization Procedure of Interior Permanent Magnet Synchronous Motors for Wide Constant-Power Region Operation, IEEE Transactions on Industrial Electronics, 59(6), pp. 2503-2514, 2012. 12. M. De Santis, F. Rinaldi. Continuous reformulations for zero-one programming problems, Journal of Optimization Theory and Applications,153(1), pp. 75-84, 2012. 13. S. Lucidi, F. Rinaldi. An Exact Penalty Global Optimization Approach for Mixed-Integer Programming Problems, Optimization Letters, 7(2), pp. 297-307, 2013. 14. M. De Santis,S. Lucidi, F. Rinaldi. A new class of functions for measuring solution integrality in the Feasibility Pump approach, SIAM Journal on Optimization, Vol. 23, No. 3, pp. 15751606, 2013. 15. M. De Santis,S. Lucidi, F. Rinaldi. Feasibility Pump-like heuristics for mixed integer problems, Discrete Applied Mathematics, Vol. 165 pp. 152 167, 2013. 16. A Ciccazzo, V. Ltorre, G. Liuzzi,S. Lucidi, F. Rinaldi. Derivative-Free Robust Optimization for Circuit Design, Accepted for publication on Journal of Optimization Theory and Applications, 2013. 17. G. Di Pillo,S. Lucidi, F. Rinaldi. A Derivative-free Algorithm for Constrained Global Optimization based on Exact Penalty Functions, Accepted for publication on Journal of Optimization Theory and Applications, 2013. 18. M. De Santis, F. Rinaldi, E. Falcone,S. Lucidi, G. Piaggio, A. Gurtner, L. Farina. Combining optimization and machine learning techniques for genome wide prediction of human cell cycle-regulated genes, Bioinformatics, Vol. 30(2) pp. 228 233, 2014. 19. M. Porcelli, F. Rinaldi. A variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for l1-regularized least-squares, Accepted for publication on Computational Optimization and Applications, 2014. PAPERS UNDER REVIEW 1. M. De Santis,S. Lucidi, F. Rinaldi. A Fast Active Set Block Coordinate Descent Algorithm for l1-regularized least squares, Submitted, 2014. 2. M. De Santis, P. Festa, G. Liuzzi,S. Lucidi, F. Rinaldi, Derivative-free methods for constrained mixed-integer optimization, Submitted, 2014. 6
3. G. Liuzzi, F. Rinaldi, Solving l0 Penalized Problems with Simple Constraints via the Frank-Wolfe Reduced Dimension Method, TR, IASI-CNR 2012, Submitted, 2013. 4. G. Fasano, G. Liuzzi,S. Lucidi, F. Rinaldi, A Linesearch-based Derivativefree Approach for Nonsmooth Constrained Optimization, TR, IASI-CNR 2013, Submitted, 2013. 5. L. Grippo, F. Rinaldi, A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations, Submitted, 2013. 6. G. Liuzzi,S. Lucidi, F. Rinaldi, Derivative-free methods for constrained mixedinteger optimization, Submitted, 2013. OTHER PUBLICATIONS 1. F. Rinaldi. Mathematical Programming Methods for minimizing the zero norm over polyhedral sets. Dipartimento di Statistica, Probabilità e Statistiche Applicate, Sapienza, Università di Roma, 2009 (Ph.D. Thesis) 7
SOFTWARE 1. G. Liuzzi,S. Lucidi, F. Rinaldi. DFL box: A Derivative-Free Linesearch program for bound constrained Mixed Integer NonLinear Programming. 2. G. Liuzzi,S. Lucidi, F. Rinaldi. DFL gen: A Derivative-Free Linesearch program for general (inequality) constrained Mixed Integer NonLinear Programming. PERSONAL SKILLS - Good knowledge of written and spoken English - Basic knowledge of written and spoken French - Good knowledge of Windows and Linux operating systems - Advanced knowledge of Fortran and C programming languages - Good knowledge of C++ programming language - Basic knowledge of Java programming language Padova, March the 21st, 2014 Francesco Rinaldi 8