Ricercatore in Ricerca Operativa (SSD:MAT/09) presso il Dipartimento di Matematica dell Università degli Studi di Salerno.

Transcript

1 Francesco Carrabs Curriculum Vitæ Dipartimento di Matematica, Università degli Studi di Salerno Via Giovanni Paolo II 132, 84084, Fisciano Orcid ID: Dati personali Nome: Luogo di nascita: Nazionalitá: Lingue: Posizione attuale: 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 Dal Dicembre 2008 Ricercatore in Ricerca Operativa (SSD:MAT/09) presso il Dipartimento di Matematica dell Università degli Studi di Salerno Titolare di un assegno di ricerca biennale, presso il Dipartimento di Matematica ed Informatica dell Università degli Studi di Salerno, sul tema: Modelli e metodologie risolutive per problemi di trasporto con vincoli di pickup e delivery. Marzo Luglio 2006 Ottobre Marzo 2007 Ottobre Dicembre 2005 Ottobre Maggio 2005 Constratto di collaborazione, presso il Dipartimento di Statistica, Probabilità e Statistiche Applicate dell Università Sapienza di Roma, sul tema: Progettazione, realizzazione e sperimentazione di algoritmi di routing per il trasporto di persone e beni. Referente: Paolo Dell Olmo. Postdoctoral Internship presso la Chair of Logistics and Transportation, HEC Montreal, del prof. Jean-François Cordeau con l incarico di ricerca nel campo della logistica e dei trasporti. Attivitá di ricerca presso il Centre de recherche sur les transports (CRT), ed in particolare presso la Canada Research Chair in Distribution Management (HEC Montreal) del prof. Gilbert Laporte e del prof. Jean-François Cordeau. Attivitá di ricerca presso il Centre de recherche sur les transports (CRT), ed in particolare presso la Canada Research Chair in Distribution Management (HEC Montreal) del prof. Gilbert Laporte e del prof. Jean-François Cordeau.

2 Titoli di Studio 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 International Conference on Optimization and Decision Science. (AI- RO 2017), Sorrento, Italy. - A Tabu Search Heuristic for the Set Orienteering Problem 21 st Conference of the International Federation of Opereational Research Societies (IFORS 2017), Quebec City, Canada. - A Matheuristic for the Set Orienteering Problem 2 nd Workshop Soft Computing Days, Pechino, Cina. - A Branch and Cut Approach for the Orderly Colored Longest Path Problem 46 th Annual Conference of the Italian Operations Research Society (AIRO 2016), Trieste, Italy. - A Compact Formulation for the Orderly Colored Longest Path Problem 8 th IFAC Conference on Manufacturing Modelling, Management & Control (MIM 2016), Troyes, France. - Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks 4 th International Symposium on Combinatorial Optimization (ISCO 2016), Vietri sul Mare, Italia. - Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints 3 rd Workshop Unical 2015, Cosenza, Italia. - A new Discretization Schema for the Close-Enough Traveling Salesman Problem 45 th Annual Conference of the Italian Operations Research Society (AIRO 2015), Pisa, Italia. - Upper and Lower Bounds for the Close-Enough Traveling Salesman Problem

3 8 th Winter Conference of the Italian Operations Research Society (AI- RO Winter 2015), Champoluc, Italia. - A Column Generation Approach for the Maximum Lifetime Wireless Sensor Network Problems (MLP and α-mlp) 2 nd Workshop Unical 2014, Cosenza, Italia. A hybrid exact approach for maximizing lifetime in wireless sensor networks. 1 st Workshop Unical 2013, Cosenza, Italia. Monochromatic Tree Partitioning Problem. 42 nd Annual Conference of the Italian Operations Research Society (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. 41 st Annual Conference of the Italian Operations Research Society (AIRO 2010), Villa San Giovanni, Italia - The Monochromatic Set Partitioning problem. 40 th Annual Conference of the Italian Operations Research Society (AIRO 2009), Siena, Italia. - A Branch and Bound algorithm to solve the Double Traveling Salesman problem with Multiple Stacks. 38 th Annual Conference of the Italian Operations Research Society (AIRO 2007), Genova, Italia. - A Branch and Bound approach for the Minimum Colors Maximum Matching Problem. 21 st European Conference on Operational Research (EURO 2006), Reykjavik, Islanda. - A Cluster-Lightening Route Reduction Strategy for the Vehicle Routing Problem with Time Windows. 37 th Annual Conference of the Italian Operations Research Society (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 Ottobre 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.

4 36 th Annual Conference of the Italian Operations Research Society (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. 35 th Annual Conference of the Italian Operations Research Society (AIRO 2004), Lecce, Italia. - Efficient Visiting Strategy and Data Structure for SPT Algorithms. 3 rd 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 Heuristics and Metaheuristics: Foundation, Methodology and Applications (2017), Isernia, Italia 4 th International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2017), Erice, Italia. 1 st Workshop Soft Computing Days (2016), Salerno, Italia. 44 th Annual Conference of the Italian Operations Research Society (AIRO 2014), Como, Italia. 3 rd International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2014), Erice, Italia. International Colloquium on Graphs and Optimization (GO IX 2014), Sirmione, Italia. 26 th European Conference on Operational Research (EURO 2013), Roma, Italia. 43 rd Annual Conference of the Italian Operations Research Society (AIRO 2012), Vietri sul Mare, Italia. 2 nd International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2011), Erice, Italia. (Scuola) Optimization, Machine Learning and Bioinformatics 2010, Erice, Italia. 13 th Combinatorial Optimization Workshop 2009, Aussois, Francia.

5 1 st International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2008), Erice, Italia. Membro del Comitato Organizzatore International Conference on Optimization and Decision Science (ODS2017) Heuristics and Metaheuristics: Foundation, Methodology and Applications (2017) 4 th International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2017). 1 st Soft Computing Days: a bilateral China-Italy Workshop (2016) 4 th International Symposium on Combinatorial Optimization (ISCO 2016) 3 rd International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications (2014). 43 rd Annual Conference of the Italian Operational Research Society (AIRO 2012). Membro del Comitato Scientifico 5 th International Symposium on Combinatorial Optimization (ISCO 2018) 6 th International Conference on Operations Research and Enterprise Systems (ICORES 2017) 10 th International Workshop on Hybrid Metaheuristics (HM 2016) 4 th International Symposium on Combinatorial Optimization (ISCO 2016) Partecipazione a Progetti di Ricerca Ha partecipato attivamente ai seguenti progetti di ricerca: ORSA , Ottimizzazione robusta. PRIN Smart PORt Terminals. ORSA , Euristiche costruttive e sensors networks. PON01_ , FIBAC (Fruizione Innovativa dei Beni Artistici e Culturali) Progettazione Servizi ed applicazioni per il prototipo Museo Reale. ORSA , Reti di sensori eterogenee e sottostrutture eterogenee di un grafo. POR Campania FESR 2007/2013, WISCH (Work Into Shaping Campania s Home) Strategie di ottimizzazione topologica per la realizzazione di componenti in additive manifacturing. ORSA , Problemi di wireless sensor networks. ORSA , Ottimizzazione su reti di traffico e social network.

6 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. ORSA , Reti di flusso con capacità variabile nel tempo e problemi di wireless sensor networks. ORSA , Problemi di localizzazione e nuovi approcci metaeuristici. POR Campania, EBuild Ricerca Industriale e sviluppo competitivo - Metadistretto ICT. ORSA , Problemi di copertura su grafi. PRIN , Modelli per il monitoraggio e l instradamento efficiente del flusso di merci su reti di trasporto multimodale. Responsabilità in Progetti Didattici Finanziati A.A. 2015/2016: A.A. 2014/2015: A.A. 2012/2013: A.A. 2011/2012: Docente ed organizzatore del corso di Laboratorio di Ricerca Operativa nell ambito del Piano Lauree Scientifiche (PLS) attivato nel Dipartimento di Matematica dell Università degli Studi di Salerno (RS: Prof. Antonio Di 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 Di 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 Di 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 Di Crescenzo) Posizioni ed Incarichi Istituzionali Dal Marzo 2016 è il delegato del Dipartimento di Matematica alle problematiche del Data Warehouse (DWH) dell Università di Salerno. Dal 2014 è membro della commissione di monitoraggio ed analisi del dipartimento di Matematica dell Università di Salerno. 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. A.A. 2013/2014: membro del Collegio dei Docenti del Dottorato in Matematica, Fisica Ed Applicazioni dell Università degli Studi di Salerno, Ciclo: XXIX. A.A. 2012/2013: membro del Collegio dei Docenti del Dottorato in Informatica dell Università degli Studi di Salerno, Ciclo:XXVIII.

7 A.A. 2011/2012: membro del Collegio dei Docenti del Dottorato in Informatica dell Università degli Studi di Salerno, Ciclo:XXVII. A.A. 2009/2010: membro del Collegio dei Docenti del Dottorato in Biologia dei Sistemi dell Università degli Studi di Salerno. 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. 2016/2017: Corso di Ricerca Operativa, Corso di Laurea in Informatica (3 CFU); Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2015/2016: Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2014/2015: Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2013/2014: Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ottimizzazione, Corso di Laurea in Matematica (3 CFU); A.A. 2012/2013: Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ricerca Operativa e Logistica, Corso di Laurea in Informatica (3 CFU);

8 A.A. 2011/2012: Corso di Ricerca Operativa, Corso di Laurea in Matematica (3 CFU); Corso di Ricerca Operativa e Logistica, Corso di Laurea in Informatica (3 CFU); A.A. 2010/2011: 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. 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. Applied Soft Computing Computers & Operations Research Computational Optimization and Applications EURO Journal on Transportation and Logistics European Journal of Operational Research International Journal of Distributed Sensor Networks. International Journal of Electrical and Computer Engineering Journal of Ambient Intelligence and Humanized Computing Journal of Optimization Theory and Applications Networks

9 Omega Operational Research Procedia - Social and Behavioral Sciences Soft Computing 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: [22]; Feedback Vertex Set: [11], [25], [18], [19]; Offsetting Inventory Cycle Problem: [7]; Labeled Graph Problems: [3], [23], [15], [24], [2]; (Variants of) Minimum Spanning Tree Problem: [13], [27]; (Variants of) Shortest Path Problem: [28], [30], [31]; Smart City: [6], [12]; Traveling Salesman Problems: [1], [20], [14], [16], [17]; Vehicle Routing Problems: [26], [29]; Wireless Sensor Network: [5], [4], [9], [10], [8], [21]; Pubblicazioni [1] F. Carrabs, C. Cerrone, R. Cerulli, and M. Gaudioso. A novel discretization scheme for the close enough traveling salesman problem. Computers & Operations Research, 78: , [2] F. Carrabs, C. Cerrone, R. Cerulli, and S. Silvestri. On the complexity of rainbow spanning forest problem. Optimization Letters, [3] F. Carrabs, C. Cerrone, R. Cerulli, and S. Silvestri. The rainbow spanning forest problem. To appear on Soft Computing, [4] F. Carrabs, R. Cerulli, C. D Ambrosio, and A. Raiconi. An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints. Optimization Letters, 11(7): , [5] F. Carrabs, R. Cerulli, C. D Ambrosio, and A. Raiconi. Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints. RAIRO, 51(3): , 2017.

10 [6] F. Carrabs, R. Cerulli, and A. Sciomachen. An exact approach for the grocery delivery problem in urban areas. Soft Computing, 21(9): , [7] C. Franciosi, F. Carrabs, R. Cerulli, and S. Miranda. A genetic algorithm for the offsetting inventory cycle problem to minimize the warehouse space. Cogent Engineering, 4(1), [8] F. Carrabs, R. Cerulli, C. D Ambrosio, and A. Raiconi. Extending lifetime through partial coverage and roles allocation in connectivity-constrained sensor networks. IFAC-PapersOnLine, 49(12): , [9] F. Carrabs, R. Cerulli, C. D Ambrosio, M. Gentili, and A. Raiconi. Maximizing lifetime in wireless sensor networks with multiple sensor families. Computers & Operations Research, 60: , [10] 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. Journal of Network and Computer Applications, 58:12 22, [11] F. Carrabs, C. Cerrone, and R. Cerulli. A memetic algorithm for the weighted feedback vertex set problem. Networks, 64(4): , [12] F. Carrabs, R. Cerulli, and A. Sciomachen. Environmental sustainable fleet planning in b2c e-commerce urban distribution networks. In Renata Paola Dameri and Camille Rosenthal-Sabroux, editors, Smart City, Progress in IS, pages [13] 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): , [14] 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, [15] F. Carrabs, R. Cerulli, and M. Gentili. The labeled maximum matching problem. Computers & Operations Research, 36: , [16] 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): , [17] 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): , [18] 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, [19] F. Carrabs, R. Cerulli, M. Gentili, and G. Parlato. Minimum weighted feedback vertex set on diamonds. Electronic Notes in Discrete Mathematics, 17:87 91, 2004.

11 Atti di Conferenze con Referaggio [20] F. Carrabs, C. Cerrone, R. Cerulli, and C. D Ambrosio. Improved upper and lower bounds for the close enough traveling salesman problem. In Lecture Notes in Computer Science, volume 10232, pages , [21] F. Carrabs, R. Cerulli, C. D Ambrosio, and A. Raiconi. Prolonging lifetime in wireless sensor networks with interference constraints. In Lecture Notes in Computer Science, volume 10232, pages , [22] 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 , [23] F. Carrabs, R. Cerulli, and P. Dell Olmo. A mathematical programming approach for the maximum labeled clique problem. In Procedia - Social and Behavioral Sciences, volume 108, pages 69 78, [24] 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 , [25] F. Carrabs, R. Cerulli, M. Gentili, and G. Parlato. A tabu search heuristic based on k-diamonds for the weighted feedback vertex set problem. In Lecture Notes in Computer Science (INOC 2011), volume 6701, pages , [26] 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 [27] F. Carrabs, R. Cerulli, and R. Pentangelo. A genetic algorithm for minimum spanning trees problem with conflicting edge pairs. Rapporti Tecnici [28] 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, [29] 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, [30] F. Carrabs and R. Cerulli. Graph generators for spt algorithms. Technical Report n 15, Dept. of Mathematics and Computer Science, University of Salerno, [31] 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, 2003.

12 Tesi di Dottorato [32] 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, 30 ottobre 2017 In fede: