Curriculum Vitae MONICA GENTILI

Transcript

1 Curriculum Vitae MONICA GENTILI Dipartimento di Matematica ed Informatica (DMI) Via Ponte Don Melillo, 84084, Fisciano (SA) Tel Fax web:

2 CURRICULUM VITAE DI MONICA GENTILI Dati Personali Indirizzo: Dipartimento di Matematica ed Informatica (DMI) Facoltà di Scienze, Via Ponte Don Melillo 84084, Fisciano (SA), Italia Telefono: Fax web: Posizioni ricoperte Da gennaio 2005: Ricercatore in Ricerca Operativa (SSD: MAT/09), Dipartimento di Matematica ed Informatica, Facoltà di Scienze,. Marzo Marzo 2004: Titolare di una Borsa di post-dottorato presso il Dipartimento di Informatica ed Applicazioni (DIA) della Facoltà di Scienze,. Settembre 1998 Dicembre 2000: Effettua attività di ricerca nell ambito del progetto di collaborazione tra il Dipartimento di Statistica dell Università di Roma La Sapienza e L Agenzia Romana per la preparazione del Giubileo. Titoli di Studio Gennaio 2003: Titolo di Dottore di Ricerca in Ricerca Operativa. Ottobre 1999-Ottobre Dottorato di Ricerca in Ricerca Operativa (XV Ciclo) presso l'università degli Studi di Roma La Sapienza, Facoltà di Scienze Statistiche - Dipartimento di Statistica, Probabilità, e Statistiche Applicate. Titolo della Tesi di Dottorato: New Models and Algorithms for the Location of Sensors on traffic Networks. Tutor: Prof. Paolo Dell'Olmo. Coordinatore: Prof. Gianni Di Pillo. Luglio 1998: Laurea in Statistica (cum Laude) presso l Università di Roma La Sapienza. Titolo della tesi di laurea: Un problema di instradamento con tempi variabili di attraversamento dei nodi. Relatore : Prof. Gianni Storchi. Correlatore: Prof. Bruno Simeone. Attività di Formazione Scuole e Convegni Partecipazione a Convegni Ecco XIII Conference European Chapter on Combinatorial Optimization. Capri, Maggio th Meeting of the Euro Working Group on Transportation EWGT. Facoltà di Ingegneria dell Università La Sapienza di Roma, Settembre

3 Third International Conference on Telecommunications Commerce (ITCEC3). Dallas (Texas), Novembre Workshop on Next Generation of Models for Traffic Analysis, Monitoring and Management. Tucson ( Arizona), Settembre Informs 2001-Annual Meeting. Miami Beach (Florida), 4-7 Novembre Real Time Transportation Logistics. Long Beach (California), Aprile Optimization Days. Montreal (Canada), 6-8 Maggio Spring School on Logistics and Distribution Management. Montreal (Canada), 8-10 Maggio ISOLDE IX. Fredericton, New Brunswick (Canada), Giugno OR2002. Klagenfurt (Austria), 2-5 Settembre AIRO L Aquila (Italia), Settembre Workshop: Behavioural Responses to ITS. Eindhoven (Paesi Bassi), 1-3 Aprile Odysseus 2003-Second International Workshop on Freight Transportation and Logistic. Mondello (Palermo), Sicilia (Italia), Maggio INFORMS 2003, Atlanta (Georgia, USA), Ottobre AIRO Lecce (Italia), 7-10 Settembre IFORS Honolulu, Hawaji, Luglio 2005 AIRO Camerino (Italia), 6-9 Settembre Workshop: Algoritmica e Modellistica su Grafi, Hotel Jolly, Salerno, Settembre 2005 CTW Cologne -Twente Workshop on Graphs and Combinatorial Optimization, 5-9 Giugno, Lambrecht (Germany) AIRO Cesena (Italia), Settembre AIRO Genova (Italia), 5-8 Settembre ISOLDE XI. Santa Barbara, California, 26 Giugno 1 Luglio Graph Theory, Algorithms and Applications, Scuola Internazionale di Matematicapresso il Centro Ettore Majorana per la Cultura Scientifica, Erice 8-16 Settembre 2008 INFORMS 2009, San Diego, California, Ottobre Innovations in Travel Modeling Conference (ITM 2010), Tempe, Arizona, May 10-12, 2010, Tempe, Phoenix Arizona Corsi e Seminari Corsi mutuati dal Dottorato in Ingegneria dei Sistemi: Ottimizzazione continua Teoria dei Sistemi Stocastici, Nonlineari e Positivi Periodo: Aprile-Giugno Scuola Internazionale Matematica Estiva di Cortona: Prof. F. Facchinei : Variational Inequalities Prof. R.K. Ahuja: Network Flows Periodo: Agosto Scuola di Specializzazione in Ricerca Operativa Prof. B. Simeone : Preferenze e Decisioni Prof. P. Dell Olmo: Metodi e Modelli per il supporto alle decisioni Periodo: Gennaio-Febbraio Polyhedral results in combinatorial optimization Prof.ssa Martin Labbe 3

4 Periodo: Febbraio Engineering Decision Making Under Uncertainty. Prof. Pitu Mirchandani Periodo: 21 Settembre-21 Dicembre 2001, Tucson (Arizona) Topics of Optimization. Prof. Sen Suvrajeet Periodo: 21 Settembre-21 Dicembre 2001, Tucson (Arizona) Ciclo di Seminari mutuati dal Dottorato in Ingegneria dei Sistemi: Approximation Algorithms for Network Problems Prof. Yuval Rabani (The Technion, Haifa), Prof. R. Ravi (Carnegie Mellon) Ottobre Attività di Revisione Scientifica - Svolge attività di revisione per le seguenti riviste internazionali: Computers and Operations Research IIE Transactions IIE Transactions on Scheduling and Logistics Journal of Discrete Algorithms INOC (International Network Optimization Conference) Operations Research European Journal of Operational research Optimization Letters Naval Research Logistic - È Associate Editor per la rivista internazionale Optimization Letters - È stato membro del comitato scientifico per il convegno MIC 2009 (Metaheuristic International Conference 2009, Hamburg Luglio 13-16, 2009) - È stato membro del comitato scientifico per il convegno GECCO 2009 (Genetic and Evolutionaty Computation Conference, Montreal, Luglio ) - È membro del comitato scientifico per il convegno INOC 2011 (International Network Optimization Conference, Hamburg, 2011) Riconoscimenti Vincitrice del Premio bi-annuale UPS-SOLA Dissertation Award (Section On Location Analysis) per la miglior tesi di Dottorato in tematiche di Localizzazione. Il premio è stato conferito ad Atlanta, INFORMS Conference, Ottobre Attività organizzativa Ha partecipato all organizzazione della prima edizione del Workshop sul Tema: Algoritmica e Modellistica su grafi che ha avuto luogo presso l Hotel Jolly a Salerno il Ottobre Ha partecipato all organizzazione della scuola internazionale Graph Theory, Algorithms and Applications presso il Centro Ettore Majorana per la Cultura Scientifica, Erice (Italia), 8-16 Settembre

5 Partecipazione a Progetti di Ricerca Partecipa ed ha partecipato attivamente a progetti di ricerca. Oltre ai progetti MIUR ex60% presso il Dipartimento di Matematica ed Informatica dell : - Models and Algorithms for Freight Distribution in the e-commerce Era, (2000), CNRC00AF27 (coordinatore Prof. Paolo Dell Olmo) - Risk Evaluation for Hazardous Material Transportation with Multicriterion Analysis ( ), CNR (coordinatore Prof. Paolo Dell Olmo) - Location of Sensors ( ), ATLAS Research Center, The University of Arizona (coordinatore Prof. Pitu B. Mirchandani) - TRANSTAR Project ( ), ATLAS Research Center, The University of Arizona (coordinatore Prof. Pitu B. Mirchandani) - SENSORS: MEASUREMENT PROCESSING, LOCATION AND LOGISTICS FOR SENSORS TO MONITOR TRAFFIC NETWORKS ( ), ATLAS Research Center, The University of Arizona (coordinatore Prof. Pitu B. Mirchandani) - Progetto PRIN , Modelli per la gestione di flussi di merci per terminal marittimi,piattaforme logistiche e reti di trasporto multimodali (coordinatore nazionale Prof. Paolo Dell Olmo). - Enhanced Monitoring and Planning of Network Infrastructure with Remote Data Collection ( ), Progetto Sponsorizzato da USDOT (Research and Innovative Technology Administration) (coordinatore Prof. Pitu B. Mirchandani) Attività Didattica A.A. 2003/2004 A.A. 2004/ Corso di Ricerca Operativa 2, DMI - A.A. 2005/ Corso di Ricerca Operativa 2, DMI - A.A. 2006/ Corso di Ricerca Operativa, Corso di Laurea in Matematica, DMI- - Corso di Ricerca Operativa 2, DMI - A.A. 2007/2008 5

6 - Corso di Ricerca Operativa, Corso di Laurea in Matematica, DMI- - Corso di Ricerca Operativa 2, DMI - A.A. 2008/ Corso di Ricerca Operativa, Corso di Laurea in Matematica, DMI- - Corso di Ricerca Operativa 2, DMI - Segue, come correlatrice, diverse tesi di Laurea presso il Dipartimento di Matematica ed Informatica dell. Ha tenuto, come docente, diversi seminari presso l ATLAS Center dell Università dell Arizona coordinato dal Prof. Mirchandani. Attività di Ricerca L attività è stata prevalentemente rivolta a tematiche di ottimizzazione combinatoria su reti, motivate da applicazioni reali ed adeguatamente formalizzate con particolare riguardo ai seguenti campi (W=lavoro in corso, NJ= Pubblicazione Nazionale): Modelli ed Algoritmi per il monitoraggio di Reti: [1], [8], [13], [14], [S1], [W1],[W2], [W3],[W4], [W6]; Ottimizzazione di Flussi su Reti con vincoli temporali o criteri multipli: [4], [5], [12],[16], [W5], [NJ1], [NJ2], [NJ3], [NJ4], [NJ5], [NJ6]; Spanning tree con label sugli archi e vincoli di grado ai nodi: [2], [3], [6], [7], [11], [S2],[S3]; Feedback Vertex Set: [10], [15]; Scheduling su Architetture Parallele e Distribuite: [9]; Wireless Sensor Networks: [S4],[S5]; Collaborazioni Internazionali - Pitu B. Mirchandani, Università dell Arizona (USA) L attività di ricerca svolta in collaborazione con il Prof. Mirchandani dell Università dell Arizona riguarda problematiche di localizzazione di sensori per il monitoraggio di reti di trasporto. In particolare sono stati definiti nuovi problemi combinatori (per la localizzazione di nuove tipologie di sensori noti in letteratura come Path-ID sensors e Image Sensors) per i quali sono stati proposti nuovi modelli ed algoritmi risolutivi [1] [13] [S1]- [W3]- [W4]- [W6]. La collaborazione cominciata durante il periodo di Dottorato prosegue anche attraverso successive visite presso l Università dell Arizona ed attraverso la partecipazione a progetti di ricerca coordinati dal Prof. Mirchandani. Periodi di visita presso l Università dell Arizona: - Settembre 2001 Dicembre 2001; - Aprile Agosto 2002; - 13 Novembre Dicembre 2004; - 16 Settembre Ottobre 2005; - 30 Ottobre Dicembre

7 - 1 Agosto Dicembre Marzo Maggio Stefan Voss, Università di Hamburg (Germania) L attività di ricerca svolta in collaborazione con il Prof. Voss dell Università di Hamburg riguarda problemi di determinazione di Spanning Tree e/o Steiner Tree su un grafo colorato sugli archi tali che il numero di colori diversi utilizzati sia minimo. Per questo problema NP-Completo sono state progettate e valutate diverse metaeuristiche risolutive [3] [11]. Il Prof. Voss è stato ospite del Dipartimento di Matematica ed Informatica dell dal 19 Aprile 2004 al 21 Aprile Bruce Golden, Università del Maryland (USA) L attività di ricerca svolta in collaborazione con il Prof. Golden dell Università del Maryland riguarda problemi di determinazione di cicli hamiltoniani su un grafo colorato sugli archi tali che il numero di colori diversi utilizzati sia minimo. Per questo problema NP-Completo sono state progettate e valutate diverse metaeuristiche risolutive presentate nel lavoro [S3] PUBBLICAZIONI Riviste Internazionali [1] M. Gentili, P.B. Mirchandani, Yang He, Location of vehicle identification sensors to monitor travel-time performance, IET Intell. Transp. Syst., 3, 3, p (2009). [2] F.Carrabs, R.Cerulli, M.Gentili, The Labeled Maximum Matching Problem Computers and Operations Research, 36, 6 ( 2009) [3] R. Cerulli, A. Fink, M. Gentili, S. Voß, Extensions of the Minimum Labelling Spanning Tree Problem, Journal of Telecommunications and Information Technology, 4 (2006) [4] R. Cerulli, M. Gentili, A. Iossa, "Efficient Preflow-push Algorithms", Computers and Operations Research 35, 8 (2008), [5] M. Caramia, P. Dell Olmo, M. Gentili, P.B. Mirchandani, Delivery Itineraries and Distribution Capacity of a Freight Network with Time Slots, Computer & Operations Research, 34, 6 (2007) [6] R. Cerulli, M.Gentili, A.Iossa, Bounded-degree spanning tree problems: models and new algorithms, Computational Optimization and Applications, 42, 3 (2009) [7] R. Cerulli, P. Dell Olmo, M. Gentili, A. Raiconi, Heuristic Approaches for the Minimum Labelling Hamiltonian Cycle Problem, Electronics Notes in Discrete Mathematics, 25 (2006) [8] L. Bianco, G. Confessore, M. Gentili Combinatorial Aspects of the Sensor Location Problem, Annals of Operation Research, 144, 1 (2006) [9] P. Dell Olmo, M. Gentili Graph Models for Scheduling Systems with Machine Saturation Property, Mathematical Methods of Operations Research, 63, 2 (2006) [10] F. Carrabs, R.Cerulli, M.Gentili, G. Parlato, A Linear Time Algorithm for the Weighted Feedback Vertex Set on Diamonds, Information Processing Letters, 94 (2005) [11] R. Cerulli, A. Fink, M. Gentili, S. Voß, Metaheuristics comparison for the minimum labelling spanning tree problem. In: B.L. Golden, S. Raghavan and E.A. Wasil (eds.), The Next Wave on Computing, Optimization, and Decision Technologies, Springer, New York (2005), [ISBN: ] [12] P. Dell Olmo, M. Gentili, A. Scozzari On finding dissimilar Pareto-Optimal Paths European Journal of Operational. Research, 162, 1, (2005)

8 [13] M. Gentili, P. B. Mirchandani Locating Active Sensors on Traffic Networks, Annals of Operations Research, 136, 1, (2005) [14] G. Confessore, P. Dell Olmo, M. Gentili Experimental Evaluation of Approximation and Heuristic Algorithms for the Dominating Paths Problem Computer & Operations Research, 32, 9, (2005) [15] F. Carrabs, R.Cerulli, M.Gentili, G. Parlato, The Weighted Feedback Vertex Set on Diamonds, Electronic Notes in Discrete Mathematics, 17 (2004) [16] M. Gentili, Visiting a network of services with time constraints, Computer & Operations Research 30 (2003) Lavori Sottomessi [S1] M. Gentili, P.B. Mirchandani, "Locating Sensors on Networks and Related Combinatorial Optimization Problems", sottomesso a SIAM Journal of Discrete Optimization (Tec. Rep. n 8, 2006). [S2] F.Carrabs, R.Cerulli, M. Gaudioso, M.Gentili, Lower and Upper Bounds for the Spanning Tree with Minimum Branch Vertices sottomesso Computational Optimization and Applications. [S3] R.Cerulli, M.Gentili, B.Golden, A.Raiconi, J.Silberholzy, Comparison of Heuristics for the Colorful Traveling Salesman Problem in seconda revisione su Computers and Operations Research. [S4] M.Gentili, A. Raiconi, -Coverage to Extend Network Lifetime on Wireless Sensor Networks, in seconda revisione su Optimization Letters. [S5] L.Bianco, C. Cerrone, R. Cerulli, M.Gentili, Exact and Heuristic Solution Approaches for the Sensor Location Problem, sottomesso a Transportation Research Part C. [S6] M. Gentili, P. Mirchandani, Survey of models to locate sensors to estimate traffic flows, sottomesso a Transportation Research Board. Lavori in corso [W2] R. Cerulli, M.Gentili, F. Sbordone, Sensor Location for Route Identification on a Transportation Network, presentato al convegno AIRO 2009, Siena September 8-11, [W3] M.Gentili, Pitu B. Mirchandani, Scheduling and Routing of Airborne Sensors to Monitor HAZMAT Trucks, presented at Odysseus 2009, Çeþme, Ýzmir, Turkey, May [W5] M. Gentili, M. Tubbsum, S. McClure, N. Waters, Optimization of a GIS-Based Senior Shuttle Service: A Case Study of Calgary, Alberta, Using Volunteer Geographic Information Services, to be presented at Euro-NECTAR Conference 2009, Arlington (VA, USA), June 18-20, [W6] M. Gentili, P. Mirchandani, Handling Uncertainties and Unreliability in Data from Smart Sensors, presentato al Convegno Innovations in Travel Modeling Conference (ITM 2010), Maggio 10-12, 2010, Tempe, Phoenix Arizona 8

9 Riviste Nazionali [ NJ6] R. Berchi, M. Gentili, N. Ricciardi, and G. Storchi, Jubilee and OR: Accessibility through Optimization and Simulation Approaches, AIRO News, IV, n.2, Summer [ NJ5 ] M. Balmas, R. Berchi, M. Gentili, F. Guerrieri, and A. Spalla, Mobility Planning Support for Large Event (Part I), AIRO News, IV, n.4, Winter [ NJ4] M. Balmas, R. Berchi, M. Gentili, F. Guerrieri, and A. Spalla, Mobility Planning Support for Large Event (Part II), AIRO News, V, n.1, Spring [ NJ3 ] M. Gentili, and F. Guerrieri, The XV World Youth Day: Some Aspects of Mobility Planning, AIRO News, V, n.3, Autumn Atti di Convegno [ NJ2 ] R. Berchi, M. Gentili, F. Guerrieri, A. Spalla; The use of light Information tool, optimisation and simulation models, in support to the planning and management stage ; CUPUM 99 (computers in planning & urban management), the 6th international conference, Venice. [ NJ1 ] R. Berchi, M. Gentili, F. Guerrieri, A. Spalla; Light information tool, optimisation and simulation models, applied to the planning and management stage ; CUPUM 99 (computers in planning & urban management), the 6th international conference, Venice. Rapporti Tecnici di Dipartimento [TR20] M.Gentili, A. Raiconi, -Coverage to Extend Network Lifetime on Wireless Sensor Networks, Technical Report, Dipartimento di Matematica ed Informatica,, n 2, [TR19] F.Carrabs, R.Cerulli, M. Gaudioso, M.Gentili, Lagrangian approach for bounded-degree spanning tree problem, Technical Report, Dipartimento di Matematica ed Informatica,, n 3, [TR18]. R.Cerulli, M.Gentili, B.Golden, A.Raiconi, J.Silberholzy, Comparison of Heuristics for the Colorful Traveling Salesman Problem, Technical Report, Dipartimento di Matematica ed Informatica,, n 2, [TR17]. R.Cerulli, M. Gentili, A. Raiconi, Exact and Heuristic approaches for the Minimum Labelling Hamiltonian Cycle Problem, Technical Report, Dipartimento di Matematica ed Informatica, Università di Salerno, n 7, [TR16]. M.Gentili, P.Mirchandani, Locating Sensors on Networks and Related Combinatorial Optimization Problems, Technical Report, Dipartimento di Matematica ed Informatica,, n 8,

10 [TR15]. R. Cerulli, R. De Leone, M. Gentili, Optimal Cheque Production: A Case Study, Technical Report, Dipartimento di Matematica ed Informatica,, n 13, [ TR14]F. Carrabs, R. Cerulli, M. Gentili, Random Neighborhood Search for the Vehicle Routing Problem with Time Windows, Technical Report, Dipartimento di Matematica ed Informatica,, n 4, [ TR13 ] R. Cerulli, A. Fink, M. Gentili, S. Voß, Extensions of the Minimum Labelling Spanning Tree Problem, Technical Report, Dipartimento di Matematica ed Informatica,, n 27, [ TR12 ] R. Cerulli, M.Gentili, A. Iossa, Experimental Comparison of Algorithms for Bounded-Degree Spanning Tree Problems, Technical Report, Dipartimento di Matematica ed Informatica, Università di Salerno, n 23, [ TR11 ] R. Cerulli, D. Calabrò, M. Gentili, Gestione ed Implementazione efficiente di una coda a priorità, Technical Report, Dipartimento di Matematica ed Informatica,, n 22, [ TR10 ] R. Cerulli, A. Fink, M. Gentili, S. Voß, Metaheuristics comparison for the minimum labelling spanning tree problem, Technical Report, Dipartimento di Matematica ed Informatica,, n 13, [ TR9 ] R. Cerulli, F. Carrabs, M. Gentili, G. Parlato, Efficient Exploration of k-diamond Neighborhoods for the weighted Feedback Vertex Set Problem, Technical Report, Dipartimento di Matematica ed Informatica,, n 12, [ TR8 ] R. Cerulli, M. Gentili, G. Marzullo, Variable Neighborhood Search per il Problema dell Albero Ricoprente con Colorazione Minima, Technical Report, Dipartimento di Matematica ed Informatica, n 2, [ TR7 ] R. Cerulli, M. Gentili, A. Veltri, Nuovi Problemi Combinatori definiti su grafi colorati: Modelli e complessità, Technical Report, Dipartimento di Matematica ed Informatica, n 1, [ TR6 ] R. Cerulli, F. Carrabs, M. Gentili, G. Parlato, A Linear Time Algorithm for the Minimum Weighted Feedback Vertex Set on Diamonds, Technical Report, Dipartimento di Matematica ed Informatica, n 13, [ TR5 ] M. Gentili, P.B. Mirchandani Location of Active Sensors on a Traffic Network, Technical Report, Dipartimento di Statistica, Probabilità e Statistica Applicata n 26, Anno [ TR4] L. Bianco, G. Confessore, M. Gentili Combinatorial aspects of the Sensor Location Problem, Technical Report, Dipartimento di Statistica, Probabilità e Statistica Applicata n 12, Anno [ TR3 ] P. Dell Olmo, M. Gentili Partitioning Graphs in Saturated Stable Sets, Technical Report, Dipartimento di Statistica, Probabilità e Statistica Applicata n 11, Anno

11 [ TR2 ] M. Gentili Visiting a Network of Services with Time Constraints, Technical Report, Dipartimento di Statistica, Probabilità e Statistica Applicata n 3, Anno [ TR1 ] P. Dell Olmo. M. Gentili, A. Scozzari On Finding Dissimilar Pareto-Optimal Paths, Technical Report, Dipartimento di Statistica, Probabilità e Statistica Applicata n 23, Anno Pubblicazioni nell ambito di progetti di Ricerca P. Dell Olmo, P. Fantini, M. Gentili, A. Scozzari Modelli ed Algoritmi di Ricerca Operativa per la Gestione del Rischio nel Trasporto delle Merci Pericolose, Edito con il contributo del Gruppo Nazionale Difesa dai Rischi Chimici-Industriali ed Ecologici Linea E. Tesi di Dottorato M. Gentili, New Models and Algorithms for the Location of Sensors on Traffic Networks. Dipartimento di Statistica, Probabilità e Statistiche Applicate, Università di Roma La Sapienza (Dicembre 2002). Fisciano, 1 Maggio 2010 In fede, Monica Gentili 11