Curriculum Vitae et Studiorum: Antonio Frangioni

Also available in English at http://www.di.unipi.it/~frangio/curvitae.html.


Dati personali

Note biografiche

Nato a Portoferraio (LI), il 2 aprile 1968.
Nazionalità: italiana.
Sposato, un figlio, una figlia.

Indirizzo

Dipartimento di Informatica, Università di Pisa
Largo B. Pontecorvo 3, 56127 Pisa (PI)
tel: +39 050 2212789, fax: +39 050 2212726

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

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

Titoli di studio

Maturità Scientifica (60/60), Giugno 1987, Liceo Scientifico Sperimentale F. Cecioni, Livorno
Laurea in Scienze dell'Informazione (110 e lode), Febbraio 1992, Università di Pisa
Dottorato di Ricerca in Informatica, Ottobre 1997, Università di Pisa

Carriera accademica

10/92 - 10/96 Dottorando presso il Dipartimento di Informatica dell'Università di Pisa
12/96 - 12/04 Ricercatore presso il Dipartimento di Informatica dell'Università di Pisa
12/04 - ... Professore Associato presso il Dipartimento di Informatica dell'Università di Pisa
Professore Residente presso il Polo Universitario della Spezia

Ruoli in altre istituzioni scientifiche

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


Attività didattica

Corsi per il dottorato

06-98 corso "Software per l'Ottimizzazione", Dottorato in Matematica per le Decisioni Economiche dell'Università di Pisa
09-07 invited Tutorial Lecture "On Some Algorithmic Techniques for Large-Scale Reformulations of Combinatorial Problems" ORP3 Doctorate School, Guimaraes
10-03 seminario "Tecniche di Ottimizzazione per Modelli Strutturati a Grandi Dimensioni", CRIFOR, Università di Cagliari
04-02 lezione "Tecniche di decomposizione e rilassamenti Lagrangiani", Scuola CIRO 2002, Siena
06-01 seminario "Continuous Subproblems in Network Design Algorithms: Challenges and Opportunities", Universitat Politécnica de Catalunya, Barcelona
12-99 seminario sui metodi "Bundle" al Dipartimento di Ingegnieria Elettrotecnica dell'Università di Bologna
10-98 3 seminari sui metodi "Bundle" per l'Ottimizzazione NonDifferenziabile al Department of Mathematics della Colorado State University at Fort Collins
08-97 2 seminari sull'Ottimizzazione NonDifferenziabile al Depto. Ingenieria Industrial dell'Universidad de Chile

Corsi universitari

10-11 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Metodologie Matematiche (6 CFU) del corso "Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
10-11 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Corso "Sicurezza delle Infrastrutture Logistiche", Corso di Laurea in Sicurezza Informatica dell'Università di Pisa, 6 CFU
09-10 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (3 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
08-09 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (4 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
07-08 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (4 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
06-07 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (4 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
05-06 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (4 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
04-05 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Modulo Logistica (4 CFU) del corso "Simulazione e Logistica", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 9 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
03-04 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Co-gestione del corso "Ottimizzazione Combinatoria e Reti", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
Corso "Laboratorio di Ottimizzazione Combinatoria", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
02-03 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Corso "Ottimizzazione Combinatoria", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
01-02 Corso "Ricerca Operativa", Corso di Laurea in Informatica Applicata dell'Università di Pisa, 12 CFU
Corso "Ottimizzazione Combinatoria", Corso di Laurea in Informatica dell'Università di Pisa, 6 CFU
00-01 Corso "Ricerca Operativa", Diploma in Informatica dell'Università di Pisa, corso semestrale
99-00 Corso "Programmazione Matematica", Corso di Laurea in Informatica dell'Università di Pisa, corso semestrale
Corso "Ottimizzazione Combinatoria", Corso di Laurea in Informatica dell'Università di Pisa, corso semestrale
96-99 Assistenza ai corsi "Programmazione Matematica", "Ottimizzazione Combinatoria" e "Ottimizzazione Combinatoria: Laboratorio", Corso di Laurea in Informatica dell'Università di Pisa

Corsi di formazione per imprese

07/06 Corso "Simulazione ed Ottimizzazione per la Logistica" nel Master "Esperto in Logistica e Trasporti" della Scuola Nazionale Trasporti e Logistica (12 ore)
11/00 Corso AIRO - Alitalia "Tecniche di decomposizione per l'ottimizzazione strutturata di grandi dimensioni" (2 giornate)
12/98 Corso AIRO - Alitalia "Tecniche e Strumenti di Ottimizzazione" (2 giornate)

Tirocini, Tesi di Laurea e di Dottorato

Sono stato supervisore di 3 Tesi di Dottorato:

Qinghua Zhang Outer Approximation Algorithms for DC Programs and Beyond 2008 Dottorato in Matematica, Università di Pisa
Fausto Pascali Chance Constrained Network Design 2009 Dottorato in Matematica per le Decisioni Economiche, Università di Pisa
Luis Pèrez Sànchez Artificial Intelligence Techniques for Automatic Reformulation and Solution of Structured Mathematical Models 2010 Dottorato in Informatica, Università di Pisa

Sono stato inoltre relatore di 8 Tesi di Laurea (Magistrale e/o vecchio ordinamento) in Informatica all'Università di Pisa, 1 Tesi di Laurea in Matematica all'Università di Pisa, 1 Tesi di Laurea in Ingegneria Elettrica all'Università di Bari (che ha vinto il Premio di Laurea Specialistica AIRO 2007) ed 1 Tesi di Laurea in Matematica all'Università dell'Insubria. Sono stato supervisore di 12 tirocini interni per la Laurea di primo livello in Informatica dell'Università di Pisa; uno di essi ha vinto il Premio di Laurea AIRO 2006. Ho collaborato alla direzione di numerose altre Tesi di Laurea, tirocini e Tesi di Dottorato. Sono stato inoltre external advisor per quattro tesi di Dottorato di Ricerca in ambito internazionale (Spagna, Canada, Portogallo e Francia).

Pubblicazioni didattiche

[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

Altre attività didattiche

Ideazione e manutenzione delle Pagine Web dei Corsi di Ricerca Operativa al Dipartimento di Informatica dell'Università di Pisa.


Attività organizzativa

Ruoli in organizzazioni scientifiche e professionali

Sono membro di:

Associazione Italiana di Ricerca Operativa 1997 - oggi
Mathematical Programming Society 2003 - oggi
Istituto Nazionale di Alta Matematica 2003 - oggi

Commissioni, attività di controllo

12 Commissione Giudicatrice per il conferimento del titolo di Dottore di Ricerca per il Dottorato in Ricerca Operativa dell'Università di Roma - La Sapienza
11 Commissione Giudicatrice per il concorso a tre posti di Ricercatore in Matematica Applicata presso il C.N.R.
10 - 11 Commissione conferma ricercatori SSD MAT/09 - Ricerca Operativa
10 Commissione Giudicatrice per l'accesso al Dottorato in Matematica del Calcolo dell'Università dell'Insubria
10 Commissione Giudicatrice per il conferimento del titolo di Dottore di Ricerca per il Dottorato in Ricerca Operativa dell'Università di Roma - La Sapienza
09 Commissione Giudicatrice per il conferimento del titolo di Dottore di Ricerca per il Dottorato in Ingegneria del Territorio dell'Università di Cagliari
09 Commissione Giudicatrice per l'accesso al Dottorato in Matematica per le Decisioni Economiche dell'Università di Pisa
07 - ... Collegio del Dottorato in Matematica del Calcolo dell'Università dell'Insubria
06 - ... Collegio del Dottorato in Matematica per le Decisioni Economiche dell'Università di Pisa
06 - 09 Commissione Didattica della Facoltà di Scienze M.F.N. dell'Università di Pisa
05 Esperto del CIVR per il Panel 09/15a
05 - ... Commissione pratiche studenti e Commissione didattica del Corso di Laurea in Informatica Applicata dell'Università di Pisa
98 - 04 Giunta del Dipartimento di Informatica dell'Università di Pisa
98 - ... Consiglio della Biblioteca interdipartimentale di Matematica, Fisica ed Informatica dell'Università di Pisa

Gestione di progetti di ricerca

2011-2012 Responsabile dell'Unità di Ricerca di Pisa nel Progetto PRIN 2009 Project "Approcci integrati per l'Ottimizzazione Discreta e Non Lineare".
2011-2012 Coordinatore scientifico del progetto di ricerca congiunto tra l'Università di Pisa e la Wuhan University (Cina) "Esplorando l'interfaccia tra l'ottimizzazione continua nonconvessa e l'ottimizzazione combinatoria".
2004-2005 Coordinatore della linea di ricerca su "Network Design" dell'Unità di Ricerca di Pisa nel Progetto Cofinanziato MIUR 2003 "Ottimizzazione, simulazione e complessità nel progetto e gestione di reti di telecomunicazione".
2001-2004 Coordinatore della Linea 3.1 del progetto di ricerca MURST "SORSA: Simulazione e Ottimizzazione su Reti, Software e Applicazioni". Coordinatore pro-tempore dell'azione 3 "SOFtware di Simulazione e Ottimizzazione per Reti (SOFSOR)" e della Linea 3.0.
2001-2003 Coordinatore del Progetto "giovani" Agenzia2000 CNR "Metodi del Punto Interno per Problemi di Programmazione Lineare Strutturata".
2001-2003 Coordinatore tecnico del Progetto Coordinato Agenzia2000 CNR "Modelli ed Algoritmi per l'Ottimizzazione della Produzione e Trasmissione dell'Energia Elettrica in un Regime di Libero Mercato".

Organizzazione convegni e conferenze

05/2011 2011 SIAM Conference on Optimization - OP11 Organizzatore del of mini-simposio "Algorithmic Convex Nondifferentiable Optimization"
04/2009 International Network Optimization Conference - INOC 2009 Comitato Organizzatore e Comitato Scientifico
01/2008 Second FIMA International Conference 2008: "Energy and Environment: new challenges to mathematical modelling and applications" Comitato Organizzatore e Comitato Scientifico


Attività scientifica

Interessi di ricerca

I miei principali interesse di ricerca riguardano lo studio di metodi risolutivi per problemi di ottimizzazione strutturati di grandi dimensioni, con particolare enfasi sulle tecniche di (ri)formulazione che permettono di rivelare e sfruttare rilevanti proprietà di problemi nell'interfaccia tra l'ottimizzazione continua e quella combinatoria. Sono anche interessato alle problematiche di analisi numerica, computer science ed intelligenza artificiale / machine learning che emergono all'interno di questi approcci e, viceversa, all'uso di tecniche di programmazione matematica in queste discipline.

La mia ricerca tenta di coniugare strettamente tre diversi aspetti: metodologico, applicativo ed implementativo. Ciò appare necessario in quanto lo sviluppo di opportune metodologie generali permette il miglioramento delle prestazioni nella soluzione di problemi anche molto diversi tra loro; ad esempio, i risultati teorici descritti in [A7, A14, A25, A35] hanno applicazioni in ambiti molto diversi quali L'ottimizzazione su rete [A5, A9], la schedulazione di centrali elettriche [C1, C2, C4, A10, A21] o di veicoli ed equipaggi [N1, A23] ed i problemi di Max-Cut [A13]. D'altro canto, lo studio di problemi specifici porta alla definizione di nuovi approcci metodologici che possono poi trovare applicazioni in ambiti diversi; questo è stato ad esempio il caso dei risultati in [A17] che, motivati da problemi relativi alla schedulazione di centrali elettriche, si sono poi mostrati utili per problemi del tutto diversi [A18, C5]. Infine, la significatività di un contributo, teorico o applicativo che sia, può essere maggiore se viene messo a disposizione degli utenti interessati (nell'accademia o nell'industria) software efficiente e facile da utilizzare che implementa le idee sviluppate. Ciò è particolarmente vero per contributi legati allo sviluppo di algoritmi sofisticati, per i quali la parte implementativa è non banale. Per questo durante la mia ricerca ho particolarmente curato gli aspetti di sviluppo del software e di rilascio del medesimo sotto licenze open source; dal sito http://www.di.unipi.it/optimize/Software/ sono scaricabili 16 pacchetti software, organizzati in 8 progetti, che rappresentano un significativo contributo al software di ottimizzazione open source prodotto in Italia, anche grazie ad una linea di ricerca specifica di un progetto MIUR del quale sono stato coordinatore. Per motivi analoghi ho anche curato la realizzazione, raccolta e distribuzione di istanze di problemi di ottimizzazione; dal sito http://www.di.unipi.it/optimize/Data/ sono scaricabili quasi 30 diverse collezioni di istanze di problemi di ottimizzazione, divise in 6 diverse classi (il sito è ormai da molti anni tra i top 10 hits di Google corrispondenti alla ricerca "multicommodity").
Sono particolarmente attratto dalla ricerca che attraversa i confini tre discipline diverse quali l'analisi numerica, diverse forme di programmazione matematica e la computer science, come ad esempio applicare tecniche nonlineari a problemi discreti [A1, A5, A10, A13, A15, A18, A23, A30] e viceversa [A16, A17, B4], investigare gli aspetti di analisi numerica in algoritmi di ottimizzazione [A6, A12] e viceversa [A19], applicare tecniche di programmazione parallela a problemi di ottimizzazione [A9, B2], oppure esplorare le connessioni tra la programmazione matematica, l'intelligenza artificiale ed le tecniche di machine learning [B5 B6]. Questo perché credo fermamente nella necessità di adattare gli strumenti della ricerca alle caratteristiche del problema del sotto esame, se necessario superando i limiti e gli steccati che dividono — spesso surrettiziamente — le diverse discipline.

Dal punto di vista metodologico, le tecniche algoritmiche da me più studiate sono state:

Dal punto di vista applicativo, i problemi che ho principalmente studiato sono:

Comunque, ho anche affrontato altri problemi, ed utilizzato metodologie diverse ove ciò risultasse utile. Per una descrizione più dettagliata dei miei interessi di ricerca si rimanda a www.di.unipi.it/~frangio/ricerca.html.

Attività all'estero

Febbraio 2012 Visiting Professor presso il Laboratoire d'Informatique de Paris-Nord, Universitté Paris-Nord, Paris, France
Maggio 2005 Visiting Professor presso il Laboratoire de Recherche en Informatique del CNRS-Université Paris-Sud, Paris, France
Maggio-Giugno 1998 Visiting Researcher presso il Centre de Recherche sur les Transports (CRT) dell'Université de Montréal, Montréal, Canada
Agosto 1997 Visiting Researcher presso il Department of Industrial Engineering dell'University of Chile, Santiago, Cile
Principali visite brevi:

Pubblicazioni

Articoli su rivista

[A37] G. Bigi, A. Frangioni, Q.H. Zhang "Beyond Canonical DC-Optimization: the Single Reverse Polar Problem" Journal of Optimization Theory and Applications, to appear, 2012

[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, 2012

[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, 2012

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

[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

Capitoli in volumi con valutazione e con diffusione internazionale

[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

Atti di convegni internazionali con valutazione

[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

Capitoli in volumi con valutazione e con diffusione nazionale

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

Volumi

[V2] G. Bigi, A. Frangioni and M.G. Scutellà (eds.) "Proceedings of the 4th International Network Optimization Conference (INOC2009)" Dipartimento di Informatica, Università di 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

Riviste divulgative

[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

Presentazioni a conferenze di particolare interesse

[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

Rapporti Tecnici

[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, Università di 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, Università di Pisa, 2000

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

Attività Editoriale


Attività applicativa

Gestione di progetti industriali

2012/14 Progetto "Miglioramenti ad approcci di pianificazione integrata per problemi di trasporto pubblico urbano", con M.A.I.O.R. S.r.l.
2010/12 Progetto "Algoritmi di ottimizzazione per modelli integrati per la formazione di tabelle orarie, turni macchina e turni uomo", con M.A.I.O.R. S.r.l.
2008/09 Progetto "Modelli per la gestione ottimale di contratti di approvvigionamento di idrocarburi", con MBI S.r.l.
2008/09 Progetto "Parallelizzazione di software per la schedulazione ottimale di veicoli ed equipaggi", con M.A.I.O.R. S.r.l.
2006 Progetto "Sviluppo di un modulo di ottimizzazione della pianificazione della produzione", con Siemens VDO Automotive S.p.A.
2006/08 Progetto "Sviluppo di software per l'ottimizzazione a grandi dimensioni", con M.A.I.O.R. S.r.l.
1998/2001 Progetto "Tecniche euristiche per la generazione veloce di soluzioni ammissibili subottimali in codici di calcolo per la determinazione dei turni di lavoro del personale viaggiante per le aziende di trasporto collettivo su gomma e per le compagnie aeree", con M.A.I.O.R. S.r.l.

Consulenze

7-8/00 Contratto con la Necsy S.p.A. per l'analisi di un problema di schedulazione di chiamate telefoniche su rete di test e lo sviluppo dei relativi algoritmi risolutivi


Una copia continuamente aggiornata di questo CV è disponibile all'indirizzo http://www.di.unipi.it/~frangio/scheda.html.

Aggiornamento: 23/04/2012