breve curriculum e pubblicazioni principali informazioni personali

Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
BREVE CURRICULUM E PUBBLICAZIONI PRINCIPALI
J INFORMAZIONI PERSONALI I
• Roberto Aringhieri, nato a Sassari il 9 gennaio 1971, Italia
• Indirizzo: Dipartimento di Informatica, Corso Svizzera 185, I-10149 Torino, Italy
• Web: [email protected], di.unito.it/aringhieri
J CARRIERA I
1996 - 2000: Dottorando, Dipartimento di Informatica, Universit`a di Pisa.
2001 - 2002: Assegnista di Ricerca MAT/09, DISMI, Universit`a di Modena e Reggio Emilia.
2003 - 2008: Ricercatore INF/01, Dipartimento di Tecnologie dell’Informazione, Universit`a di Milano
2008 - oggi: Ricercatore INF/01, Dipartimento di Informatica, Universit`a di Torino
J FORMAZIONE I
1990 - 1996: Laurea in “Scienze dell’Informazione” presso l’Universit`a di Pisa con voto 102/110.
´
1995: Erasmus presso l’Ecole
Polytechnique F´ed´erale de Lausanne.
1996 - 2000: Dottorato di Ricerca in “Matematica per le Decisioni Economiche - Ricerca Operativa” presso
l’Universit`
a di Pisa.
1998 - 2003: Scuole Internazionali:
• “Ricerca Operativa”, Cortona, Scuola Normale Superiore Pisa, 1998.
• “Calcolo Parallelo su Linux ”, Trieste, ICTP e INFM, 2002.
• “Ricerca Operativa”, Siena, C.I.R.O., 2002.
• “Metaeuristiche”, Tenerife, Spagna, 2003.
• “Algoritmi Approssimati ”, Lugano, Svizzera, 2003.
J DIDATTICA I
Attivit`
a in corso:
2009/10 – oggi: Titolare dell’insegnamento di “Calcolo Matriciale e Ricerca Operativa”, Laurea triennale in Informatica, Universit`
a di Torino, 60 ore.
2011/12 – oggi: Titolare dell’insegnamento di “Modelli e Metodi per il Supporto alle Decisioni ”, Laurea
Magistrale in Informatica, Universit`a di Torino, 60 ore.
Attivit`
a passata:
2008/09: Titolare dell’insegnamento di “Tecniche di Simulazione”, Laurea triennale in Informatica, DTI,
Universit`
a di Milano, 48 ore.
Aggiornato ad settembre 2013
1 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
2004/05 – 2007/08: Titolare dell’insegnamento di “Algoritmi e Strutture Dati ”, Laurea triennale in
Informatica, DTI, Universit`
a di Milano, 96 ore. Dal 2005 al 2009, autore e responsabile dell’edizione
on line dello stesso insegnamento.
2007/08: Ciclo di lezioni in inglese all’interno dell’insegnamento di Design and Analysis of Algorithms, Laurea Magistrale in Ingegneria Informatica, Politecnico di Milano, 20 ore.
2006/07: Codocente del corso in Algoritmi Euristici e Metaeuristici per il Dottorato di Informatica
di Milano, 6 ore.
2003/04: Titolare dell’insegnamento di “Laboratorio di Reti ” (Simulazione Discreta per la valutazioni
di prestazioni), Laurea in Informatica, DTI, Universit`a di Milano, 24 ore. Attivit`a di supporto ai
seguenti insegnamenti della Laurea in Informatica, DTI, Universit`a di Milano, 48 ore: “Sistemi di
Elaborazione dell’Informazione” (SPT, MST, MPI), 16 ore; “Sistemi Operativi ” (Linux Internals),
16 ore; “Laboratorio di Basi di Dati ”, 16 ore.
2003 – 2005: Docente dei seguenti corsi FSE: “Linux Base” (20 ore per 4 edizioni), “Linux Avanzato”
(20 ore per 2 edizioni), “Calcolo Parallelo e Cluster Linux ” (20 ore per 1 edizione).
1997 – 2002: Contratti per il sostegno alla didattica per gli insegnamenti di “Simulazione” e “Algoritmi
e Strutture Dati I ”, Corso di Laurea in Informatica, Universit`a di Pisa.
Attivit`
a di tutoraggio:
Dal 2004 `e stato relatore di 18 tesi di laurea triennale e magistrale. Tra queste, la tesi di Yari Melzani, “Un
algoritmo di Tabu Search per il Maximum Diversity Problem”, ha vinto il Premio di Laurea CameriniCarraresi 2006 dell’Associazione Italiana Ricerca Operativa. Nel 2005, `e stato correlatore di una tesi di
laurea in Ingegneria Informatica presso il Politecnico di Milano.
J RICERCA I
Argomenti:
Algoritmi ed ottimizzazione combinatoria: La progettazione e l’analisi di algoritmi di tipo
metaeuristico `e l’oggetto di questa ricerca. L’obiettivo principale `e quello di produrre algoritmi
efficienti per la soluzione di problemi NP-completi allo scopo di migliorare i risultati noti in letteratura. Parallelamente, `e stato studiato un approccio efficiente per la soluzione di problemi stocastici [49, 11, 40, 12, 9, 8, 6, 21, 17, 1].
I modelli e gli algoritmi di ottimizzazione sono stati poi applicati a vari ambiti quali problemi di
tipo ambientale, la raccolta di rifiuti da isole ecologiche, la gestione di impianti di teleriscaldamento ed il disegno di piccole reti di produzione e distribuzione di energia alimentate da risorse
locali [50, 14, 38, 36, 37, 34, 33, 48].
Gestione ed ottimizzazione in ambito sanitario: La gestione di un sistema sanitario `e un tema di
vitale importanza non solo per i ricercatori ma anche per l’opinione pubblica [4]. Tra i temi affrontati,
quello del pronto soccorso di emergenza `e uno dei pi`
u impegnativi: il 118 `e un servizio pubblico in
grado di garantire, per tutto l’anno e 24 ore al giorno, in situazioni di urgenza o emergenza, l’invio
immediato di mezzi di soccorso sanitario per un eventuale ricovero ospedaliero. Il buon esito di ogni
intervento dipende essenzialmente dalla velocit`a con la quale il mezzo di soccorso arriva sul luogo
dell’incidente. In questa ricerca, adottando in modo congiunto ottimizzazione e simulazione, si stanno
studiano soluzioni per rendere pi`
u efficiente ed efficace il sistema in esame [7, 45, 47, 46, 27, 29, 42,
43, 26, 23, 19, 20, 3]. Altri temi di interesse sono quelli dello sviluppo di modelli e algoritmi per la
pianificazione delle sale operatorie [28, 22, 2, 16, 18] e per la turnazione del personale [39, 24]. In
generale, il tema `e quello di rendere pi`
u efficiente il percorso di cura dei pazienti [25, 41].
Bioinformatica: Lo studio di modelli ed algoritmi per la soluzione di problemi che nascono in ambito
biologico `e l’oggetto di questa ricerca. Sono stati studiati algoritmi efficienti per l’enumerazione delle
molecole di alcano e per la loro analisi statistica. In ambito strettamente bioinformatico, l’obiettivo
`e quello di studiare nuovi algoritmi per stimare “phylogenies” attraverso l’enumerazione di alberi
filogenetici non isomorfi [15, 13, 31, 30, 5].
Aggiornato ad settembre 2013
2 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
Altri argomenti: Modelli per la valutazione delle prestazioni [10, 35, 32].
Fellowships:
Matteo Morini: “Modelli di simulazione ed ottimizzazione per la gestione delle risorse di un sistema di
pronto intervento sanitario”, 2008.
Marco di Summa: “Modelli computazionali per l’analisi filogenetica”, 2009 – 2010.
Nicolas Boria: “Problemi di ottimizzazione combinatoria su grafo ed applicazione ai problemi di inferenza filogenetica”, 2011.
Bernardetta Addis: “Modelli di ottimizzazione per la gestione delle risorse umane in Sanit`
a ”, 2010 –
2013.
Pierre Hosteins: “Modelli di ottimizzazione per la logistica urbana verde”, 2013 – 2015.
Progetti di Ricerca:
2013 – 2015: “Piattaforma Ibridi Elettrici – Veicoli e Reti di Distribuzione Ecosostenibile”, finanziato
da Regione Piemonte, 170 keuro, nel programma “F.E.S.R. 2007/2013”.
2012 – 2013: “Exact and Heuristic Approaches for Detecting Critical Nodes in Graphs”, finanziato da
Google, 30 keuro, nel programma “Mathematical Optimization and Combinatorial Optimization in
Europe”.
2010 – 2015: “Percorsi di cura: nuovi modelli organizzativi e di gestione centrati sul paziente”, bando
FIRB programma “Futuro in Ricerca – 2008”, finanziato per 433 keuro.
2009 – 2010: “Modelli computazionali per l’analisi filogenetica”, assegno di ricerca biennale cofinanziato
MIUR.
2008 – 2009: “DECEMbRIA - Decisioni in Emergenza Sanitaria” in collaborazione con S.S.U.EM. di
Milano e finanziato dalla Regione Lombardia per 320 keuro.
2006 – 2007: “Algoritmi per problemi di ottimizzazione combinatoria con vincoli di capacit`
a ”, PRIN
2005, 44 keuro.
2003: “Ottimizzazione delle operazioni di raccolta e conferimento dei rifiuti differenziati dalle isole ecologiche” in collaborazione con GESENU S.p.A, Perugia, 11 keuro.
2001: “Realizzazione di un Cluster Scalabile per l’Ottimizzazione Parallela”, Progetto Giovani Ricercatori
2002, Fondi MURST. Universit`
a di Modena e Reggio Emilia (9 keuro).
Attivit`
a di servizio:
• Officer di EURO Working Group on Operational Research Applied to Health Services (2010–).
• Coordinatore della sezione tematica su Health Care dell’Associazione Italiana Ricerca Operativa
(2009–).
• Organizzatore e membro del comitato scientifico dell’EURO Summer Winter Institute 2014 su “OR
applied to Health in a modern World”.
• Membro del comitato scientifico di: ORAHS International Conference, 2010, 2012, 2013, 2014; FIMA
International Conference, 2009; ORMMES 2006.
• Membro del comitato organizzatore di: ORAHS 2010, FIMA 2009, CTW 2008.
• Membro del Consiglio Direttivo AIRO, Associazione Italiana Ricerca Operativa (2009–2011).
• Referee per diverse riviste e conferenze internazionali.
Aggiornato ad settembre 2013
3 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
J PUBBLICAZIONI I
Articoli su Riviste Internazionali con revisione
[1] R. Aringhieri, R. Cordone, and A. Grosso. Construction and improvement algorithms for dispersion
problems. European Journal of Operational Research, 242:21–33, 2015. Available online 7 October 2014.
[2] R. Aringhieri, P. Landa, P. Soriano, E. T`
anfani, and A. Testi. A two level Metaheuristic for the Operating
Room Scheduling and Assignment Problem. Computers & Operations Research, 54:21–34, February 2015.
Available online 6 September 2014.
[3] R. Aringhieri, G. Carello, and D. Morale. Supporting decision making to improve the performance of
an italian Emergency Medical Service. Annals of Operations Research, 2013. Advance online publication
November 2013.
[4] R. Aringhieri, E. T`
anfani, and A. Testi. Operations Research for Health Care Delivery. Computers &
Operations Research, 40(9):2165–2166, 2013. Advance online publication 8 November 2012.
[5] R. Aringhieri, D. Catanzaro, and M. Di Summa. Optimal solutions for the Balanced Minimum Evolution
Problem. Computers & Operations Research, 38(12):1845–1854, 2011.
[6] R. Aringhieri and R. Cordone. Comparing Local Search Metaheuristics for the Maximum Diversity Problem.
Journal of the Operational Research Society, 62(2):266–280, 2011. Advance online publication 28 July 2010.
[7] R. Aringhieri. Composing medical crews with Equity and Efficiency. Central European Journal of Operations Research, Special Issue on “Innovative Approaches for Decision Analysis in Energy, Health, and Life
Science”, 17(3):343–357, 2009.
[8] R. Aringhieri, M. Bruglieri, and R. Cordone. Optimal results and tight bounds for the maximum diversity
problem. Foundations of Computing and Decision Sciences, 34(2):73–85, 2009.
[9] R. Aringhieri, R. Cordone, and Y. Melzani. Tabu Search vs. GRASP for the Maximum Diversity Problem.
4OR, 6(1):45–60, 2008.
[10] R. Aringhieri, E. Damiani, S. De Capitani Di Vimercati, S. Paraboschi, and P. Samarati. Fuzzy Techniques
for Trust and Reputation Management in Anonymous Peer-to-Peer Systems. Journal of the American
Society for Information Science and Technology, 57(4):528 – 537, 2006.
[11] R. Aringhieri and M. Dell’Amico. Comparing Metaheuristic Algorithms for the SONET Network Design
Problems. Journal of Heuristics, 11(1):35–57, january 2005.
[12] R. Aringhieri. Solving Chance-Constrained Programs combining Tabu Search and Simulation. In C. C.
Ribeiro and S. L. Martins, editors, Experimental and Efficient Algorithms, volume 3059 of Lecture Notes
in Computer Science, pages 30–41. Springer-Verlag Heidelberg, 2004.
[13] R. Aringhieri, P. Hansen, and F. Malucelli. Chemical Trees Enumeration Algorithms. 4OR, 1:67–83, 2003.
[14] R. Aringhieri and F. Malucelli. Optimal Operations Management and Network Planning of a District
Heating System with a Combined Heat and Power Plant. Annals of Operations Research, 120:173–199,
2003.
[15] R. Aringhieri, P. Hansen, and F. Malucelli. A Linear Algorithm for The Hyper Wiener Index of Chemical
Trees. Journal of Chemical Information and Computer Science, 41(4):958–963, 2001.
Articoli su Conferenze Internazionali con revisione
Aggiornato ad settembre 2013
4 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
[16] R. Aringhieri and D. Duma. A hybrid model for the analysis of a surgical pathway. In Proceedings of the
4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications
(HA-2014), pages 889–900, August 2014. ISBN 978-989-758-038-3. Winner of the Best Paper Award.
[17] R. Aringhieri, A. Grosso, P. Hosteins, and R. Scatamacchia. Vns solutions for the critical node problem. In
3rd International Conference on Variable Neighborhood Search, Electronic Notes in Discrete Mathematics,
October 2014. To appear.
[18] R. Aringhieri, P. Landa, and E. Tanfani. Assigning surgery cases to operating rooms: A vns approach
for leveling ward beds occupancies. In 3rd International Conference on Variable Neighborhood Search,
Electronic Notes in Discrete Mathematics, October 2014. To appear.
[19] B. Addis, R. Aringhieri, M. Gribaudo, and A. Grosso. A hybrid algorithm based on gray petri net and
tabu search for workforce management. In EURO INFORMS – 26th European Conference on Operational
Research, July 2013.
[20] B. Addis, R. Aringhieri, M. Gribaudo, and A. Grosso. Advanced workforce staffing in healthcare via hybrid
metaheuristic. In Proceedings ORAHS 2013, 2013.
[21] B. Addis, R. Aringhieri, A. Grosso, and P. Hosteins. Heuristic algorithms for the critical node problem. In
EURO INFORMS – 26th European Conference on Operational Research, July 2013.
[22] R. Aringhieri, P. Landa, P. Soriano, E. T`anfani, and A. Testi. Assessing the impact of patient sequencing
in stochastic operating room planning. In Proceedings ORAHS 2013, 2013.
[23] B. Addis, R. Aringhieri, M. Gribaudo, and A. Grosso. A hybrid algorithm based on gray petri net and
tabu search for staffing health care personnel. In Proceedings AIRO 2012, pages 61–62, 2012.
[24] R. Aringhieri, B. Addis, A. Grosso, and M.P. Scaparra. Models for Multi-Skilled Rostering in Health Care.
In Proceedings ORAHS 2012, 2012. ISBN 978-90-365-3396-6.
[25] R. Aringhieri, B. Addis, E. T`
anfani, and A. Testi. Clinical pathways: Insights from a multidisciplinary
literature survey. In Proceedings ORAHS 2012, 2012. ISBN 978-90-365-3396-6.
[26] B. Addis, R. Aringhieri, M. Gribaudo, and A. Grosso. Combining petri nets and metaheuristics for the
optimal composition of medical teams. In L. Di Gaspero, a. Schaerf, and T. Stutzle, editors, Proceedings
of the 9th Metaheuristics International Conference, 2011. ISBN 978-88-900984-3-7.
[27] R. Aringhieri. An integrated DE and AB simulation model for EMS management. In IEEE Workshop on
Health Care Management, February 2010. ISBN: 978-1-4244-4998-9.
[28] R. Aringhieri and M.E. Bruni. A new maximum reliability model for locating and dispatching ambulances.
In Proceedings ORAHS 2010, pages 166–175. Franco Angeli, June 2010. ISBN 978-88-568-2595-4.
[29] R. Aringhieri, P. Landa, P. Soriano, E. T`anfani, and A. Testi. A tabu search approach for joint operating
room assignment and scheduling. In Proceedings ORAHS 2010, pages 307–315. Franco Angeli, June 2010.
ISBN 978-88-568-2595-4.
[30] Roberto Aringhieri and Daniele Catanzaro. Improved solutions for the balanced minimum evolution
problem. In INOC 2009 Proceedings, April 2009.
[31] R. Aringhieri, C. Braghin, and D. Catanzaro. An exact approach for solving the balanced minimum
evolution problem. In Cologne-Twente Workshop on Graphs and Combinatorial Optimization, pages 48–51,
May 2008.
[32] R. Aringhieri and D. Bonomi. A Simulation Model for Trust and Reputation System Evaluation in a P2P
Network. In Computational Intelligence, Theory and Application, Proc. of International Conference 9th
Fuzzy Days, pages 169–180. Springer, 2006.
[33] R. Aringhieri, M. Bruglieri, T. Davidovic, and M. Nonato. A Variable Neighborood Search for solving a
real life waste collection problem. In Proc. of XVIII Mini EURO Conference on VNS, November 2005.
Aggiornato ad settembre 2013
5 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
[34] R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato. Metaheuristics for a vehicle routing problem on
bipartite graphs with distance constraints. In Proc. of 6th Metaheuristics International Conference, August
2005.
[35] R. Aringhieri, E. Damiani, S. De Capitani di Vimercati, and P. Samarati. Assessing Efficiency of Trust
Management in Peer-to-Peer Systems. In 14th IEEE International Workshops on Enabling Technologies:
Infrastructure for Collaborative Enterprise, pages 368–374, June 2005.
[36] R. Aringhieri, M. Bruglieri, F. Ciarletti, F. Malucelli, M. Nonato, M. Pera, and R. Sorrentino. Optimisation
of the collection and disposal procedures for waste materials from collection centers in Umbria: Modelling
and solving a real life waste collection problem. In Proceedings of ISWA World Congress, September 2004.
[37] R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato. An asymmetric vehicle routing problem arising in
the collection and disposal of special waste. In L. Liberti and F. Maffioli, editors, Cologne-Twente Workshop
on Graphs and Combinatorial Optimization, volume 17 of Electronic Notes in Discrete Mathematics, pages
41–47, May 2004.
[38] R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato. A particular vehicle routing problem arising in
the collection and disposal of special waste. In Tristan 2004, June 2004.
[39] R. Aringhieri and R. Cordone. The multicommodity multilevel bottleneck assignment problem. In L. Liberti
and F. Maffioli, editors, Cologne-Twente Workshop on Graphs and Combinatorial Optimization, volume 17
of Electronic Notes in Discrete Mathematics, pages 35–40, May 2004.
[40] R. Aringhieri and M. Dell’Amico. Solutions for the sonet ring assignment with capacity constraints. In
Proc. of 4th Metaheuristics International Conference, July 2001.
Articoli su Capitoli di Volumi Internazionali e Nazionali
[41] R. Aringhieri and D. Duma. The optimization of a surgical clinical pathway. In Simulation and Modeling
Methodologies, Technologies and Applications, Advances in Intelligent Systems and Computing. Springer,
2014. Invited Chapter.
[42] B. Addis, R. Aringhieri, G. Carello, A. Grosso, and F. Maffioli. Workforce Management based on forecasted
demand. In E. Tanfani and A. Testi, editors, Advanced Decision Making Methods applied to Health Care,
volume 173 of International Series in Operations Research & Management Science, pages 1–11. Springer,
2012. ISBN 978-88-470-2320-8.
[43] R. Aringhieri, B. Addis, G. Carello, M. Gribaudo, and A. Grosso. Advanced workforce management in
healthcare. In P. Harper, V. Knight, I. Vieira, and J. Williams, editors, Operational Research Informing
National Health Policy, Selected Proceeding of the 37rd International Conference on Operational Research
Applied to Health Service (ORAHS 2011), pages 308–319. School of Mathematics, Cardiff University, 2011.
ISBN 978-0-9569158-0-1.
[44] AA.VV. Operations Research for Patient-Centered Health Care Delivery. Selected Proceedings of the
XXXVI International ORAHS Conference. Franco Angeli, 2010. ISBN 978-88-568-2595-4.
[45] R. Aringhieri. Models for the efficient team planning at emergency medical service of milano. In X. XIe,
´ Marcon, editors, Operations Research for Health Care Delivery Engineering, Selected
F. Lorca, and E.
Proceeding of the 33rd International Conference on Operational Research Applied to Health Service (ORAHS
´
2007), pages 281–288. Publications de l’Universit´e de Saint-Etienne,
2008.
[46] R. Aringhieri, R. Berchi, G. Carello, F. Fragnelli, D. Morale, A. Pagliosa, G. Righini, and G. Sesana. Il
ruolo della ricerca operativa nell’organizzazione di un sistema di pronto intervento di soccorso sanitario. In
A. Sciomachen and G. Felici, editors, Scienza delle decisioni in Italia: applicazioni della ricerca operativa a
problemi aziendali. ECIG, Genova, 2008.
Aggiornato ad settembre 2013
6 di 7
Roberto Aringhieri
Breve Curriculum e Pubblicazioni Principali
[47] R. Aringhieri, G. Carello, and D. Morale. A simulation based tool for ambulances management evaluation.
´ Marcon, editors, Operations Research for Health Care Delivery Engineering,
In X. XIe, F. Lorca, and E.
Selected Proceeding of the 33rd International Conference on Operational Research Applied to Health Service
´
(ORAHS 2007), pages 379–392. Publications de l’Universit´e de Saint-Etienne,
2008.
[48] R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato. Uno strumento di supporto alle decisioni per
l’ottimizzazione della raccolta di rifiuti differenziati. In Pier Luigi Paolillo, editor, Rendiconti Cremonesi Il contributo del Politecnico di Milano alla conoscenza delle dinamiche evolutive nel territorio di Cremona,
pages 223–235. Politecnico di Milano – Libreria Clup, november 2005.
[49] R. Aringhieri and M. Dell’Amico. Solution of the SONET Ring Assignment Problem with capacity constraints. In C. Rego and B. Alidaee, editors, Metaheuristic Optimization via Memory and Evolution: Tabu
Search and Scatter Search, pages 93–116. Kluwer Academic Publisher, 2005.
Articoli su Riviste Nazionali con revisione
[50] R. Aringhieri, G. Gallo, F. Malucelli, and C. Artioli. Un modello per la gestione del teleriscaldamento e la
cogenerazione di energia elettrica nella citt`a di ferrara. Logistica & Management, gennaio/febbraio:75–93,
2001.
Materiale Didattico
[51] R. Aringhieri. Appunti di Calcolo Matriciale e Ricerca Operativa. Dipartimento di Informatica - Universit`
a
di Torino, 2012. 132 pagine.
[52] R. Aringhieri. Eserciziario di Algoritmi e Strutture Dati. DTI - Universit`a di Milano, 2005. 103 pagine.
[53] R. Aringhieri. Appunti di Modellazione e Valutazione delle Prestazioni. DTI - Universit`a di Milano, 2003.
113 pagine.
Aggiornato ad settembre 2013
7 di 7