Francesco Carrabs. Curriculum Vitæ. Dati personali. Posizioni Ricoperte. Titoli di Studio. Attività di Formazione, Scuole e Convegni

Transcript

1 Francesco Carrabs Curriculum Vitæ Dipartimento di Matematica, Università degli Studi di Salerno Via Giovanni Paolo II 132, 84084, Fisciano Orcid ID: Nome: Luogo di nascita: Nazionalitá: Lingue: Posizione attuale: Dati personali Francesco Carrabs Atripalda 16/12/1976 Italiana Italiano, Inglese Ricercatore in Ricerca Operativa (SSD:MAT/09) dal Dicembre 2008, presso il Dipartimento di Matematica dell Università degli Studi di Salerno. Posizioni Ricoperte Titolare di un assegno di ricerca biennale presso il Dipartimento di Matematica ed Informatica dell Università degli Studi di Salerno. Ottobre Marzo 2007 Ottobre Dicembre 2005 Ottobre Maggio 2005 Contratto di collaborazione presso l HEC Montréal (Canada Research Chair in Logistics and Transportation). Referente Jean-François Cordeau. Attivitá di ricerca presso il CRT, Universitá di Montréal, Canada. G.Laporte e J-F. Cordeau. Attivitá di ricerca presso il CRT, Universitá di Montréal, Canada. G.Laporte e J-F. Cordeau. Titoli di Studio Referenti Referenti Dottorato di Ricerca in Informatica presso l Università degli Studi di Salerno, Facoltà di Scienze - Dipartimenti di Informatica ed Applicazioni. Titolo della Tesi di Dottorato:Heuristics and exact approaches for transportation problems with pickup and delivery. 25 Luglio 2002 Laurea in Informatica (cum Laude) presso l Universitá degli Studi di Salerno. Titolo della tesi: Shortest Path Tree problem: new data structures and caliber heuristic. Attività di Formazione, Scuole e Convegni Presentazioni a Conferenze e Seminari AIRO Winter 2015, Champoluc, Italia. - A Column Generation Approach for the Maximum Lifetime Wireless Sensor Network Problems (MLP and α-mlp)

2 AIRO 2011, Brescia. Italia. - A genetic algorithm for the weighted feedback vertex set problem - A Tabu Search Heuristic Based on k-diamonds for the Weighted Feedback Vertex Set Problem. 10-th Cologne-Twente Workshop on graphs and combinatorial optimization (CTW2011), Frosinone, Italia. - The maximum labeled clique problem. AIRO 2009, Siena, Italia. - A Branch and Bound algorithm to solve the Double Traveling Salesman problem with Multiple Stacks. AIRO 2007, Genova, Italia. - A Branch and Bound approach for the Minimum Colors Maximum Matching Problem. European Conference on Operational Research (EURO 2006), Reykjavik, Islanda. - A Cluster-Lightening Route Reduction Strategy for the Vehicle Routing Problem with Time Windows. AIRO 2006, Cesena, Italia. - A Branch and Bound approach for the Pickup and Delivery Traveling Salesman Problem with LIFO Loading - Reoptimization and Critical Request Individuation for the VRPTW Seminario presso il Centre de recherche sur les transports, Universitá di Montréal. Canada. - Variable Neighborhood Search for the pickup and delivery TSP with LIFO loading constraint. AIRO 2005, Camerino, Italia. - Metaheuristics for the pickup and delivery TSP with LIFO loading constraint. Optimization Days 2005, Montréal. Canada. - Metaheuristics for the pickup and delivery TSP with LIFO loading constraint. AIRO 2004, Lecce, Italia. - Efficient Visiting Strategy and Data Structure for SPT Algorithms. 3-th Cologne-Twente Workshop on graphs and combinatorial optimization (CTW 2004), Loveno di Menaggio. Italia. - Minimum Weighted Feedback Vertex Set on Diamonds. Partecipazioni a Conferenze e Scuole AIRO 2014, Como, Italia. (Scuola) Graph Theory, Algorithms and Applications 2014, Erice, Italia. International Colloquium on Graphs and Optimization (GO IX 2014), Sirmione, Italia. European Conference on Operational Research (EURO 2013), Roma, Italia. AIRO 2012, Vietri sul Mare, Italia. (Scuola) Graph Theory, Algorithms and Applications 2011, Erice, Italia. AIRO 2010, Villa San Giovanni, Italia. (Scuola) Optimization, Machine Learning and Bioinformatics 2010, Erice, Italia.

3 13 th Combinatorial Optimization Workshop 2009, Aussois, Francia. (Scuola) Graph Theory, Algorithms and Applications 2008, Erice, Italia. Conferenze Organizzate AIRO 2012 conference, Vietri sul Mare. Partecipazione a Progetti di Ricerca Ha partecipato attivamente ai seguenti progetti di ricerca: Progetto ORSA , Reti di sensori eterogenee e sottostrutture eterogenee di un grafo. Progetto ORSA , Problemi di wireless sensor networks. Progetto ORSA , Ottimizzazione su reti di traffico e social network. Programma Vigoni 2011 (Programma di scambio di ricercatori tra le Istituzioni universitarie italiane e tedesche), Sostenibilitá e pianificazione della supply chain ecologica. Modelli di flusso su grafi e metodi di soluzione. Progetto ORSA , Reti di flusso con capacità variabile nel tempo e problemi di wireless sensor networks. Progetto ORSA , Problemi di localizzazione e nuovi approcci metaeuristici. Progetto POR , Reti di Eccellenza Innovazione tecnologica nei sistemi di trasporto (INSIST). Progetto ORSA , Problemi di copertura su grafi. Progetto PRIN , Modelli per la gestione di flussi di merci per terminal marittimi, piattaforme logistiche e reti di trasporto multimodali. Responsabilità in Progetti Didattici Finanziati A.A. 2013/2014: A.A. 2012/2013: A.A. 2011/2012: Docente ed organizzatore del corso di Ricerca Operativa nell ambito del Piano Lauree Scientifiche (PLS) attivato nel Dipartimento di Matematica dell Università degli Studi di Salerno (RS: Prof. Antonio De Crescenzo) Docente ed organizzatore del corso di Ricerca Operativa nell ambito del Piano Lauree Scientifiche (PLS) attivato nel Dipartimento di Matematica dell Università degli Studi di Salerno (RS: Prof. Antonio De Crescenzo) Docente ed organizzatore del corso di Ricerca Operativa nell ambito del Piano Lauree Scientifiche (PLS) attivato nel Dipartimento di Matematica dell Università degli Studi di Salerno (RS: Prof. Antonio De Crescenzo) Posizioni ed Incarichi Istituzionali Dal 6/3/2013 è membro della Giunta del dipartimento di Matematica dell Università di Salerno. Dal 2013 è membro della commissione del riesame AVA-ANVUR del dipartimento di Matematica dell Università di Salerno. Dal 2012 è membro della commissione di monitoraggio ed analisi del dipartimento di Matematica dell Università di Salerno.

4 Attività Didattica L attività didattica è stata svolta presso la Facoltà di Scienze Matematiche Fisiche e Naturali dell Università degli Studi di Salerno, e comprende i seguenti insegnamenti: (1 CFU = 8 ore) A.A. 2014/2015: Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2013/2014: Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2012/2013: Corso di Ricerca Operativa e Logistica, Corso di Laurea in Informatica (3 CFU); A.A. 2011/2012: Corso di Ricerca Operativa e Logistica, Corso di Laurea in Informatica (3 CFU); A.A. 2010/2011: n 1 corsi di Ricerca Operativa, Corso di Laurea in Informatica (6 CFU); Ha collaborato allo svolgimento dell attività didattica ed è stato membro effettivo della commissione d esame di profitto del corso di Logistica, Corso di Laurea in Informatica; A.A. 2009/2010: n 2 corsi di Ricerca Operativa, Corso di Laurea in Informatica (8 CFU); Corso di Ricerca Operativa 2, Corso di Laurea in Informatica (1.5 CFU); A.A. 2008/2009: Tutorato al corso di Ricerca Operativa, Corso di Laurea in Informatica ed Informatica Applicata (6 CFU); Segue, come correlatore, diverse tesi di Laurea presso il Dipartimento di Matematica dell Università degli Studi di Salerno.

5 Attività editoriale E guest editor della special issue Application-motivated Nonlinear Programming, del Journal of Optimization Theory and Applications. Svolge attività di revisione per le seguenti riviste internazionali: 4OR. Computers & Operations Research. European Journal of Operational Research. International Journal of Distributed Sensor Networks. Journal of Ambient Intelligence and Humanized Computing. Journal of Optimization Theory and Applications. Procedia - Social and Behavioral Sciences. Soft Computing (SOCO). Transportation Science. 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: Circle Packing: [3]; Feedback Vertex Set: [9], [13], [14], [5]; Labeled Graph Problems: [10], [15], [6],[18]; Minimum Spanning Tree and Branch Vertices: [7]; Shortest Path Problems: [19], [21], [22]; Smart City: [4], [17]; Vehicle Routing Problems: [8], [11], [12], [16], [20]; Wireless Sensor Network: [1], [2]; Pubblicazioni [1] F. Carrabs, R. Cerulli, C. Dambrosio, M. Gentili, and A. Raiconi. Maximizing lifetime in wireless sensor networks with multiple sensor families. Computers and Operations Research, 60: , [2] F.Carrabs, R.Cerulli, C.D Ambrosio, and A.Raiconi. A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints. To appear on Journal of Network and Computer Applications. DOI: /j.jnca , [3] F. Carrabs, C. Cerrone, and R. Cerulli. A tabu search approach for the circle packing problem. In 17th International Conference on Network-Based Information Systems, NBiS 2014, pages , [4] F. Carrabs, R. Cerulli, and A. Sciomachen. Environmental sustainable fleet planning in b2c e-commerce urban distribution networks. In Renata Paola Dameri and

6 Camille Rosenthal-Sabroux, editors, Smart City, Progress in IS, pages [5] F.Carrabs, C.Cerrone, and R.Cerulli. A memetic algorithm for the weighted feedback vertex set problem. Networks, 64(4): , [6] F.Carrabs, R.Cerulli, and P.Dell Olmo. A mathematical programming approach for the maximum labeled clique problem. Procedia - Social and Behavioral Sciences, 108:69 78, [7] F.Carrabs, R.Cerulli, M.Gaudioso, and M.Gentili. Lower and upper bounds for the spanning tree with minimum branch vertices. Computational Optimization and Applications, 56(2): , [8] F.Carrabs, R.Cerulli, and M.G.Speranza. A Branch-and-Bound Algorithm for the Double TSP with Two Stacks. Networks, 61(1):58 75, [9] F.Carrabs, R.Cerulli, M.Gentili, and G.Parlato. A tabu search heuristic based on k-diamonds for the weighted feedback vertex set problem. Lecture Notes in Computer Science (INOC 2011), 6701: , [10] F.Carrabs, R.Cerulli, and M.Gentili. The labeled maximum matching problem. Computers & Operations Research, 36: , [11] F.Carrabs, J.-F.Cordeau, and G.Laporte. Variable neighborhood search for the pickup and delivery traveling salesman problem with lifo loading. INFORMS Journal On Computing, 19(4): , [12] F.Carrabs, R.Cerulli, and J.-F.Cordeau. An additive branch-and-bound algorithm for the pickup and delivery traveling salesman problem with lifo or fifo loading. INFOR, 45(4): , [13] F.Carrabs, R.Cerulli, M.Gentili, and G.Parlato. A linear time algorithm for the minimum weighted feedback vertex set on diamonds. Information Processing Letters, 94(1):29 35, [14] F.Carrabs, R.Cerulli, M.Gentili, and G.Parlato. Minimum weighted feedback vertex set on diamonds. Electronic Notes in Discrete Mathematics, 17:87 91, Atti di Conferenze con Referaggio [15] F.Carrabs, R.Cerulli, and P.Dell Olmo. The maximum labeled clique problem. In 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2011), Proceedings of the Conference, pages , [16] F.Carrabs, R.Cerulli, and M.Gentili. Random neighborhood selection for the vehicle routine problem with time windows. In M. Gendreau and F. Semet, editors, Proceedings of the Fifth Triennial Symposium on Transportation Analysis (Tristan V), Guadalupe. Lavori in Corso di Revisione [17] F. Carrabs, R. Cerulli, and A. Sciomachen. Vehicle distribution plans for e-channel b2c grocery delivery in urban areas.

7 [18] F.Carrabs, C.Cerronea, R. Cerulli, and S.Silvestri. Rainbow spanning forest. Rapporti Tecnici F.Carrabs, R.Cerulli, M.Gentili, and F.Maione. A new genetic algorithm for multisource shortest path problem. Technical Report n 3232, Dept. of Mathematics, University of Salerno, F.Carrabs, R.Cerulli, and M.Gentili. Two improving strategies for the vehicle routing problem with time windows. Technical report, Dept. of Mathematics and Computer Science, University of Salerno, F.Carrabs and R.Cerulli. Graph generators for spt algorithms. Technical Report n 15, Dept. of Mathematics and Computer Science, University of Salerno, F.Carrabs and R.Cerulli. Shortest path tree problem: algorihms and data structures. Technical Report n 16, Dept. of Mathematics and Computer Science, University of Salerno, Tesi di Dottorato F.Carrabs. Heuristics and exact approaches for transportation problems with pickup and delivery. PhD thesis, Dept. of Mathematics and Computer Science, University of Salerno, Fisciano, 2 settembre 2015 In fede: