CURRICULUM VITAE di MICHELE MONACI (ultimo aggiornamento: 18 maggio 2014)

Transcript

1 CURRICULUM VITAE di MICHELE MONACI (ultimo aggiornamento: 18 maggio 2014) Notizie generali Michele Monaci è nato a Bologna nel Nel 1992 ha conseguito il Diploma di Maturità Scientifica presso il Liceo Scientifico Collegio San Luigi di Bologna con voti 60/60. Nel 1998 si è laureato in Ingegneria Elettronica presso l Università di Bologna con voti 100/100 e Lode, discutendo la tesi Gestione Ottima di un Sistema per la Produzione di Energia Elettrica, relatore il Prof. Paolo Toth, correlatori il Prof. Enrico Lorenzini e il Prof. Alberto Caprara. Nel 1998 ha superato l esame per l Abilitazione alla Professione di Ingegnere. Nel 1999 è risultato vincitore del concorso per l ammissione al Dottorato di Ricerca in Ingegneria dei Sistemi (XIV ciclo) presso il Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna (sedi consorziate Firenze, Padova e Siena). Nel 2002 ha conseguito il titolo di Dottore di Ricerca in Ingegneria dei Sistemi presso l Università di Bologna discutendo la tesi dal titolo Algorithms for Packing and Scheduling Problems [48]. Nel Gennaio 2002 è risultato vincitore del concorso per l attribuzione di un assegno di ricerca associato al progetto Algoritmi esatti ed euristici di tipo lagrangiano per l ottimizzazione di sistemi complessi presso il Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna. Dal Gennaio 2005 è Ricercatore Universitario nel settore disciplinare MAT/09 (Ricerca Operativa) presso la Facoltà di Ingegneria dell Università di Padova. Nel Gennaio 2008 ha conseguito la conferma in ruolo a seguito del giudizio positivo espresso dalla commissione composta dai proff. Andreatta, De Leone e Fagiuoli. Contratti e convenzioni 1998: collaboratore esterno del Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna e delle Ferrovie dello Stato S.p.A. per problemi di crew scheduling : collaboratore di ricerca all interno delle convenzioni tra il Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna, Ferrovie dello Stato S.p.A. e Rete Ferroviaria Italiana S.p.A. per problemi di train timetabling. 2001: collaboratore esterno di Beghelli S.p.A. per problemi di staff scheduling. 2003: collaboratore di ricerca all interno delle convenzioni tra il Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna ed il Comune di Bologna per problemi di turnistica del personale di Polizia Municipale : collaboratore di ricerca all interno delle convenzioni tra il Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna e Rete Ferroviaria Italiana S.p.A. per problemi di train platforming. 2007: collaboratore esterno del Dipartimento di Ingegneria dell Informazione dell Università di Pisa per problemi di problemi di allocazione in applicazioni relative alla tecnologia WiMAX : collaboratore esterno del Dipartimento di Elettronica, Informatica e Sistemistica dell Università di Bologna per problemi di impaccamento bidimensionale in applicazioni di telecomunicazioni (per allocazioni OFDMA). 1

2 dal 2012: responsabile della convenzione tra il Dipartimento di Ingegneria dell Informazione dell Università di Padova e ALSTOM Ferroviaria S.p.A. per problemi di dispatching di treni in tempo reale. Progetti nazionali ed internazionali Progetto europeo TRIS (Teleconferencing Railways Information System): collaboratore di ricerca (1/3/ /5/1999). Progetto europeo PARTNER (Path Allocation Re-engineering of Timetable Network for European Railways): collaboratore di ricerca (1/1/ /12/2004). Progetto europeo ARRIVAL (Algorithms for Robust and online Railway optimization: Improving the Validity and reliability of Large scale systems): collaboratore di ricerca (1/2/ /1/2009). Progetto europeo AAS (integrated Airport Apron Safety fleet management): ricerca (1/5/ /4/2011). collaboratore di Progetto PRIN Problemi di routing e packing nell ottimizzazione dei sistemi di trasporto : collaboratore di ricerca ( ). Progetto PRIN Models and algorithms for robust network optimization : collaboratore di ricerca ( ). Progetto PRIN Nonlinear aspects in primal MILP heuristics, and in robustness : collaboratore di ricerca (dal 2011, attualmente in corso). Progetto Strategico di Ateneo dell Università di Padova Integrating Integer Programming and Constraint Programming : collaboratore di ricerca ( ). Progetto Strategico di Ateneo dell Università di Padova Computational Integer Programming : collaboratore di ricerca (dal 2011, attualmente in corso). Progetto di Eccellenza CARIPARO dell Università di Padova Integer Programming and Combinatorial Optimization : collaboratore di ricerca (dal 2009, attualmente in corso). Progetto di Ricerca dell Università di Padova Caricamento ottimo (OptLoad) : responsabile (dal 2012, attualmente in corso). Progetto di Ricerca dell Università di Padova Ottimizzazione on-line nelle ferrovie (ONLINE) responsabile (dal 2012, attualmente in corso). Attività didattica Dal 1999 a oggi Michele Monaci è stato relatore e correlatore di numerose Tesi di Laurea presso le Facoltà di Ingegneria dell Università di Bologna e dell Università di Padova. In particolare è correlatore della tesi di Valentina Cacchiani Algoritmi Euristici per il Problema del Train Timetabling che ha co-vinto il Premio di Laurea Camerini-Carraresi assegnato nel 2003 dall Associazione Italiana di Ricerca Operativa. L attività didattica di Michele Monaci si è svolta presso le Università di Bologna (sedi di Bologna, Cesena e Forlì), Parma e Padova (sedi di Padova e Vicenza), ed è relativa ai seguenti corsi: 2

3 Esercitatore per il corso integrato Calcolo Numerico e Ricerca Operativa, corso di Laurea in Ingegneria Aerospaziale, Università di Bologna (sede di Forlì), dall A.A all A.A Tutor di Ricerca Operativa, Diploma Universitario a distanza in Ingegneria Informatica ed Automatica, Università di Bologna, dall A.A all A.A Tutor di Ricerca Operativa L-A, corso di Laurea in Ingegneria Informatica, Università di Bologna, nell A.A Tutor di Laboratorio di Ricerca Operativa L-A, corso di Laurea in Ingegneria Informatica, Università di Bologna, nell A.A Esercitatore di Ricerca Operativa, Diploma in Ingegneria Informatica, Università di Bologna (sede di Cesena), dall A.A all A.A Esercitatore di Ottimizzazione Combinatoria, corsi di Laurea in Ingegneria Informatica e Ingegneria Gestionale, Università di Bologna, dall A.A all A.A Esercitatore per il corso integrato Statistica e Ricerca Operativa, corso di Laurea in Ingegneria Gestionale, Università di Parma, nell A.A Esercitatore di Metodi e Modelli per il Supporto delle Decisioni, corso di Laurea in Ingegneria Gestionale, Università di Bologna, dall A.A all A.A Tutor di Ricerca Operativa L, corsi di Laurea in Ingegneria Gestionale ed in Ingegneria dei Processi Gestionali, Università di Bologna, dall A.A all A.A Esercitatore di Ricerca Operativa 1, corso di Laurea in Ingegneria Informatica, Università di Padova, dall A.A all A.A Esercitatore di Applicazioni di Ricerca Operativa, corso di Laurea in Ingegneria Gestionale, Università di Padova (sede di Vicenza), dall A.A all A.A Titolare/Professore incaricato di Ricerca Operativa 2, (6CFU) corso di Laurea in Ingegneria Informatica, Università di Padova, dall A.A all A.A e nell A.A Titolare di Ricerca Operativa 1, (6CFU) corso di Laurea in Ingegneria Informatica, Università di Padova, nell A.A Titolare di Programmazione matematica per il supporto alle decisioni aziendali, (6CFU) corso di Laurea in Matematica, Università di Padova, nell A.A Professore incaricato di Programmazione Matematica, (9CFU) corso di Laurea Magistrale in Ingegneria dell Automazione, Università di Padova, dall A.A Michele Monaci ha fatto parte in qualità di Esperto della Commissione di Bologna per l Esame di Abilitazione alla Professione di Ingegnere dall anno 2001 all anno Ha tenuto lezioni all interno di master universitari di specializzazione e corsi di formazione: Modelli e Metodi per l Ottimizzazione nella Logistica (2004 e 2005, presso COFIMP Bologna); Facility Management e Global Service (2005, presso Efeso Bologna) Attività istituzionali È stato membro della commissione ricerca del Dipartimento di Ingegneria dell Informazione dell Università di Padova negli A.A e

4 È stato membro della commissione orari della Facoltà di Ingegneria dell Università di Padova dall A.A all A.A È membro della Giunta del Dipartimento di Ingegneria dell Informazione dell Università di Padova dal È membro della commissione scientifica dell Area 11 dell Università di Padova dall A.A È membro del Consiglio Direttivo dell AIRO (Associazione Italiana di Ricerca Operativa) dal È stato membro della commissione giudicatrice per l assegnazione di Assegni di Ricerca Senior dell Area 11 dell Università di Padova negli anni 2011 e Attività scientifica Riguardante problemi di Ottimizzazione Combinatoria, occupandosi in particolare di: Algoritmi esatti, euristici ed approssimati per problemi di packing bidimensionale [1], [3], [2], [6], [7], [11], [9], [16], [22], [19], [24], [21], [23], [47], [36], [37], [38], [41], [42], [52] (in collaborazione con A. Caprara, C. Cicconetti, M. Dolatabadi, C. Eklund, C. Hurkens, L. Lenzini, M. Locatelli, A. Lodi, M. Iori, S. Martello, E.C. Mingozzi, J. Moilanen, P. Toth, D. Vigo e G. Woeginger). Algoritmi di ottimizzazione per applicazioni di trasporto ferroviario [10], [35], [39], [46] (in collaborazione con A. Caprara, M. Fischetti. P.L. Guida, L. Kroon, M. Peeters, G. Sacco e P. Toth). Modelli matematici ed algoritmi per problemi di Staff Scheduling nei call centers [4] (in collaborazione con A. Caprara e P. Toth). Algoritmi esatti ed euristici per problemi di Scheduling su Processori Paralleli [8], [15], [28] (in collaborazione con M. Dell Amico, M. Iori e S. Martello). Algoritmi euristici e meta-euristici per problemi di Graph Coloring [14], [18], [20] (in collaborazione con E. Malaguti e P. Toth). Algoritmi euristici e meta-euristici per problemi di Vehicle Routing [12], [17] (in collaborazione con M. Battarra, M. Dell Amico, C. Pagani e D. Vigo). Ottimizzazione robusta [26], [29], [31], [40] (in collaborazione con M. Fischetti, U. Pferschy e P. Serafini). Algoritmi esatti ed euristici per la Programmazione a numeri interi [13], [25], [30], [32], [43], [45], [49], [51], [50] (in collaborazione con M. Fischetti, A. Lodi, D. Salvagnin e A. Tramontani). Algoritmi esatti per il problema dell Assegnamento Quadratico [27] (in collaborazione con M. Fischetti e D. Salvagnin). Problemi di ottimizzazione in applicazioni aeree [33], [44] (in collaborazione con G. Andreatta, L. Capanna, L. De Giovanni e L. Righi). Michele Monaci è Associate Editor della rivista Computational Optimization and Applications (COAP). Inoltre, collabora regolarmente, in qualità di referee alle seguenti riviste internazionali: Annals of Operations Research, European Journal of Operational Research, Transportation Science, INFORMS Journal on Computing, Journal of Scheduling, 4OR, Networks, Mathematical Programming, Journal of 4

5 Discrete Algorithms, Computers & Operations Research, Operations Research, Journal of Combinatorial Optimization, Discrete Optimization e Operations Research Letters. È stato membro del Program Committee della conferenza ICORES 2012 e ICORES È stato referee per le principli conferenze internazionali: IPCO, CPAIOR, ESA. Ha partecipato in qualità di relatore e/o organizzatore di sessioni alle principali conferenze nazionali (giornate di lavoro AIRO) ed internazionali (IFORS, EURO, INO, ALIO/EURO, EURO/INFORMS, Aussois, MIP). Ha partecipato alla scuola scientifica DONET SPRING SCHOOL 2000 (Computational Combinatorial Optimization, Dagstuhl, Germania, Maggio 2000) e alla scuola CIRO 2002 (Siena, Giugno 2002). È stato invited speaker a conferenze e seminari nazionali ed internazionali, tra cui: VIII-th Aussois Workshop on Combinatorial Optimization: A Set-Covering Based Heuristic Approach for Bin-Packing Problems (Aussois, Francia, 2003). Seminario Permanente di Ottimizzazione presso l Università di Firenze: 2-Dimensional packing: problems and applications (Firenze, 20/10/2008) 2010 Mixed Integer Programming Workshop (MIP 2010): Branching on Nonchimerical Fractionalities (Atlanta, GA, USA, 2010). Seminario presso l Università di Graz 2-Dimensional Packing in Wireless Telecommunications (Graz, Austria, 19/4/2011). The 15th Conference on Integer Programming and Combinatorial Optimization (IPCO 2011): Backdoor Branching (New York, NY, USA, 2011). XVI-th Aussois Workshop on Combinatorial Optimization: Three ideas for the Quadratic Assignment Problem (Aussois, Francia, 2012). XVII-th Aussois Workshop on Combinatorial Optimization: Optimality-based Domain Reductions for Global Optimization (Aussois, Francia, 2013). Seminario presso l Università di Viçosa 2-Dimensional Packing Problems and Applications in Telecommunications (Viçosa, MG, Brasile, 12/5/2014). Il lavoro [33] è stato premiato come Best ITS Application Paper alla 2nd International Conference on Models and Technologies for Intelligent Transportation Systems (Leuven, Belgio, giugno 2011). Pubblicazioni Riviste internazionali [1] A. Lodi, S. Martello, M. Monaci, Two-dimensional packing problems: A survey, European Journal of Operational Research 141 (2), , [2] S. Martello, M. Monaci, D. Vigo, An Exact Approach to the Strip Packing Problem, INFORMS Journal on Computing 15 (3), , [3] A. Lodi, M. Monaci, Integer linear programming models for 2-staged two-dimensional Knapsack problems, Mathematical Programming 94 (2), , [4] A. Caprara, M. Monaci, P. Toth, Models and algorithms for a staff scheduling problem, Mathematical Programming 98 (3), ,

6 [5] M. Monaci, Algorithms for packing and scheduling problems, 4OR 1 (1), 85 87, [6] A. Caprara, M. Monaci, On the two-dimensional Knapsack Problem, Operations Research Letters 32 (1), 5 14, [7] A. Caprara, A. Lodi, M. Monaci, Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing, Mathematics of Operations Research 30 (1), , [8] M. Dell Amico, M. Iori, S. Martello, M. Monaci, Lower bounds and heuristic algorithms for the k i -partitioning problem, European Journal of Operational Research 171 (3), , [9] M. Monaci, P. Toth, A Set-Covering Based Heuristic Approach for Bin-Packing Problems, INFORMS Journal on Computing 18 (1), 71 85, [10] A. Caprara, M. Monaci, P. Toth, P.L. Guida, A Lagrangian Heuristic Algorithm for a Real-World Train Timetabling Problem, Discrete Applied Mathematics 154 (5), , [11] A. Caprara, A. Lodi, S. Martello, M. Monaci, Packing into the Smallest Square: Worst-Case Analysis of Lower Bounds, Discrete Optimization 3 (4), , [12] M. Dell Amico, M. Monaci, C. Pagani, D. Vigo, Heuristic approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows, Transportation Science 41 (4), , [13] M. Fischetti, M. Monaci, How tight is the corner relaxation?, Discrete Optimization 5 (2), , [14] E. Malaguti, M. Monaci, P. Toth, A Metaheuristic Approach for the Vertex Coloring Problem, INFORMS Journal on Computing 20 (2), , [15] M. Dell Amico, M. Iori, S. Martello, M. Monaci, Heuristic and Exact Algorithms for the Identical Parallel Machine Scheduling Problem, INFORMS Journal on Computing 20 (3), , [16] A. Caprara, M. Monaci, Bidimensional packing by bilinear programming, Mathematical Programming 118 (1), , [17] M. Battarra, M. Monaci, D. Vigo, An Adaptive Guidance Approach for the Heuristic Solution of a Minimum Multiple Trip Vehicle Routing Problem, Computers & Operations Research 36 (11), , [18] E. Malaguti, M. Monaci, P. Toth, Models and Heuristic Algorithms for a Weighted Vertex Coloring Problem, Journal of Heuristics 15 (5), , [19] A. Caprara, A. Lodi, M. Monaci, An Approximation Scheme for Two-Stage, Two-Dimensional Knapsack, Discrete Optimization 7 (3), , [20] E. Malaguti, M. Monaci, P. Toth, An Exact Approach for the Vertex Coloring Problem, Discrete Optimization 8 (2), , [21] C. Cicconetti, L. Lenzini, A. Lodi, S. Martello, E. Mingozzi, M. Monaci, A Fast and Efficient Algorithm to Exploit Multi-user Diversity in IEEE BandAMC, Computers Networks 55 (16), , [22] A. Lodi, S. Martello, M. Monaci, C. Cicconetti, L. Lenzini, E.C. Mingozzi, C. Eklund, J. Moilanen, Effcient two-dimensional packing algorithms for mobile WiMAX, Management Science 57 (12), , [23] M. Dolatabadi, A. Lodi, M. Monaci, Exact Algorithms for the Two-Dimensional Guillotine Knapsack, Computers & Operations Research 39 (1), 48 53, [24] C.A.J. Hurkens, A. Lodi, S. Martello, M. Monaci, G.J. Woeginger, Complexity and approximation of an area packing problem, Optimization Letters 6 (1), 1 9,

7 [25] M. Fischetti, M. Monaci, Branching on Nonchimerical Fractionalities, Operations Research Letters 40 (3), , [26] M. Fischetti, M. Monaci, Cutting planes for uncertain (integer) linear programs, Mathematical Programming Computation, 4 (3), , [27] M. Fischetti, M. Monaci, D. Salvagnin, Three ideas for the Quadratic Assignment Problem, Operations Research, 60 (4), , [28] M. Dell Amico, M. Iori, S. Martello, M. Monaci, A Note on Exact and Heuristic Algorithms for the Identical Parallel Machine Scheduling Problem, Journal of Heuristics, 18 (6), , [29] M. Monaci, U. Pferschy, P. Serafini, Exact Solution of the Robust Knapsack Problem, Computers & Operations Research 40 (11), , [30] M. Fischetti, M. Monaci, Backdoor Branching, INFORMS Journal on Computing 25 (4), , [31] M. Monaci, U. Pferschy, On the Robust Knapsack Problem, SIAM Journal on Optimization 23 (4), , [32] M. Fischetti, M. Monaci, Exploiting erraticism in search, Operations Research, 62 (1), , [33] G. Andreatta, L. Capanna, L. De Giovanni, M. Monaci, L. Righi, Efficiency and robustness in AAS, a support platform for intelligent airport ground handling, Journal of Intelligent Transportation Systems, 18 (1), , [34] C. Cicconetti, L. Lenzini, A. Lodi, S. Martello, E.C. Mingozzi, M. Monaci, Efficient Two-dimensional Data Allocation in IEEE OFDMA, accettato per pubblicazione su IEEE/ACM Transactions on Networking, DOI: /TNET Proceedings di conferenze selettive e volumi [35] A. Caprara, M. Monaci, P. Toth, A Global Method for Crew Planning in Railway Applications, in J. Daduna, S. Voss, Eds., Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems 505, Springer-Verlag, Berlin, 2001, [36] A. Caprara, A. Lodi, M. Monaci, An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem, in W.J. Cook, A.S. Schulz, Eds., Integer Programming and Combinatorial Optimization - IPCO 2002, Lecture Notes in Computer Science 2337, Springer-Verlag, Berlin Heidelberg, 2002, [37] M. Iori, S. Martello, M. Monaci, Metaheuristic Algorithms for the Strip Packing Problem, in P.M. Pardalos, V. Korotkikh, Eds., Optimization and Industry: New Frontiers, Kluwer Academic Publishers, Hardbound, 2003, [38] A. Caprara, M. Locatelli, M. Monaci, Bidimensional Packing by Bilinear Programming, in M. Junger, V. Kaibel, Eds., Integer Programming and Combinatorial Optimization - IPCO 2005, Lecture Notes in Computer Science 3509, Springer-Verlag, Berlin Heidelberg, 2005, [39] A. Caprara, L. Kroon, M. Monaci, M. Peeters, P. Toth, Passenger Railway Optimization, in C. Barnhart, G. Laporte, Eds., Handbooks in Operations Research and Management Science 14, Elsevier, Amsterdam, 2007, [40] M. Fischetti, M. Monaci, Light Robustness, in R.K. Ahuja, R. Moehring, C. Zaroliagis, Eds., Robust and Online Large-Scale Optimization, Lecture Notes in Computer Science 5868, Springer- Verlag, Berlin Heidelberg, 2009,

8 [41] C. Cicconetti, L. Lenzini, A. Lodi, S. Martello, E.C. Mingozzi, M. Monaci, Efficient Twodimensional Data Allocation in IEEE OFDMA, Proceedings IEEE INFOCOM 2010, 2010, [42] A. Lodi, S. Martello, M. Monaci, D. Vigo, Two-Dimensional Bin Packing Problems, in V.Th. Paschos, Ed., Paradigms of Combinatorial Optimization, Wiley/ISTE, 2010, [43] M. Fischetti, M. Monaci, Backdoor branching, in O. Günlük, G.J. Woeginger, Eds., Integer Programming and Combinatorial Optimization - IPCO 2011, Lecture Notes in Computer Science 6655, Springer-Verlag, Berlin Heidelberg, 2011, [44] G. Andreatta, L. De Giovanni, M. Monaci, A Fast Heuristic for Airport Ground-Service Equipment-and-Staff Allocation, Procedia - Social and Behavioral Sciences, Volume 108, 2014, [45] M. Fischetti, M. Monaci, D. Salvagnin, Self-splitting of Workload in Parallel Computation, accettato per pubblicazione su CP-AI-OR Altro [46] A. Caprara, M. Fischetti, P.L. Guida, M. Monaci, G. Sacco, P. Toth, Solution of Real-World Train Timetabling Problems, Proceedings of the 34-th Hawaii International Conference on System Sciences (HICSS 34), IEEE Computer Society Press, [47] A. Lodi, M. Monaci, ILP Models for the 2-staged Cutting Stock, in A. Dolgui and F. Vernadar, Eds., Proceedings of MOSIM 01, SCS International, 2001, [48] M. Monaci, Algorithms for Packing and Scheduling Problems, PhD thesis OR/02/4, DEIS - Università di Bologna, [49] M. Fischetti, M. Monaci, Proximity Search for 0-1 Mixed-Integer Convex Programming, Technical Report DEI - Università di Padova. [50] M. Fischetti, A. Lodi, M. Monaci, D. Salvagnin, A. Tramontani Tree Search Stabilization by Random Sampling, Technical Report DEI OR-13-5, Università di Bologna. [51] M. Fischetti, M. Monaci, Proximity search heuristics for wind farm optimal layout, Technical Report DEI - Università di Padova. [52] S. Martello, M. Monaci, Models and Algorithms for Packing Rectangles into the Smallest Square, Technical Report DEI - Università di Padova. 8