Curriculum vitae. Laurea in Ingegneria Elettronica (Indirizzo Informatico), Politecnico di Milano, Ottobre 1988 (100/100).

Transcript

1 Curriculum vitae Giovanni Righini Nato a Crema (CR) il 19 Dicembre 1963 Università degli Studi di Milano Facoltà di Scienze Matematiche, Fisiche e Naturali Dipartimento di Tecnologie dell Informazione (sede di Crema) Via Bramante 65, Crema (CR) Tel: Fax: giovanni.righini@unimi.it Titoli di studio Laurea in Ingegneria Elettronica (Indirizzo Informatico), Politecnico di Milano, Ottobre 1988 (100/100). Dottorato di Ricerca in Ingegneria Informatica ed Automatica, Politecnico di Milano, Settembre Posizioni ricoperte Borsa di studio individuale della Comunità Europea (programma Human Capital and Mobility) presso la Technische Universiteit Eindhoven (Paesi Bassi), Faculteit Wiskunde en Informatica (Ottobre Settembre 1994). Insegnante di ruolo di Informatica Industriale presso l Istituto Tecnico Industriale Statale Galileo Galilei, Crema (Ottobre Febbraio 1996). Ricercatore in Informatica, Facoltà di Scienze Matematiche, Fisiche e Naturali, Università degli Studi di Milano presso il Polo Didattico e di Ricerca di Crema (Febbraio Dicembre 2000) poi divenuto Dipartimento di Tecnologie dell Informazione (Gennaio Settembre 2002). Professore associato di Ricerca Operativa, Dipartimento di Tecnologie dell Informazione, Facoltà di Scienze Matematiche, Fisiche e Naturali, Università degli Studi di Milano (da Ottobre 2002). Attività di ricerca scientifica Algoritmi di programmazione matematica per problemi di ottimizzazione combinatoria. 1

2 Attività didattica Corsi di dottorato Corso di dottorato Algoritmi euristici e meta-euristici, Dottorato in Informatica, Università degli Studi di Milano (Dicembre 2006). Lezioni nell ambito del corso di dottorato in Ottimizzazione Combinatoria, Universitad Complutense Madrid (Marzo 2010). Corsi presso l Università degli Studi di Milano, sede di Crema Corso semestrale di Ricerca Operativa (dall a.a ). Corso semestrale di Ottimizzazione Combinatoria (dall a.a ) al Corso semestrale di Logistica (dall a.a ). Corso semestrale di Complementi di Ricerca Operativa (dall a.a ). Corso semestrale di Algoritmi Euristici (dall a.a al ). Corso integrativo annuale L arte della programmazione - Preparazione alle gare di programmazione ACM (a.a. dal al ). Tesi e tutoring Relatore di: 8 tesi di laurea quinquennale in Informatica, una delle quali ha ricevuto il premio Camerini Carraresi (AIRO); 1 tesi di diploma in Informatica; 21 tesi di laurea triennale in Informatica, tre delle quali hanno ricevuto il premio Camerini Carraresi (AIRO); 4 tesi di laurea magistrale in Informatica (nuovo ordinamento), una delle quali ha ricevuto il premio Camerini Carraresi (AIRO); 3 tesi di dottorato. Responsabile scientifico di 4 borse di studio di ateneo per la formazione dei giovani più promettenti, 2 assegni di ricerca, numerosi stages aziendali e stages di studenti stranieri. 2

3 Didattica per le scuole superiori Corso di Ricerca Operativa per studenti del Liceo Tecnologico Galileo Galilei di Crema (a.s ). Corso di aggiornamento per insegnanti dell Istituto Tecnico Industriale Statale Galileo Galilei di Crema (a.s ). Seminari sulla Ricerca Operativa presso il Liceo Scientifico Leonardo da Vinci di Crema (a.s e ), il Liceo Dante Alighieri di Crema (a.s ) e l Istituto Tecnico Professionale Luca Pacioli di Crema (a.s ). Organizzatore delle gare nazionali AIRO di Ricerca Operativa per studenti delle scuole superiori (dall a.s ). Stage di Ricerca Operativa (20 ore) per studenti del Liceo Scientifico Leonardo da Vinci di Crema (a.s ). Corso di perfezionamento in Didattica della Ricerca Operativa per insegnanti delle scuole secondarie superiori, Università degli Studi di Milano (Febbraio-Maggio 2007). Lezioni nell ambito del corso ADOR per insegnanti delle scuole superiori, Provincia di Sondrio (2008) e del progetto LogiMat, Università degli Studi di Napoli Federico II (2009). Stage di Ricerca Operativa presso l università per studenti delle scuole superiori (a.s ). Responsabile di attività formative in Ricerca Operativa nell ambito del Progetto Lauree Scientifiche - area matematica (2009 e 2010). Progetti didattici finanziati Progetto Realizzazione di materiale multimediale interattivo di Ricerca Operativa, Iniziative per la Diffusione della Cultura Scientifica, progetti annuali MIUR per la diffusione dellla cultura scientifica Progetto ponte Ottimizziamo! con l Ufficio Scolastico Regionale della Lombardia e l ANSAS-Lombardia (a.s e ). 3

4 Progetti di ricerca finanziati Titolare di contratto di ricerca su Tecniche avanzate per il problema di branch prediction, ST-Microelectronics (1997). Titolare di contratto di ricerca finanziata su Studio di metodologie per la schedulazione e il planning ottimo nell ambito del programma COSMO- SkyMed, Space Software Italia SpA (2004). Titolare di contratto di ricerca finanziata su Studio di metodologie estese relative agli algoritmi di schedulazione e planning ottimo per la acquisizione di immagini da satellite SAR, Space Software Italia SpA (2005). Responsabile scientifico di un unità di ricerca Algoritmi per problemi di ottimizzazione combinatoria con vincoli di capacità nel programma di ricerca PRIN-COFIN 2005 n Problemi di routing e packing nell ottimizzazione dei sistemi di trasporto coordinatore nazionale prof. P. Toth. Titolare di contratto di ricerca finanziata su Algoritmi di vehicle - Reply SpA, Milano (2006). Responsabile scientifico del protocollo d intesa con l Azienda Ospedaliera Ca Granda di Milano - Niguarda per lo sviluppo di un sistema di supporto alle decisioni per la centrale operativa del servizio di emergenza sanitaria 118 di Milano (Progetto Decembria, 2008). Responsabile scientifico di un unità di ricerca Algoritmi column generation per problemi di routing nel programma di ricerca PRIN-COFIN 2008 n.20088sbbh9 Modelli e algoritmi per problemi di ottimizzazione combinatoria nella gestione di sistemi di trasporto, coordinatore nazionale prof. P. Toth. Altre attività organizzative Nell a.a ha preso servizio come ricercatore presso la Facoltà di Scienze Matematiche Fisiche e Naturali dell Università degli Studi di Milano in occasione dell attivazione del Polo Didattico e di Ricerca di Crema. Negli anni successivi si è dedicato alle molteplici attività organizzative e didattiche che hanno consentito la crescita del Polo Didattico e di Ricerca di Crema culminata con l istituzione del Dipartimento di Tecnologie dell Informazione (1 Gennaio 2001). Negli anni successivi ha favorito la costituzione presso il DTI di un gruppo di ricerca in Ricerca Operativa. Fondatore e responsabile del Laboratorio di Ricerca Operativa OptLab (optlab.dti.unimi.it) presso il DTI, Università degli Studi di Milano (dal 1998). 4

5 Membro del Comitato Scientifico dei Cologne-Twente Workshops on Graphs and Combinatorial Optimization (dal 2007) e organizzatore del Seventh Cologne-Twente Workshop on Graphs and Combinatorial Optimization (Gargnano, Maggio 2008). Membro del Comitato Scientifico e Organizzativo del Convegno Internazionale FIMA 2008 Energy and Environment: new challenges to mathematical modelling and applications (Champoluc, Gennaio 2008). Guest editor di uno special issue della rivista Networks dedicato al Cologne- Twente Workshop on Graphs and Combinatorial Optimization Referee per riviste scientifiche internazionali: 4OR, Computational Optimization and Applications, Computers and Operations Research, Discrete Optimization, European Journal of Operational Research, IIE Transactions, IMA Journal of Management Mathematics, Information Processing Letters, INFORMS Journal on Computing, International Journal of Systems Science, International Transactions in Operational Research, Journal of Applied Mathematics and Decision Sciences, Journal of Combinatorial Optimization, Journal of Heuristics, Journal of the Operational Research Society, Journal of Systems Architecture, Mathematical Programming A, Networks, Operations Research, Operations Research Letters, Transportation Research C, Transportation Science. Valutatore di progetti per la Swiss National Science Foundation (2007, 2008), Superior Council of the National Fund for Scientific and Technological Development (FONDECYT) - Chile (2009), Research Promotion Foundation (RPF) of Cyprus (2010). Membro di commissione di concorso in procedura di valutazione comparativa per un posto di ricercatore in Informatica, Università dell Insubria (Dicembre 2002). Membro del Consiglio Direttivo dell AIRO (da Settembre 2005) e responsabile della Commissione Scuole Superiori dell AIRO (da Ottobre 2005). Organizzatore della gara nazionale di Ricerca Operativa per studenti delle scuole superiori, riconosciuta dal MIUR come attività per la valorizzazione delle eccellenze. Membro del Collegio di Dottorato di Ricerca in Informatica, Facoltà di Scienze Matematiche, Fisiche e Naturali, Università degli Studi di Milano (da Ottobre 2005). 5

6 Giovanni Righini Publications International journals 1. G. Righini, FIRST: A Petri net-based system for simulation of complex distributed manufacturing systems, Computer Integrated Manufacturing Systems 3 (1990) G. Righini, Modular Petri nets for simulation of flexible production systems, International Journal of Production Research 31 (1993) F. Maffioli, G. Righini, An annealing approach to multiresource allocation problems in Euclidean spaces, Location Science, 2 (1994) G. Righini, M. Trubian, A worst-case analysis of two approximate algorithms for the asymmetric traveling salesman problem, European Journal of Operational Research 81 (1995) G. Righini, A double-annealing algorithm for discrete location/allocation problems, European Journal of Operational Research 86 (1995) A. Colorni, M. Dorigo, F. Maffioli, V. Maniezzo, G. Righini, M. Trubian, Heuristics from nature for hard combinatorial optimization problems, International Transactions in Operational Research 3, 1 (1996) G. Righini, Annealing algorithms for multisource absolute location problems on graph, Computational Optimization and Applications 7 (1997) G. Righini, M. Trubian, Data-dependent bounds for the general and the asymmetric stacker-crane problems, Discrete Applied Mathematics 91 (1999) A. Colorni, G. Righini, Modeling and optimizing dynamic dial-a-ride problems, International Transactions in Operational Research 8 (2001) G. Righini, M. Trubian, A note on the approximation of the Asymmetric Traveling Salesman Problem, European Journal of Operational Research 153 (2004) A. Ceselli, G. Righini, A branch-and-price algorithm for the capacitated p-median problem, Networks 45 (2005) M. Dell Amico, G. Righini, M. Salani, A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection, Transportation Science 40 (2006)

7 13. A. Ceselli, G. Righini, An optimization algorithm for a penalized knapsack problem, Operations Research Letters 34 (2006) G. Righini, M. Salani, Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints, Discrete Optimization 3 (2006) A. Ceselli, G. Righini, A branch-and-price algorithm for the multilevel generalized assignment problem, Operations Research 54 (2006) N. Bianchessi, G. Righini, Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery, Computers and Operations Research 34 (2007) S. Bosio, G. Righini, Computational approaches to a combinatorial optimization problem arising from text classification, Computers and Operations Research 34, 7 (2007) G. Righini, L. Zaniboni, A branch-and-price algorithm for the multi-source Weber problem, International Journal of Operational Research 2 (2007) R. Cordone, F. Gandellini, G. Righini, Solving the swath segment selection problem through Lagrangean relaxation, Computers and Operations Research 35 (2008) A. Ceselli, G. Righini, An optimization algorithm for the ordered open-end bin packing problem, Operations Research 56 (2008) G. Righini, A branch-and-bound algorithm for the linear ordering problem with cumulative costs, European Journal of Operational Research 186 (2008) G. Righini, M. Salani, New dynamic programming algorithms for the resource-constrained elementary shortest path problem, Networks 51 (2008) A. Bettinelli, A. Ceselli, G. Righini, A branch-and-price algorithm for the two-dimensional level strip packing problem, 4OR 6 (2008) N. Bianchessi, G. Righini, Planning and scheduling algorithms for the COSMO-SkyMed constellation, Aerospace Science and Technology 12 (2008) A. Ceselli, F. Liberatore, G. Righini, A computational evaluation of a general branch-and-price framework for capacitated network location problems, Annals of Operations Research 167 (2008)

8 26. G. Righini, M. Salani, Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming, Computers and Operations Research 36 (2009) A. Bosio, G. Righini, A dynamic programming algorithm for the singlemachine scheduling problem with release dates and deteriorating processing times, Mathematical Methods of Operations Research 69, 2 (2009), A. Ceselli, G. Righini, M. Salani, A column generation algorithm for a rich vehicle routing problem, Transportation Science 43 (2009) G. Righini, E. Tresoldi, A mathematical programming solution to the Mars Express memory dumping problem, IEEE Transactions on Systems, Man and Cybernetics - C 40 (2010) A. Bettinelli, A. Ceselli, G. Righini, A branch-and-price algorithm for the Variable Size Bin Packing Problem with Minimum Filling Constraint, Annals of Operations Research 179 (2010) R. Cordone, A. Piselli, P. Ravizza, G. Righini, Optimization of multi-skill call centers contracts and work-shifts, Service Science 3 (2011) F. Liberatore, G. Righini, M. Salani, A column generation algorithm for the vehicle routing problem with soft time windows, 4OR 9 (2011) A. Bettinelli, A. Ceselli, G. Righini, A branch-and-cut-and-price algorithm for the multi-depot heterogeneous vehicle routing problem with time windows, Transportation Research C 19 (2011) G. Righini, E. Tresoldi, A. Donati, N. Policella, E. Rabenau, An automatic planning and scheduling system for the Mars Express uplink scheduling problem, accepted for publication in IEEE Transactions on Systems, Man and Cybernetics - C. 35. A. Ceselli, S.L. Fornili, G. Righini, Algorithms for the design of maximum hydropathic complementarity molecules, accepted for publication in Journal of Computational Biology. National journals 36. G. Righini, Modelli di reti neurali per ottimizzazione combinatoria, Ricerca Operativa 62 (1992)

9 Chapters in books 37. R. Aringhieri, R. Berchi, G. Carello, V. Fragnelli, D. Morale, A. Pagliosa, A. Pinciroli, G. Righini, G. Sesana, Il ruolo della ricerca operativa nell organizzazione di un sistema di pronto intervento di soccorso sanitario, in G. Felici, A. Sciomachen eds., Scienza delle Decisioni in Italia: Applicazioni della Ricerca Operativa a Problemi Aziendali, ECIG (2008) A. Ceselli, A. Colombo, G. Righini, M. Salani, Ottimizzazione nella distribuzione di merci, in G. Felici, A. Sciomachen eds., Scienza delle Decisioni in Italia: Applicazioni della Ricerca Operativa a Problemi Aziendali, ECIG (2008)

10 Conference proceedings 39. E. Damiani, G. Righini, S. Vigna, The BP-Lab project: first results and future work, Proceedings of the 1998 International Symposium on Nonlinear Theory and its Applications - NOLTA 98, Crans-Montana, 1998, Presses polytechniques et universitaire romandes (1998) S. Bosio, G. Righini, A combinatorial optimization problem arising from text classification, Second Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Enschede, 2003, Electronic Notes in Discrete Mathematics 13 (2003) N. Bianchessi, V. Piuri, G. Righini, M. Roveri, G. Laneve, A. Zigrino, An optimization approach to the planning of Earth observing satellites, Fourth International Workshop on Planning and Scheduling for Space, Darmstadt, G. Righini, M. Salani, Dynamic programming algorithms for the elementary shortest path problem with resource constraints, Third Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Menaggio, 2004, Electronic Notes in Discrete Mathematics 17 (2004) A. Bosio, G. Righini, A dynamic programming algorithm for the singlemachine scheduling problem with deteriorating processing times, Fifth Cologne- Twente Workshop on Graphs and Combinatorial Optimization, Lambrecht, 2006, Electronic Notes in Discrete Mathematics 25 (2006) N. Bianchessi, G. Righini, A mathematical programming algorithm for planning and scheduling an Earth observing SAR constellation, Fifth International Workshop on Planning and Scheduling for Space, Baltimore, F. Liberatore, G. Righini, M. Salani, A pricing algorithm for the vehicle routing problem with soft time windows, in L. Bertazzi, M.G. Speranza, J.A.E.E. van Nunen (eds.) Innovation in Distribution Logistics, Lecture Notes in Economics and Mathematical Systems 619, (2009). 46. D. Gilberti, G. Righini, Optimization of Duties Assignment in Emergency Services, Proceedings of IEEE/INFORMS International Conference on Service Operations and Logistics, and Informatics 2007, Philadelphia, (2007) A. Pinciroli, G. Righini, M. Trubian, An Interactive Simulator of Emergency Management Systems, Proceedings of the IEEE Workshop on Health Care Management (WHCM) 2010, Venezia, G. Righini, D.V. Gozzini, G. Zorzi, Forecasting ambulance missions in Milan, Proceedings of ORAHS 2011 OR Informing National Health Policy, Cardiff,

11 Recent conference presentations (since 2008) 1. G. Righini, Optimization of distribution operations, PHEA Workshop on Stockpiling of Medicinal Products, Luxembourg, A. Ceselli, S. Fornili, G. Righini, Heuristics for the design of maximum hydropathic complementarity molecules, ECCO XXI, Dubrovnik, A. Ceselli, G. Righini, M. Salani, Column generation for the split delivery vehicle routing problem, Column Generation 2008, Aussois, R. Cordone, F. Ficarelli, G. Righini, Models and algorithms for location and relocation of ambulances, ISOLDE XI, Santa Barbara, A. Pagliosa, A. Pinciroli, G. Righini, G. Sesana, An interactive simulator for the 118 service in Milan, AIRO 2008, Ischia, R. Cordone, F. Ficarelli, A. Pagliosa, A. Pinciroli, G. Righini, G. Sesana, Models and algorithms for ambulances location and re-location, Workshop on Operations Research and Health Care, Rotterdam, A. Ceselli, G. Righini, G. Tirado Dominguez, Mathematical programming algorithms for the double TSP with multiple stacks, European Chapter con Combinatorial Optimization, Jerusalem, R. Cordone, F. Ficarelli, G. Righini, Bounds and solutions for strategic, tactical and operational ambulance location, Eigth Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Paris, A. Bosio, G. Righini, M. Salani, Optimization algorithms for on-line diala-ride systems, Intelligent Transportation Systems, Roma, A. Ceselli, G. Righini, C. Sharma, A vehicle routing problem for the distribution of vaccines and antivirals, AIRO 2009, Siena, A. Pinciroli, G. Righini, M. Trubian, An interactive simulator of emergency management systems, IEEE Workshop on Health Care Management, Venezia, A. Ceselli, R. Cordone, Y. Melzani, G. Righini, Optimization algorithms for the Max Edge Weighted Clique problem with Multiple Choice constraints, 9 th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Cologne, A. Ceselli, G. Righini, C. Sharma, Location and Routing Problems for Drug Distribution, Tristan VII, Tromsoe, R. Cordone, G. Righini, Strategic, tactic and operational decision problems in the optimization of emergency management systems, AIRO Winter Conference 2011, Cortina d Ampezzo,

12 15. A. Ceselli, G. Righini, E. Tresoldi, Combined Location and Routing Problems in Drug Distribution 10 th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Frascati, A. Ceselli, G. Righini, E. Tresoldi, A branch-and-price algorithm for optimal routing of explorer vehicles, Workshop AI in space: Intelligence beyond planet Earth, Barcelona, G. Righini, D.V. Gozzini, G. Zorzi, Forecasting ambulance missions in Milan, ORAHS 2011, OR Applied to Health Services, Cardiff, G. Righini, A. Ceselli, L insegnamento della R.O. nella scuola: idee, proposte, esperienze, AIRO 2011, Brescia, P. Hosteins, R. Cordone, G. Righini, A MIP-based heuristic for the optimization of contracts and work-shifts in complex multi-skill call centers, AIRO 2011, Brescia, A. Novaes, G. Righini, An O.R.-based proposal for touristic promotion of small cities and territories, AIRO 2011, Brescia, A. Perolini, G. Righini, A framework to optimize the quality function activities through scheduling and simulation, AIRO 2011, Brescia, E. Tresoldi, A. Ceselli, G. Righini, Location and Distribution Problems: A General Approach, AIRO 2011, Brescia, A. Bettinelli, A. Ceselli, G. Righini, Column generation for a rich pickup and delivery problem, AIRO 2011, Brescia,

13 Unpublished technical reports 1. G. Righini, Reti di Petri modulari e gerarchiche per la simulazione di sistemi di produzione (in Italian), Technical report , Dipartimento di Elettronica e Informazione, Politecnico di Milano, November G. Righini, Tecniche per aumentare la robustezza degli algoritmi iterativi per problemi di localizzazione multi-risorse (in Italian), Technical report , Dipartimento di Elettronica e Informazione, Politecnico di Milano, May G. Righini, M. Trubian, A worst-case analysis of an approximate algorithm for finding the minimum Hamiltonian cycle on paths, Technical report , Dipartimento di Elettronica e Informazione, Politecnico di Milano, June G. Righini, Giornata Scacchi e informatica 1997, (proceedings of the workshop - 27 June 1997, in Italian), Note del Polo - Rapporti Interni n.1, Dipartimento di Tecnologie dell Informazione, Università degli Studi di Milano, March G. Righini, Giornata Scacchi e informatica 1998, (proceedings of the workshop - 6 June1998, in Italian), Note del Polo - Rapporti Interni n.2, Dipartimento di Tecnologie dell Informazione, Università degli Studi di Milano, March G. Righini, Piccola guida alla stesura di una relazione scientifica, Note del Polo - Rapporti Interni n.3, Dipartimento di Tecnologie dell Informazione, Università degli Studi di Milano, April G. Righini, Guida alla realizzazione di algoritmi branch-and-bound, Note del Polo - Rapporti interni n.5, Dipartimento di Tecnologie dell Informazione, Università degli Studi di Milano, March G. Righini, Shortest paths without U-turns, Note del Polo - Ricerca n.9, December G. Righini, Bidirectional Dijkstra s algorithm, Note del Polo - Ricerca n.14, June G. Righini, The largest insertion algorithm for the traveling salesman problem, Note del Polo - Ricerca n.29, May M. Ambrosini, T. Caruso, S. Foresti, G. Righini, A GRASP for the pickup and delivery problem with rear loading, Note del Polo - Ricerca n.65, August