Curriculum Vitae et Studiorum: Antonio Frangioni


Personal data

Biographical notes

Born in Portoferraio (LI), Italy, the 2nd of April, 1968.
Nationality: Italian.
Married since July 30, 1994. One son, one daughter.

Contacts

Dipartimento di Informatica, University of Pisa
Largo B. Pontecorvo 3, 56127 Pisa (PI)
ph: +39 050 2212789, fax: +39 050 2212726

Polo Universitario della Spezia
Via dei Colli 90, 19121 La Spezia
ph: +39 0187 751233, fax: +39 0187 778523

e-mail: frangio@di.unipi.it, web: www.di.unipi.it/~frangio

Academic career

02/92 Master Degree in Computer Science (Laurea in Scienze dell'Informazione) summa cum laude at the University of Pisa.
05/92 - 06/92 Contract with the University of Pisa for the development of a C++ module for numerical optimization.
10/92 - 10/96 Ph.D. student at the Department of Computer Science of the University of Pisa.
12/96 - 12/04 Research Associate at the Department of Computer Science of the University of Pisa.
12/04 - ... Associate Professor at the Department of Computer Science of the University of Pisa
Resident Professor, Polo Universitario della Spezia

Roles in other scientific institutions

2006 "Incaricato di Ricerca" at Istituto di Analisi dei Sistemi ed Informatica "A. Ruberti" del C.N.R.
2009 - 2010 "Associato alla Ricerca" at Istituto di Analisi dei Sistemi ed Informatica "A. Ruberti" del C.N.R.

Roles in scientific and professional organizations

Member of:

1997 - ... Italian Society of Operations Research
2003 - ... Mathematical Programming Society
2003 - ... National Institute of High Mathematics


Research activity

Research interests

My main research interest has been the analysis and development of solution approaches for large-scale structured optimization problems, with emphasis on (re)formulation techniques to expose and exploit valuable structural properties of the problems at the interface between continuous and combinatorial optimization. I'm also interested in the numerical analisys, computer science and artificial intelligence / machine learning issues arising within these solution approaches and, vice-versa, in the use of mathematical programming techniques in these disciplines.

I always try to combine three different aspects: methodology, applications and implementation. This is necessary, in that the development of a single general solution method may result in improved performances in several different applications. For instance, the theoretical results of [A7, A14, A25, A35] have applications in such diverse fields as network optimization [A5, A9], scheduling problems for electrical generators [C1, C2, C4, A10, A21] or vehicles and crews [N1, A23], and Max-Cut problems [A13]. On the other hand, investigation on a specific application often motivates novel methodological developments; this has been the case e.g. for the results in [A17], which have been originally motivated by the study of scheduling problems in electrical power production, but that have later found very different applications [A18, C5]. Finally, the significance of any methodological or applicative contribution can be vastly increased if efficient and well-engineered software implementing the idea is made available to potentially interested users in the academia and in industry. This is especially true for the development of sophisticated algorithmic schemes, whose implementation is typically far from trivial. Because of this, I've taken specific care in developing well-engineered and easy-to-use software packages, which have been made available under different open source licenses. I lead the implementation effort for 6 main software projects, for a total of 13 software packages, which can be downloaded from http://www.di.unipi.it/optimize/Software/; these represent a nontrivial fraction of all open source optimization projects ever developed in Italy. For the same reasons I also developed, collected and made available at http://www.di.unipi.it/optimize/Data/ over 20 different data sets for more than 4 different classes of optimization problems (the site is in the top 10 Google hits for the keyword "multicommodity" since several years).
I like in particular to thread across boundaries of different fields such as numerical analysis, diverse aspects of mathematical programming, and computer science. For instance, applying nonlinear techniques to discrete problems [A1, A5, A10, A13, A15, A18, A23, A30] and vice-versa [A16, A17, B4], investigating numerical analysis aspects of optimization algorithms [A6, A12] and vice-versa [A19], applying parallel programming techniques to the solution of optimization poblems [A9, B2], or working in the interplay between mathematical programming, artificial intelligence and machine learning [B5, B6]. This is due to my profound belief in the need of continuously adapting the research tools to the needs of the problem at hand, if necessary challenging the limits and the fences that — often surreptitiously — divide disciplines.

From the methodological standpoint, the main algorithmic techniques that I have investigated are:

From the applicative standpoint, I have mainly investigated the following problems:

When appropriate, I have also investigated other problems and methodologies. A more in-depth description of my research can be found at www.di.unipi.it/~frangio/research.html.

Publications

Journal Papers

[A36] A. Astorino, A. Frangioni, M. Gaudioso, E. Gorgone "Piecewise Quadratic Approximations in Convex Numerical Optimization" SIAM Journal on Optimization, 21(4), p. 1418 - 1438, 2011

[A35] A. Frangioni, B. Gendron "A Stabilized Structured Dantzig-Wolfe Decomposition Method" Mathematical Programming, to appear, 2011

[A34] D. Cherubini, A. Fanni, A. Frangioni, A. Mereu, C. Murgia, M.G. Scutellà, P. Zuddas "A Linear Programming Model for Traffic Engineering in 100% Survivable Networks under combined IS-IS/OSPF and MPLS-TE Protocols" Computers & Operations Research 38(12), p. 1805 - 1815, 2011

[A33] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi "A Storm of Feasibility Pumps for Nonconvex MINLP" Mathematical Programming, to appear, 2011

[A32] A. Frangioni, C. Gentile, F. Lacalandra "Sequential Lagrangian-MILP Approaches for Unit Commitment Problems" International Journal of Electrical Power and Energy Systems 33, p. 585 - 593, 2011

[A31] A. Frangioni, F. Pascali, M.G. Scutellà "Static and Dynamic Routing Under Disjoint Dominant Extreme Demands" Operations Research Letters 39(1), p. 36 - 39, 2011

[A30] A. Frangioni, C. Gentile, E. Grande, A. Pacifici "Projected Perspective Reformulations With Applications in Design Problems" Operations Research 59(5), p. 1225 - 1232, 2011

[A29] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi "On Interval-subgradient and No-good Cuts" Operations Research Letters 38, p. 341 - 345, 2010

[A28] G. Bigi, A. Frangioni, Q.H. Zhang "Outer Approximation Algorithms for Canonical DC Problems" Journal of Global Optimization 46(2), p. 163 - 189, 2010

[A27] G. Bigi, A. Frangioni, Q.H. Zhang "Approximate Optimality Conditions and Stopping Criteria in Canonical DC Programming" Optimization Methods and Software 25(1), p. 19 - 27, 2009

[A26] A. Frangioni, C. Gentile "A Computational Comparison of Reformulations of the Perspective Relaxation: SOCP vs. Cutting Planes" Operations Research Letters 37(3), p. 206 - 210, 2009

[A25] G. d'Antonio, A. Frangioni "Convergence Analysis of Deflected Conditional Approximate Subgradient Methods" SIAM Journal on Optimization 20(1), p. 357 - 386, 2009

[A24] A. Frangioni, C. Gentile, F. Lacalandra "Tighter Approximated MILP Formulations for Unit Commitment Problems" IEEE Transactions on Power Systems 24(1), p. 105 - 113, 2009

[A23] H. Ben Amor, J. Desrosiers and A. Frangioni "On the Choice of Explicit Stabilizing Terms in Column Generation" Discrete Applied Mathematics 157(6), p. 1167 - 1184, 2009

[A22] A. Frangioni, B. Gendron "0-1 Reformulations of the Multicommodity Capacitated Network Design Problem" Discrete Applied Mathematics 157(6), p. 1229 - 1241, 2009

[A21] A. Frangioni, C. Gentile, F. Lacalandra "Solving Unit Commitment Problems with General Ramp Contraints" International Journal of Electrical Power and Energy Systems 30, p. 316 - 326, 2008

[A20] A. Frangioni, C. Gentile "Experiments with Hybrid Interior Point/Combinatorial Approaches for Network Flow Problems" Optimization Methods and Software 22(4), p. 573 - 585, 2007

[A19] A. Frangioni, C. Gentile "Prim-based Support-Graph Preconditioners for Min-Cost Flow Problems" Computational Optimization and Applications 36(2-3), p. 271 - 287, 2007

[A18] A. Frangioni, C. Gentile "SDP Diagonalizations and Perspective Cuts for a Class of Nonseparable MIQP", Operations Research Letters 35(2), p. 181 - 185, 2007

[A17] A. Frangioni, C. Gentile "Perspective Cuts for a Class of Convex 0-1 Mixed Integer Programs" Mathematical Programming 106(2), p. 225 - 236, 2006

[A16] A. Frangioni, C. Gentile "Solving Nonlinear Single-Unit Commitment Problems with Ramping Constraints" Operations Research 54(4), p. 767 - 775, 2006

[A15] A. Frangioni, A. Manca "A Computational Study of Cost Reoptimization for Min Cost Flow Problems" INFORMS Journal On Computing 18(1), p. 61 - 70, 2006

[A14] A. Frangioni "About Lagrangian Methods in Integer Optimization" Annals of Operations Research 139, p. 163 - 193, 2005

[A13] A. Frangioni, A. Lodi and G. Rinaldi "New Approaches for Optimizing over the Semimetric Polytope" Mathematical Programming 104(2-3), p. 375 - 388, 2005

[A12] A. Frangioni, C. Gentile "New Preconditioners for KKT Systems of Network Flow Problems" SIAM Journal on Optimization 14(3), p. 894 - 913, 2004

[A11] A. Frangioni, M.G. Scutellà and E. Necciari "A Multi-exchange Neighborhood for Minimum Makespan Machine Scheduling Problems" Journal of Combinatorial Optimization 8, p. 195 - 220, 2004

[A10] A. Borghetti, A. Frangioni, F. Lacalandra and C.A. Nucci "Lagrangian Heuristics Based on Disaggregated Bundle Methods for Hydrothermal Unit Commitment" IEEE Transactions on Power Systems, 18(1), p. 313 - 323, 2003

[A9] P. Cappanera, A. Frangioni "Symmetric and Asymmetric Parallelization of a Cost-Decomposition Algorithm for Multi-Commodity Flow Problems" INFORMS Journal On Computing 15(4), p. 369 - 384, 2003

[A8] N. Pisanti, R. Marangoni, P. Ferragina, A. Frangioni, A. Savona, C. Pisanelli and F. Luccio "PaTre: a Method for Paralogy Trees Construction" Journal of Computational Biology 10(5), p. 791 - 802, 2003

[A7] A. Frangioni "Generalized Bundle Methods" SIAM Journal on Optimization 13(1), p. 117 - 156, 2002

[A6] A. Frangioni, S. Serra Capizzano "Spectral Analysis of (Sequences of) Graph Matrices" SIAM Journal on Matrix Analysis and Applications 23(2), p. 339 - 348, 2001

[A5] T.G. Crainic, A. Frangioni and B. Gendron "Bundle-based Relaxation Methods for Multicommodity Capacitated Fixed Charge Network Design Problems" Discrete Applied Mathematics 112 (1-3), p. 73 - 99, 2001

[A4] A. Frangioni, G. Gallo "A Bundle Type Dual-Ascent Approach to Linear Multicommodity Min Cost Flow Problems" INFORMS Journal On Computing 11(4), p. 370 - 393, 1999

[A3] A. Frangioni "Solving Semidefinite Quadratic Problems Within Nonsmooth Optimization Algorithms" Computers & Operations Research 23(11), p.1099 - 1118, 1996

[A2] P. Carraresi, A. Frangioni and M. Nonato "Applying Bundle Methods to Optimization of Polyhedral Functions: An Applications-Oriented Development" Ricerca Operativa, XXV, n.74, p. 5 - 49, 1995

[A1] A. Frangioni "On a New Class of Bilevel Programming Problems and its Use For Reformulating Mixed Integer Problems" European Journal of Operational Research 82(3), p. 615 - 646, 1995

Book Chapters

[B6] A. Frangioni, L. Perez Sanchez "Transforming Mathematical Models Using Declarative Reformulation Rules" in Lecture Notes in Computer Science vol. 6683, 5th Learning and Intelligent OptimizatioN Conference - LION 5, C.A. Coello Coello ed., p. 407 - 422, Springer-Verlag, 2011

[B5] A. Frangioni, L. Perez Sanchez "Searching the Best (Formulation, Solver, Configuration) for Structured Problems" in Complex Systems Design & Management: Proceedings of the First International Conference on Complex Systems Design & Management CSDM 2010, M. Aiguier, F. Bretaudeau and D. Krob eds., Springer-Verlag, p. 85 - 97, 2010

[B4] C. D'Ambrosio, A. Frangioni, L. Liberti, A. Lodi "Experiments with a Feasibility Pump Approach for Non-Convex MINLPs" in Lecture Notes in Computer Science vol. 6049, 9th International Symposium on Experimental Algorithms - SEA 2010, P. Festa ed., Springer-Verlag, p. 350 - 360, 2010

[B3] A. Frangioni, A. Lodi and G. Rinaldi "Optimizing over Semimetric Polytopes" in Integer Programming and Combinatorial Optimization - IPCO 2004, D. Bienstock and G. Nemhauser eds., Lecture Notes in Computer Science Vol. 3064, Springer-Verlag, p. 431 - 443, 2004

[B2] J. Castro, A. Frangioni "A Parallel Implementation of an Interior-Point Algorithm for Multicommodity Network Flows" in Vector and Parallel Processing - VECPAR 2000, J.M. Palma, J. Dongarra and V. Hernandez eds., Lecture Notes in Computer Science Vol. 1981, Springer-Verlag, p. 301 - 315, 2001

[B1] T.G. Crainic, A. Frangioni and B. Gendron "Multicommodity Capacitated Network Design", Chapter 1 in Telecommunications Network Planning, P. Soriano and B. Sanso editors, Kluwer Academics Publisher, p. 1 - 19, 1999

Proceedings of International Conferences (refereed)

[C8] A. Frangioni, C. Gentile, E. Grande, A. Pacifici "Projected Perspective Reformulations for MIQP problems" Proceedings of the European Workshop on Mixed Integer Nonlinear Programming 2010 (EWMINLP10), P. Bonami, L. Liberti, A.J. Miller, A. Sartenaer editors, Marseille, April 12-16 2010

[C7] D. Cherubini, A. Fanni, A. Frangioni, A. Mereu "Primary and Backup Paths Optimal Design for Traffic Engineering in Hybrid IGP/MPLS Networks" Proceedings of the 7th International Workshop on the Design of Reliable Communication Networks (DRCN 2009), D. Medhi, J. Doucette and D. Tipper editors, IEEE, p. 273 - 280, October 25-28 2009

[C6] F. Pascali, M.G. Scutellà, A. Frangioni "Chance Constrained Network Design" Proceedings of the 4th International Network Optimization Conference (INOC2009), G. Bigi, A. Frangioni and M.G. Scutellà editors, paper TC2-2, Pisa, April 26-29, 2009

[C5] A. Frangioni, C. Gentile, E. Grande, A. Pacifici "Projected Perspective Reformulations for NonLinear Network Design Problems" Proceedings of the 4th International Network Optimization Conference (INOC2009), G. Bigi, A. Frangioni and M.G. Scutellà editors, paper MD3-1, Pisa, April 26-29, 2009

[C4] A. Frangioni, C. Gentile, F. Lacalandra "New Lagrangian Heuristics for Ramp-Constrained Unit Commitment Problems" Proceedings of the 19th Mini-EURO Conference in Operational Research Models and Methods in the Energy Sector (ORMMES 2006), Coimbra, 6-8 September 2006

[C3] A. Frangioni, B. Gendron "0-1 Reformulations of the Network Loading Problem" Proceedings of the 2nd International Network Optimization Conference (INOC2005), L. Gouveia and C. Mourao editors, Vol. B1, p. 38 - 43, Lisbon, 20-23 March 2005

[C2] A. Borghetti, A. Frangioni, F. Lacalandra, C.A. Nucci, P. Pelacchi "Using of a Cost-Based Unit Commitment Algorithm to Assist Bidding Strategy Decisions" Proceedings IEEE 2003 Powerteck Bologna Conference, A. Borghetti, C.A. Nucci and M. Paolone editors, Paper n. 547, 2003

[C1] A. Borghetti, A. Frangioni, F. Lacalandra, A. Lodi, S. Martello, C.A. Nucci, A. Trebbi "Lagrangian Relaxation and Tabu Search Approaches for the Unit Commitment Problem" Proceedings IEEE 2001 Powerteck Porto Conference, J.T. Saraiva and M.A. Matos editors, Vol. 3, Paper n. PSO5-397, 2001

Chapters in Italian books

[N1] F. Bernazzani, S. Carosi, A. Frangioni, A. Gaffi, L. Girardi "Miglioramenti Algoritmici nella Soluzione di Problemi Reali di Schedulazione di Veicoli e Personale" Chapter 30 of Scienza delle decisioni in Italia: applicazioni della ricerca operativa a problemi aziendali, G. Felici e A. Sciomachen eds., EGIC Genova, p. 429 - 442, 2008

Volumes

[V2] G. Bigi, A. Frangioni and M.G. Scutellà (eds.) "Proceedings of the 4th International Network Optimization Conference (INOC2009)" Dipartimento di Informatica, University of Pisa, 2009

[V1] A. Frangioni "Dual Ascent Methods and Multicommodity Flow Problems" Ph.D. Dissertation TD 97-5, Dipartimento di Informatica, Università di Pisa, 1997

Dissemination papers

[D4] A. Frangioni "Unit Commitment problems: A tale in Lagrangian optimization" Optima 84, p. 6 - 7, October 2010

[D3] A. Frangioni, L. Perez Sanchez "I-DARE: Intelligence-Driven Automatic Reformulation Engine" ERCIM NEWS 81, p. 32 - 33, April 2010

[D2] A. Davini, A. Frangioni "L'Ottimizzazione della Pianificazione Turni per il Trasporto Pubblico" Matematica e Impresa 1, p. 35, 2008

[D1] A. Borghetti, A. Frangioni, A. Lodi, S. Martello, M. Martignani, C.A. Nucci, P. Pelacchi, A. Trebbi "Nuovi Problemi di Ottimizzazione per i Produttori in un Mercato Competitivo dell'Energia Elettrica" EIDOS - La rivista del metering 2, p. 44 - 50, 2005

Distinguished presentations

[P5] A. Frangioni "The Stabilized Structured Dantzig-Wolfe Method: a Bundle Method with a Different Model", Convex Analysis, Optimization and Applications (CAOA2010) (on the occasion of the 65th birthday of Claude Lemaréchal), invited talk, Les Houches, 2010

[P4] A. Frangioni "Inexact Oracles in NonDifferentiable Optimization: Deflected Conditional Subgradient Methods and Generalized Bundle Methods", 48th Workshop on Nonsmooth Analysis Optimization and Application, Invited Lecture, Erice, 2008

[P3] A. Frangioni "Recent Advances in the Solution of Unit-Commitment Problems", ROADEF '08 and MODE '08 joint invited Plenary Lecture, Clermont-Ferrand, 2008

[P2] A. Frangioni "On Some Algorithmic Techniques for Large-Scale Reformulations of Combinatorial Problems" ORP3 Conference, invited Tutorial Lecture, Guimarães, 2007

[P1] P. Carraresi, A. Frangioni and M. Nonato "Applying Bundle Methods to Optimization of Polyhedral Functions: An Applications-Oriented Development" IFORS 96 14th Triennial Conference, National Contribution: Italy, Vancouver, 1996

Technical Reports

[T7] G. Bigi, A. Frangioni, Q.H. Zhang "Beyond Canonical DC Programs: the Single Reverse Polar Problem" Technical Report 17-11, Dipartimento di Informatica,University of Pisa, 2011/P>

[T6] A. Frangioni, E. Gorgone "Generalized Bundle Methods for Sum-Functions with ``Easy'' Components: Applications to Multicommodity Network Design" Technical Report 11-08, Dipartimento di Informatica, Università di Pisa, 2011

[T5] P. Dell'Acqua, A. Frangioni, S. Serra Capizzano "Multi-iterative Techniques of Multigrid Type for Solving Large Linear Systems with Structure of Graph" Technical Report 10-02, Dipartimento di Informatica, Università di Pisa, 2010

[T4] A. Frangioni, L. Perez Sanchez "Artificial Intelligence Techniques for Automatic Reformulation of Complex Problems: the I-DARE Project" Technical Report 09-13, Dipartimento di Informatica, Università di Pisa, 2009

[T3] A. Frangioni, F. Glover, A. Lodi and G. Rinaldi "Optimal Semicuts", Technical Report OR-04-3,University of Bologna, 2004

[T2] P. Cappanera, A. Frangioni "Embedding a Bundle Method in a Branch and Bound Framework: an Application-Oriented Development" Technical Report 00-09, Dipartimento di Informatica,University of Pisa, 2000

[T1] A. Frangioni, D. Pretolani and M.G. Scutellà "Fast Lower Bounds for the Capacitated Minimum Spanning Tree Problem", Technical Report 99-05, Dipartimento di Informatica,University of Pisa, 1999

Periods as visiting professor/researcher

May 2005 Visiting Professor at Laboratoire de Recherche en Informatique of CNRS-Université Paris-Sud, Paris, France
May-June 1998 Visiting Researcher at Centre de Recherche sur les Transports (CRT) of Université de Montréal, Montréal, Canada
August 1997 Visiting Researcher at il Department of Industrial Engineering of the University of Chile, Santiago, Cile
Notable short visits:

Editorial Activities


Management duties

Committees

10 - 11 Committee for the evaluation of Italian Research Associates in Operations Research
10 Hiring Committee for the Doctorate School in Mathematics of Computation (University of Insubria, Como)
10 Committee for the final evaluation of Ph.D. Theses for the Doctorate in Operations Research (University of Rome - La Sapienza)
09 Committee for the final evaluation of Ph.D. Theses for the Doctorate in Environmental Engineering (University of Cagliari)
09 Hiring Committee for the Doctorate School in Mathematics for Economy (University of Pisa)
07 - ... Board of Doctorate School in Mathematics of Computation (University of Insubria, Como)
06 - ... Board of Doctorate School in Mathematics for Economy (University of Pisa)
06 - 09 Didactic committee, Faculty of Sciences, University of Pisa
05 - ... Didactic committee and student management committee, Course of Study in Applied Computer Science, University of Pisa
98 - 04 Board of the Department of Computer Science, University of Pisa
98 - ... Board of the Library of Mathematics, Physics and Computer Science, University of Pisa

Management of research projects

2011-2012 Leader of the Research Unit of Pisa in the PRIN 2009 Project "Integrated Approaches for Discrete and Non Linear Optimization".
2011-2012 Scientific coordinator of the joint research project "Exploring the interface between nonconvex continuous and combinatorial optimization" between the University of Pisa and the Wuhan University (China).
2004-2005 Leader of the research on "Network Design" within the Project MIUR 2003 "Optimization, simulation and complexity of design and management of telecommunication networks".
2001-2004 Leader of Line 3 "SOFtware for Simulation and Optimization for Networks" of MURST project "Simulation and Optimization for Networks: Software and Applications"; leader of sub-lines 3.0 and 3.1.
2001-2003 Leader of "young researchers" Agenzia2000 CNR project "Interior-Point Methods for Structured Linear Programs".
2001-2003 Leader of Agenzia2000 CNR project "Models and Algorithms for Optimization of Production and Transmission of Electrical Power in a Liberalized Market Regime".

Conferences

05/2011 2011 SIAM Conference on Optimization - OP11 Organizier of the mini-symposium "Algorithmic Convex Nondifferentiable Optimization"
04/2009 International Network Optimization Conference - INOC 2009 Organizing committee and scientific committee
01/2008 Second FIMA International Conference 2008: "Energy and Environment: new challenges to mathematical modelling and applications" Organizing committee and scientific committee


Teaching

Doctorate courses

06-98 "Optimization Software", Doctorate in Mathematics for Economy, University of Pisa
09-07 invited Tutorial Lecture "On Some Algorithmic Techniques for Large-Scale Reformulations of Combinatorial Problems" ORP3 Doctorate School, Guimaraes
10-03 seminar "Tecniche di Ottimizzazione per Modelli Strutturati a Grandi Dimensioni", CRIFOR, University of Cagliari
04-02 "Decomposition techniques and Lagrangian Relaxations", Scuola CIRO 2002, Siena
06-01 seminar "Continuous Subproblems in Network Design Algorithms: Challenges and Opportunities", Universitat Politécnica de Catalunya, Barcelona
12-99 seminar on Bundle methods, Dipartimento di Ingegnieria Elettrotecnica, University of Bologna
10-98 3 seminars on Bundle methods for NonDifferentiabile Optimization, Department of Mathematics, Colorado State University at Fort Collins
08-97 2 seminars on NonDifferentiabile Optimization, Depto. Ingenieria Industrial, Universidad de Chile, Santiago

Graduate Courses

11-12 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
Module Mathematical Methodologies (48h) of the course "Logistic", Laurea in Applied Computer Science, University of Pisa, 96h
10-11 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Security of Logistic Infrastructures", Laurea in Informatic Security, University of Pisa, 48h
09-10 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
08-09 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
07-08 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
06-07 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
05-06 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
04-05 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Logistics", Laurea in Applied Computer Science, University of Pisa, 48h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
03-04 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Combinatorial Optimization and Networks", Laurea in Computer Science, University of Pisa, 24h
"Laboratory of Combinatorial Optimization", Laurea in Computer Science, University of Pisa, 48h
02-03 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Combinatorial Optimization", Laurea in Computer Science, University of Pisa, 48h
01-02 "Operations Research", Laurea in Applied Computer Science, University of Pisa, 96h
"Combinatorial Optimization", Laurea in Computer Science, University of Pisa, 48h
00-01 "Operations Research", Diploma in Computer Science, University of Pisa, 48h
99-00 "Mathematical Programming", Laurea in Computer Science, University of Pisa, 48h
"Combinatorial Optimization", Laurea in Computer Science, University of Pisa, 48h
96-99 Assistent for "Mathematical Programming", "Combinatorial Optimization", and "Laboratory of Combinatorial Optimization", Laurea in Computer Science, University of Pisa

Master Courses

07/06 "Simulation and Optimization for Logistic", Master "Logistic and Trasnportation" of Scuola Nazionale Trasporti e Logistica, 12h

Courses for Industries

11/00 AIRO - Alitalia Course "Decomposition techniques for large-scale structured optimization", 12h
12/98 AIRO - Alitalia Course "Techniques and Tools for Optimization", 12h

Theses Supervision

I've been supervisor of 3 Ph.D. Theses:

Qinghua Zhang Outer Approximation Algorithms for DC Programs and Beyond 2008 Doctorate in Mathematics, University of Pisa
Fausto Pascali Chance Constrained Network Design 2009 Doctorate in Mathematics for Economy, University of Pisa
Luis Pèrez Sànchez Artificial Intelligence Techniques for Automatic Reformulation and Solution of Structured Mathematical Models 2010 Doctorate in Computer Science, University of Pisa

I've been supervisor of 6 Master Theses in Computer Science and 1 Master Thesis in Mathematics at the University of Pisa, plus a Master Thesis Electrical Engineering at the University of Bari (that won the AIRO Prize in 2007) and a Master Thesis in Mathematics at the University of Insubria. I have supervised 12 dissertations for the undergrad diploma in Computer Science of the university of Pisa; one of them won the AIRO Prize in 2006. I've collaborated to the supervision of several other Ph.D. and Master Theses. I've been external advisor for four Ph.D. Theses abroad (Canada, Spain, Portugal, and France).

Didactic Publications

[D2] G. Bigi, A. Frangioni, G. Gallo, S. Pallottino, M.G. Scutellà "Appunti di Ricerca Operativa" Servizio Editoriale Universitario di Pisa, 2004

[D1] A. Frangioni "Tecniche di decomposizione e rilassamenti Lagrangiani" in Atti della Scuola CIRO 2002, A. Agnetis and G. Di Pillo editors, p. 159 - 264, Pitagora Editrice, 2003


Real-world applications

Industrial projects

2010/11 "Optimization algorithms for models integrating timetables construction, crew and vehicle scheduling", with M.A.I.O.R. S.r.l.
2008/09 "Optimization models for long-term gas contracts pricing", with MBI S.r.l.
2008/09 "Parallelization of software for crew and vehicle scheduling problems", with M.A.I.O.R. S.r.l.
2006 "Development of a module for production planning opimization", Siemens VDO Automotive S.p.A.
2006/08 "Development of software for large-scale optimization", with M.A.I.O.R. S.r.l.
1998/2001 "Heuristic techniques for crew and vehicle scheduling problem in air and public transportation", with M.A.I.O.R. S.r.l.

Consulting

7-8/00 "Development of an optimization module for optimal scheduling of phone calls in a test system", Necsy S.p.A.


A continuously updated copy of this CV can be found at http://www.di.unipi.it/~frangio/curvitae.html

Last updated: 31/12/2011