Francesco Carrabs Curriculum Vitæ Dipartimento di Matematica, Università degli Studi di Salerno Via Giovanni Paolo II 132, 84084, Fisciano +39 089963326 +39 089963303 fcarrabs@unisa.it www.dipmat.unisa.it/people/carrabs/www/ Orcid ID: http://orcid.org/0000-0003-2187-8624 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 2007-2008 Titolare di un assegno di ricerca biennale presso il Dipartimento di Matematica ed Informatica dell Università degli Studi di Salerno. Ottobre 2006 - Marzo 2007 Ottobre 2005 - Dicembre 2005 Ottobre 2004 - 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 2002-2005 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)
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. 2005 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.
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 ORSA142082 2014, Reti di sensori eterogenee e sottostrutture eterogenee di un grafo. Progetto ORSA131490 2013, Problemi di wireless sensor networks. Progetto ORSA128040 2012, 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 ORSA114421 2011, Reti di flusso con capacità variabile nel tempo e problemi di wireless sensor networks. Progetto ORSA109444 2010, Problemi di localizzazione e nuovi approcci metaeuristici. Progetto POR 2009-2010, Reti di Eccellenza Innovazione tecnologica nei sistemi di trasporto (INSIST). Progetto ORSA098140 2009, Problemi di copertura su grafi. Progetto PRIN 2007-2009, 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.
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.
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:121 137, 2015. [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: 10.1016/j.jnca.2015.08.018, 2015. [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 165 171, 2014. [4] 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 183 192. 2014. [5] F.Carrabs, C.Cerrone, and R.Cerulli. A memetic algorithm for the weighted feedback vertex set problem. Networks, 64(4):339 356, 2014. [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, 2014. [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):4052 438, 2013. [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, 2013. [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:589 602, 2011. [10] F.Carrabs, R.Cerulli, and M.Gentili. The labeled maximum matching problem. Computers & Operations Research, 36:1859 1871, 2009. [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):618 632, 2007. [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):223 238, 2007. [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, 2005. [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, 2004. 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 145 149, 2011. http://ctw2011.dia.uniroma3.it/ctw_proceedings.pdf. [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), 2004. 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.
[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, 2011. 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, 2006. F.Carrabs and R.Cerulli. Graph generators for spt algorithms. Technical Report n 15, Dept. of Mathematics and Computer Science, University of Salerno, 2003. 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. 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, 2006. Fisciano, 2 settembre 2015 In fede:......................................