CURRICULUM VITAE di CLAUDIA ARCHETTI

Transcript

1 CURRICULUM VITAE di CLAUDIA ARCHETTI Luogo e data di nascita: Iseo (BS), 08/03/1975. Indirizzo ufficio: Dipartimento di Economia e Management Università degli Studi di Brescia Contrada Santa Chiara Brescia tel: 030/ , fax: 030/ claudia.archetti@unibs.it Posizione attuale Dal 3 Novembre 2014 è Professore Associato per il settore scientifico-disciplinare 01/A6 - Ricerca Operativa presso il Dipartimento di Economia e Management dell Università degli Studi di Brescia. Formazione 1994: Diploma di Perito Aziendale e Corrispondente in Lingue Estere conseguito presso l Istituto Tecnico Commerciale Astolfo Lunardi (BS), 58/ Dicembre 1998: Laurea in Economia conseguita presso l Università degli Studi di Brescia, 110/110 con lode, titolo della tesi di laurea Modelli e Algoritmi per il Trasporto dei Rifiuti Solidi Urbani, relatore Prof.ssa Maria Grazia Speranza. 1

2 Maggio Maggio 1999: stage presso l Azienda Servizi Municipalizzati (ASM) di Brescia per lo sviluppo di un software per l organizzazione dei giri dei veicoli di raccolta dei rifiuti Maggio 2000: partecipazione alla DONET Spring School on Computational Combinatorial Optimization, Schloss Dagstuhl, Germania. Settembre Giugno 2001: visiting student presso l istituto Swiss Federal Institute of Technology in Lausanne (EPFL), Svizzera, referenti Prof. Dominique De Werra e Prof. Alain Hertz. 6-8 Maggio 2002: partecipazione alla Spring School on Logistics and Distribution Management, Montréal, Canada. 9 Dicembre 2002: titolo di Dottore di Ricerca in Metodi Computazionali per le Decisioni e Previsioni Economiche e Finanziari conseguito presso l Università degli Studi di Bergamo, titolo della tesi Analysis and Solution Methods for some Vehicle Routing Problems, relatore Prof.ssa Maria Grazia Speranza. 1 Marzo Gennaio 2005: titolare di un assegno di ricerca della durata di 24 mesi presso l Università degli Studi di Brescia, Dipartimento Metodi Quantitativi, settore scientifico-disciplinare MAT/09 Ricerca Operativa e SECS-S/06 Metodi Matematici dell Economia e delle Scienze Attuariali e Finanziarie, titolo del progetto di ricerca Modelli e Algoritmi per Problemi di Vehicle Routing, tutor Prof.ssa Maria Grazia Speranza. 3 Gennaio Novembre 2014: Ricercatore per il settore scientifico-disciplinare 01/A6 - Ricerca Operativa presso il Dipartimento di Economia e Management dell Università degli Studi di Brescia. Partecipazione a convegni Giugno 2001: Triennial Symposium on Transportation Analysis (Tristan IV), Azzorre, Portogallo. Presentazione di un lavoro dal titolo The vehicle routing problem with capacity 2 and 3, general distances and multiple customer visits. 2

3 9-11 Luglio 2001: European Conference on Operational Research (EURO 2001), Rotterdam, Olanda. Presentazione di un lavoro dal titolo The split delivery vehicle routing problem with capacity 2 and Settembre 2001: Giornate AIRO 2001, Cagliari, Italia. Presentazione di un lavoro dal titolo The vehicle routing problem with capacity 2 and 3, general distances and multiple customer visits Settembre 2001: Operational Research Peripatetic Postgraduate Program (ORP3), Parigi, Francia. Presentazione di un lavoro dal titolo The vehicle routing problem with capacity 2 and 3, general distances and multiple customer visits Aprile 2002: Local Search Workshop, Londra, Inghilterra. Presentazione di un lavoro dal titolo The 1-skip collection problem. 6-8 Maggio 2002: Optimization Days, Montréal, Canada. Presentazione di un lavoro dal titolo The split delivery vehicle routing problem with small capacity Settembre 2002: Giornate AIRO 2002, L Aquila, Italia. Presentazione di un lavoro dal titolo A direct trip algorithm for the k-split delivery vehicle routing problem. 5-9 Ottobre 2002: International Workshop on Distribution and Logistics - IWDL 7, Grainau, Germania. Presentazione di un lavoro dal titolo The 1-skip collection problem Agosto 2004: Symposium on Transportation and Logistics - TraLog 2004, Molde, Norvegia. Presentazione di un lavoro dal titolo Approximation algorithms for the traveling salesman reoptimization problem Settembre 2004: Giornate AIRO 2004, Lecce, Italia. Presentazione di un lavoro dal titolo Approximation algorithms for the traveling salesman reoptimization problem. 3

4 22-26 Maggio 2006: Convegno Odysseus 2006, Altea, Spagna. Presentazione di un lavoro dal titolo Worst-case analysis for split delivery vehicle routing problems Settembre 2006: Giornate AIRO 2006, Cesena, Italia. Presentazione di un lavoro dal titolo An optimization-based heuristic for the split delivery vehicle routing problem. 5-9 Febbraio 2007: Convegno AIRO WINTER 2007, Cortina d Ampezzo, Italia. Presentazione di un lavoro dal titolo Reoptimizing the 0-1 knapsack problem Maggio 2007: Convegno Route 2007, Jekyll Island, Georgia, USA. Presentazione di un lavoro dal titolo An optimization-based heuristic for the split delivery vehicle routing problem Giugno 2007: Triennial Symposium on Transportation Analysis (TRISTAN VI), Phuket Island, Tailandia. Presentazione di un lavoro dal titolo An optimization-based heuristic for the split delivery vehicle routing problem Giugno 2008: Convegno Matheuristics 2008, Bertinoro, Italia. Presentazione di un lavoro dal titolo An optimization-based heuristic for the split delivery vehicle routing problem Ottobre 2008: Convegno EUMEeting 2008, Troyes, Francia. Presentazione di un lavoro dal titolo A hydrid heuristic for an inventory routing problem Maggio 2009: Convegno IWDL 2009, s-hertogenbosch, Olanda. Presentazione di un lavoro dal titolo A hydrid heuristic for an inventory routing problem Maggio 2009: Convegno Odysseus 2009, Cesme, Turchia. Presentazione di un lavoro dal titolo Optimization of an integrated production-distribution system. 4

5 21-24 Giugno 2009: Convegno Route 2009, Skodsborg, Danimarca. Presentazione di un lavoro dal titolo The undirected capacitated arc routing problem with profits Settembre 2009: Convegno AIRO 2009, Siena, Italia. Presentazione di un lavoro dal titolo A hydrid heuristic for an inventory routing problem Giugno 2010: Convegno GO VII, Ovronnaz, Svizzera. Presentazione di un lavoro dal titolo The team orienteering problem with split deliveries Giugno 2010: Convegno Triennial Symposium on Transportation Analysis (TRISTAN VII), Trømso, Norvegia. Presentazione di un lavoro dal titolo The team orienteering problem with split deliveries Giugno 2010: Convegno Matheuristics 2010, Vienna, Austria. Presentazione di un lavoro dal titolo The team orienteering problem with split deliveries Agosto 2010: Convegno Now 2010, Ajaccio, Francia. Presentazione di un lavoro dal titolo A hybrid heuristic for an inventory routing problem. 6-9 Settembre 2010: Convegno AIRO 2010, Reggio Calabria, Italia. Presentazione di un lavoro dal titolo Enhanced branch-and-price-and-cut for vehicle routing with split deliveries and time windows. 31 Maggio - 3 Giugno 2011: Convegno Route 2011, Sitges, Spagna. Presentazione di un lavoro dal titolo Analysis of the maximum level policy in a production-distribution system. 6-9 Settembre 2011: Convegno AIRO 2011, Brescia, Italia. Presentazione di un lavoro dal titolo The orienteering problem with set constraints. 2-5 Maggio 2012: Convegno CORAL 2012, Benicassim, Spagna. Presentazione di un lavoro dal titolo A matheuristic for the team orienteering arc routing problem Maggio 2012: Convegno Odysseus 2012, Mykonos, Grecia. Presentazione di un lavoro dal titolo A matheuristic for the team orienteering arc routing 5

6 problem Giugno 2012: Convegno VeroLog 2012, Bologna, Italia. Presentazione di un lavoro dal titolo A hybrid heuristic for an inventory routing problem. 6-9 Settembre 2012: Convegno AIRO 2012, Vietri, Italia. Presentazione di un lavoro dal titolo A matheuristic for the team orienteering arc routing problem Maggio 2013: Convegno WARP 2013, Copenaghen, Danimarca. Presentazione di un lavoro dal titolo A matheuristic for the team orienteering arc routing problem. 1-4 Luglio 2013: Convegno EURO/INFORMS 2013, Roma, Italia. Presentazione di un lavoro dal titolo Reoptimizing the Rural Postman problem Luglio 2013: Convegno VeroLog 2013, Southampton, Gran Bretagna. Presentazione di un lavoro dal titolo Reoptimizing the Rural Postman problem Maggio 2014: Convegno ECMS 2014, Brescia, Italia. Program Chair Giugno 2014: Convegno VeroLog 2014, Oslo, Norvegia. Plenary lecture lavoro dal titolo Matheuristics for routing problems Luglio 2014: Convegno GO Meeting 2014, Sirmione, Italia. Membro del comitato organizzatore Luglio 2014: Convegno IFORS 2014, Barcellona, Spagna. Presentazione di un lavoro dal titolo A matheuristic for the multi-vehicle inventory routing problem Novembre 2014: Convegno INFORMS 2014, San Francisco, USA. Presentazione di un lavoro dal titolo Multi-commodity vs single commodity routing. 6

7 Attività seminariale È stata invitata a svolgere attività seminariale in diverse sedi tra cui: Luglio 2001: seminario dal titolo The vehicle routing problem with capacity 2 and 3, general distances and multiple customer visits presso lo Swiss Federal Institute of Technology in Lausanne (EPFL), Losanna, Svizzera. Maggio 2007: seminario dal titolo Optimization of an integrated production-distribution system presso il Georgia Institute of Technology, Atlanta, Georgia, Usa. Novembre 2007: seminario dal titolo An optimization-based heuristic for the split delivery vehicle routing problem presso il centro GERAD, École Polytechnique, Montréal (Qc), Canada. Aprile 2008: seminario dal titolo Optimization of an integrated production-distribution system presso l Université d Avignon et des Pays de Vaucluse, Avignon, Francia. Maggio 2008: seminario dal titolo Metaheuristics for routing problems with profits presso la University of Vienna, Austria. Gennaio 2010: seminario dal titolo The split delivery vehicle routing problem presso la University of Vienna, Austria. Settembre 2010: seminario dal titolo A hybrid heuristic for an inventory routing problem presso l École des Mines de Saint Etienne, Gardanne, Francia. Giugno 2012: seminario dal titolo Challenges in aged-friendly transportation systems, ALIAS Workshop Active ageing: challenges and opportunities presso l Università degli Studi di Milano Bicocca. Ottobre 2013: seminario dal titolo Matheuristics for arc routing problems presso la Polytechnical University of Barcelona, Spagna. Marzo 2014: seminario dal titolo A matheuristic for the multi-vehicle inventory routing problem presso l École des Mines de Saint Etienne, Gardanne, 7

8 Francia. Novembre 2014: seminario dal titolo A matheuristic for the multi-vehicle inventory routing problem presso la Middle East Technical University, Ankara, Turchia. Novembre 2014: seminario dal titolo Matheuristics: the power of combining heuristics with MILPs presso la Middle East Technical University, Ankara, Turchia. Novembre 2014: seminario dal titolo Matheuristics for routing problems presso la University of Iowa, Iowa City, USA. Attività didattica A.A. 2001/2002: contratto di collaborazione per attività di supporto al corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2002/2003: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2002/2003: contratto di collaborazione per attività di supporto al corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2002/2003: corso Uso di Java e Excel per Supporto a Decisioni nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2002, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. Aprile 2003: attività di tutor al corso Sistemi ERP e gestione della catena della fornitura nell ambito del progetto di sistema n Collegamento tra mondo della ricerca e imprese Ob. 3 Mis. D4 - anno 2001, Facoltà di 8

9 Economia, Università degli Studi di Brescia. A.A. 2003/2004: contratto di collaborazione per attività di supporto al corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2003/2004: corso Approfondimento di Ricerca Operativa nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2003, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2003/2004: attività di tutoraggio nell ambito del Master in gestione integrata della filiera logistico-produttiva - supply chain management nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2003, Facoltà di Ingegneria, Università degli Studi di Brescia. A.A. 2003/2004: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2004/2005: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2004/2005: titolare di due edizioni del corso Software di programmazione lineare, gestione per progetti e simulazione nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2004, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2004/2005: titolare del corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2005/2006: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. 9

10 A.A. 2005/2006: titolare del corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2006/2007: titolare del corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2006/2007: titolare del corso Ricerca Operativa B, corso di laurea specialistica in Ingegneria Gestionale e corso di laurea specialistica in Ingegneria Elettronica, Facoltà di Ingegneria, Università degli Studi di Brescia. A.A. 2006/2007: titolare del corso Logistica: Applicazioni e Casi nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2007, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2007/2008: titolare del sub-modulo Problemi di Localizzazione dei Nodi Logistici nell ambito del Master in Scienze Computazionali e Supercalcolo, Università della Calabria, Cosenza. A.A. 2007/2008: titolare del corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2007/2008: titolare del corso Logistica: Applicazioni e Casi nell ambito del progetto quadro FSE n Ob. 3 Mis. C3 - anno 2008, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2008/2009: titolare del corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2008/2009: titolare del corso Modelli per i Sistemi Produttivi, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. 10

11 A.A. 2009/2010: titolare del corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione dell Informazione e della Comunicazione, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2009/2010: titolare del corso Ricerca Operativa per l Impresa, corso di laurea magistrale in Consulenza Aziendale e Libera Professione e corso di laurea magistrale in Management, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2009/2010: titolare del corso di approfondimento Logistica: Applicazioni e Casi, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2010/2011: titolare del corso Ricerca Operativa per l Impresa, corso di laurea magistrale in Consulenza Aziendale e Libera Professione e corso di laurea magistrale in Management, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2010/2011: titolare del corso di approfondimento Logistica: Applicazioni e Casi, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2011/2012: titolare del corso Ricerca Operativa per l Impresa, corso di laurea magistrale in Management, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2011/2012: ciclo di esercitazioni per il corso Ricerca Operativa e Logistica, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2011/2012: titolare del corso di approfondimento Logistica: Applicazioni e Casi, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2012/2013: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione Aziendale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2012/2013: titolare del corso Ottimizzazione in Finanza, corsi di laurea magistrale, Dipartimento di Economia e Management, Università degli Studi di Brescia. 11

12 A.A. 2013/2014: ciclo di esercitazioni per il corso Ricerca Operativa, corso di laurea triennale in Economia e Gestione Aziendale, Dipartimento di Economia e Management, Università degli Studi di Brescia. A.A. 2013/2014: titolare del corso Ottimizzazione in Finanza, corsi di laurea magistrale, Facoltà di Economia, Università degli Studi di Brescia. A.A. 2014/2015: titolare del corso Analisi delle Decisioni Aziendali - Gruppo H-Z, corsi di laurea triennale in Economia e Gestione Aziendale, Dipartimento di Economia e Management, Università degli Studi di Brescia. Attività di assistenza studenti In qualità di correlatore e/o relatore, ha svolto attività di assistenza a numerose tesi di laurea magistrale, specialistica e triennale principalmente su temi legati ad uno dei propri campi di ricerca o legate ad applicazioni reali. Posizioni e incarichi istituzionali Da ottobre 2010 a ottobre 2012 è stata rappresentante dei Ricercatori della Facoltà di Economia nel Consiglio di Amministrazione dell Università degli Studi di Brescia. Da gennaio 2005 a ottobre 2012 è stata rappresentante dei Ricercatori nel Consiglio di Facoltà di Economia. Da ottobre 2005 a ottobre 2010 è stata membro del Consiglio di Ricerca dell Università degli Studi di Brescia. Da ottobre 2008 a ottobre 2012 è stata membro del Consiglio di Corso di Studio Aggregato in Economia e Gestione Aziendale, Consulenza Aziendale e Libera Professione, Direzione Aziendale. Da ottobre 2008 a ottobre 2010 è stata membro del Consiglio di Corso di Studio Aggregato in Economia e Gestione dell Informazione, Teoria e metodi per la Gestione dell Informazione. 12

13 Da ottobre 2008 a ottobre 2011 è stata membro del Tavolo per la Mobilità dell Università degli Studi di Brescia. Da ottobre 2012 è membro della Giunta del Dipartimento di Economia e Management dell Università degli Studi di Brescia. Partecipazione a progetti : collaborazione al Progetto Life della Comunità Europea New methods of selective collection and transportation of solid waste, supported by advanced modelling for comparative evaluation of system cost-effectiveness. Giugno Marzo 2003: collaborazione al progetto di sistema n Collegamento tra mondo della ricerca e imprese Ob. 3 Mis. D4 - anno per acquisizione moduli software e sviluppo materiali didattici relativi al modulo Supply Chain Management (SCM). Novembre 2008: partecipazione al progetto PRIN 2007 Ottimizzazione della logistica distributiva. Gennaio 2010: partecipazione al progetto IMPULSO nell ambito del bando Industria 2015: Bando Mobilità sostenibile del Ministero dell Industria. Dicembre 2010: partecipazione al progetto ALIAS: ALta formazione e Internazionalizzazione nell Ageing Society nell ambito del bando CARIPLO Promuovere la formazione di capitale umano di eccellenza. Dicembre 2011: partecipazione al progetto PRIN 2009 Modelli e algoritmi per l ottimizzazione della logistica. Dicembre 2012: partecipazione al progetto Anziani IN-RETE: INvecchiamento, stato di salute e RETE sociale in anziani residenti a Brescia, bando di ateneo Convenzione Fondazione EULO. 13

14 Attività di ricerca L attività scientifica e di ricerca ha avuto come argomento principale l analisi e lo sviluppo di algoritmi risolutivi per problemi di vehicle routing. L interesse scientifico si è focalizzato su varianti del classico vehicle routing problem ispirate da applicazioni reali, quali lo split delivery vehicle routing problem, l inventory routing problem e i problemi di routing con profitti. L approccio di studio dei problemi è stato per fasi, con una prima analisi delle proprietà degli stessi, un successivo sviluppo di approcci risolutivi e finale verifica dell impatto applicativo dei risultati ottenuti. La ricerca si è poi aperta verso altre classi di problemi di ottimizzazione combinatoria quali: i problemi di colorazione dei grafi, anche in questo caso concentrandosi su varianti ispirate da applicazioni reali, e la tematica generale dei problemi di riottimizzazione, applicabile ad ampio spettro e di notevole impatto applicativo. Le principali aree di ricerca sulle quali si è concentrata l attività scientifica sono le seguenti: 1. Analisi e sviluppo di approcci risolutivi per problemi di vehicle routing con split deliveries. La ricerca in questo ambito si è concentrata sul problema di vehicle routing con split deliveries, problema nel quale, a differenza del vehicle routing classico, ogni cliente può essere visitato più di una volta. Questo problema sta attirando l attenzione di numerosi ricercatori in parte grazie alle numerose applicazioni reali collegate ad esso, in parte grazie alle implicazioni economiche causate dal rilassamento del vincolo di visita singola ai clienti. Obiettivo della ricerca è lo studio delle proprietà del problema e lo sviluppo di approcci risolutivi esatti ed euristici. 2. Analisi del problema di integrazione tra distribuzione, produzione e gestione delle scorte. La ricerca in questo ambito riguarda il problema dell integrazione della fase di produzione, gestione delle scorte e distribuzione dei prodotti. In particolare, si è analizzato un problema di inventory routing in cui un fornitore debba stabilire il proprio piano di produzione e decidere la politica di fornitura dei clienti per un determinato arco temporale. Il fornitore ha a disposizione un unico veicolo con capacità limitata e deve garantire ai clienti la soddisfazione della relativa domanda in ogni istante temporale (no stock-out). L obiettivo consiste nella minimizzazione 14

15 dei costi totali, dati dalla somma dei costi di produzione, di gestione delle scorte e di distribuzione. Obiettivo della ricerca è lo sviluppo di algoritmi esatti e euristici per la risoluzione del problema. 3. Approcci esatti e euristici per problemi di routing con profitti. Nei problemi di routing con profitti una flotta di veicoli deve visitare un insieme di clienti geograficamente sparsi. La visita di un cliente da parte di un veicolo comporta il guadagno di un profitto. L obiettivo consiste nello scegliere il sottoinsieme di clienti da visitare in modo tale da massimizzare il profitto complessivo (team orienteering problem) o la differenza tra profitto complessivo e costo di visita, misurato in termini di distanza percorsa (profitable tour problem), rispettando vincoli di durata massima dei giri e/o capacità dei veicoli. Un problema analogo riguarda il caso in cui il profitto non sia associato ai clienti visitati ma agli archi percorsi (arc routing problem con profitti). Obiettivo della ricerca è lo sviluppo di algoritmi esatti e euristici per la risoluzione del problema. 4. Algoritmi esatti per il problema del TSP con vincoli LIFO. Il problema analizzato in questo ambito di ricerca è un Traveling Salesman Problem (TSP) con pickup e delivery in cui, quindi, ad ogni punto di raccolta è associato un punto di distribuzione. Nella costruzione del giro dell unico veicolo, tutti i punti di raccolta devono essere visitati prima di cominciare la visita ai punti di distribuzione. Il veicolo dispone di diversi compartimenti nei quali i prodotti possono essere caricati nella fase di raccolta. I diversi compartimenti prevedono un criterio LIFO di ordinamento dei prodotti raccolti e quindi lo stesso ordinamento deve essere seguito nella fase di distribuzione. L obiettivo del lavoro è proporre algoritmi esatti per la risoluzione del problema. In seguito, viene analizzata la generalizzazione al caso in cui i nodi di delivery possano essere visitati prima di aver visitato tutti i nodi di pickup. 5. Analisi di problemi di trasporto a lunga distanza. Nel trasporto a lunga distanza tramite gomma è necessario determinare, per ogni autista, i punti di visita e la sequenza di visita degli stessi. L assegnazione dei punti di visita ad un autista è resa complessa dalla presenza di finestre temporali associate ad ogni punto e di regolamenti governativi relativi all attività degli autisti. Tali regolamenti prevedono 15

16 limiti relativi al tempo massimo di guida, alla durata massima del turno di lavoro e alla durata minima del periodo di riposo. In questo lavoro l attenzione è focalizzata sulla ricerca di metodi efficienti per determinare la fattibilità di un giro da parte di un solo autista, ossia per determinare se una predeterminata sequenza di punti di visita rispetti le finestre temporali e i vincoli governativi. 6. Metodi risolutivi per il problema della distribuzione di quotidiani. Il problema analizzato riguarda la distribuzione di quotidiani gratuiti in un area urbana, in particolare nelle stazioni degli autobus o della metropolitana. La produzione dei quotidiani avviene durante la notte e termina quando la distribuzione è già in corso. L azienda produttrice affida la distribuzione ad un operatore esterno pagando una quota fissa per ogni giro dei camion che parte e torna al deposito (corrispondente con l impianto di produzione dei quotidiani). Le aziende produttrici di quotidiani gratuiti devono la maggior parte dei propri introiti agli annunci pubblicitari fatti sui giornali stessi e il compenso è proporzionale al numero dei giornali prodotti e consumati (ossia, letti effettivamente dagli utenti e non rimasti inutilizzati nei contenitori di distribuzione). L azienda quindi vuole determinare un piano di distribuzione in modo da massimizzare il numero di giornali consumati e, al contempo, ridurre al minimo il costo di distribuzione. Il problema può essere visto come una generalizzazione di un vehicle routing problem multi periodo. Diversi algoritmi euristici sono stati sviluppati e testati su istanze reali relative alla città di Vienna. 7. Riottimizzazione di problemi di ottimizzazione combinatoria. La riottimizzazione riguarda lo studio del caso in cui, dato un problema di ottimizzazione e la soluzione ottima del problema per un istanza, una perturbazione si verifichi tra i dati del problema e quindi sia necessario determinare la nuova soluzione ottima. Lo studio si concentra sull analisi del problema di riottimizzazione e la determinazione dell errore, nel caso peggiore, di alcune semplici euristiche per la risoluzione del problema. L obiettivo è stabilire se l informazione relativa alla soluzione ottima dell istanza prima che avvenga la perturbazione sia d aiuto nella risoluzione del problema successivo. Lo studio è stato applicato a diversi problemi di ottimizzazione combinatoria: il traveling salesman problem, il knapsack problem e il rural postman problem. 16

17 8. Algoritmi esatti per il problema di colorazione robusta dei grafi. Il problema della colorazione robusta di un grafo è una generalizzazione del classico problema di colorazione dove, anzichè minimizzare il numero di colori necessari per colorare il grafo, un peso è associato ad ogni non-lato del grafo (ossia, ad ogni lato del grafo complementare rispetto al grafo originale) e l obiettivo è determinare una colorazione con k colori che minimizzi la somma dei pesi dei non-lati i cui vertici incidenti abbiano lo stesso colore. Obiettivo della ricerca è lo sviluppo di formulazioni alternative e approcci esatti di tipo branch-and-price e branch-and-cut. L attività di ricerca si è avvalsa di numerose collaborazioni nazionali e internazionali, come testimoniato dall elenco delle pubblicazioni. Attività editoriale 1. È Associate Editor per la rivista Networks. 2. Ha ricevuto nel 2010 il premio di Best Reviewer Award per la rivista European Journal of Operational Research. 3. È guest editor della special issue Matheuristics dell EURO Journal on Combinatorial Optimization. 4. Svolge attività di referee per numerose riviste internazionali tra cui: Annals of Operations Research. Central European Journal of Operations Research. Computers and Industrial Engineering. Computers and Operations Research. Discrete Applied Mathematics. EURO Journal on Transportation and Logistics. European Journal of Operations Research. International Transactions in Operational Research. Journal of Discrete Algorithms. 17

18 Journal of Heuristics. Journal of Production Economics. Journal of Scheduling. Journal of the Operational Research Society. Naval Research Logistics. Omega, The International Journal of Management Science. Operational Research: An International Journal. Operations Research. Optimization Letters. Production and Operations Management. Transactions on Evolutionary Computation. Transportation Research E. Transportation Science. 4OR. Attività legate alla ricerca È stata titolare di fondi nell ambito dei finanziamenti su Fondi di Ateneo per attività a carattere internazionale nell anno 2005, 2006, 2007, 2008 e Ospiti invitati: Prof. Alain Hertz (2005, 2006, 2007), Prof. Stefan Irnich (2008), Prof. Dominique Feillet (2011). È stata membro del comitato organizzatore del convegno International Workshop on Distribution and Logistics (IWDL) 2007, Brescia, Italia. È stata invitata a partecipare al convegno Route 2007, Jekyll Island, Georgia, U.S.A. È stata invitata a partecipare al convegno Route 2009, Copenhagen, Danimarca. È stata membro del comitato scientifico del convegno Matheuristics 2010, Vienna, Austria. È stata invitata a partecipare al convegno Route 2011, Sitges, Spagna. 18

19 È stata membro del comitato organizzatore del convegno AIRO 2011, Brescia, Italia. È stata invitata a partecipare al convegno CORAL 2012, Benicassim, Spagna. È stata nominata membro della giuria di valutazione di dottorato per il candidato Magnus Stålhane presso l Università di Trondheim, Norvegia, È stata nominata membro della giuria di valutazione di dottorato per il candidato Arahona Pfeffer, Università di Tel Aviv, Israele, È stata invitata a partecipare al convegno Route 2009, Copenhagen, Danimarca. Ha svolto una plenary lecture per il convegno VeroLog 2014, Oslo, Norvegia. È stata program chair del convegno ECMS 2014, Brescia, Italia. È stata membro del comitato organizzatore del convegno GO meeting 2014, Sirmione, Italia. È membro del program committee del convegno EURO 2015, Glasgow, Gran Bretagna. È membro dello scientific committee del convegno INFORMS TSL Annual Workshop 2015, Ankara, Turchia. Conoscenze linguistiche Inglese e francese, scritto e parlato. Conoscenze informatiche Programmi Office. Software specialistici (CPLEX, Concert Technology, MPL, ABACUS, Project). 19

20 Linguaggi di programmazione: Fortran, C, C++, Visual Basic, Java. 20

21 Pubblicazioni Riviste internazionali con valutazione [J1] C. Archetti, L. Bertazzi, M.G. Speranza, Reoptimizing the traveling salesman problem, Networks 42, , [J2] C. Archetti, M.G. Speranza, Vehicle routing in the 1-skip collection problem, Journal of the Operational Research Society 55, , [J3] C. Archetti, R. Mansini, M.G. Speranza, Complexity and reducibility of the skip delivery problem, Transportation Science 39, , [J4] C. Archetti, A. Hertz, M.G. Speranza, A tabu search algorithm for the split delivery vehicle routing problem, Transportation Science 40, 64-73, [J5] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, Worst-case analysis for split delivery vehicle routing problems, Transportation Science 40, , [J6] C. Archetti, L. Bertazzi, G. Laporte, M.G. Speranza, A branch-and-cut algorithm for a vendor managed inventory routing problem, Transportation Science 41, , [J7] C. Archetti, A. Hertz, M.G. Speranza, Metaheuristics for the team orienteering problem, Journal of Heuristics 13, 49-76, [J8] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, To split or not to split: that is the question, Transportation Research E 44, , [J9] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, An optimization-based heuristic for the split delivery vehicle routing problem, Transportation Science 42, 22-31, [J10] L. Ke, C. Archetti, Z. Feng, Ants can solve the team orienteering problem, Computers and Industrial Engineering 54, , [J11] C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, The capacitated team orienteering and profitable tour problems, Journal of the Operational Research Society 60, ,

22 [J12] C. Archetti, M.W.P. Savelsbergh, The trip scheduling problem, Transportation Science 43, , [J13] C. Archetti, L. Bertazzi, M.G. Speranza, Reoptimizing the 0-1 knapsack problem, Discrete Applied Mathematics 158, , [J14] C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, The undirected capacitated arc routing problem with profits, Computers and Operations Research 37, , [J15] C. Archetti, H. Petersen, M.G. Speranza, Exact solution approaches to the double travelling salesman problem with multiple stacks, Networks 56, , [J16] C. Archetti, L. Bertazzi, G. Paletta, M.G. Speranza, Analysis of the maximum level policy in a production-distribution system, Computers and Operations Research 38, , [J17] C. Archetti, N. Bianchessi, M.G. Speranza, A column generation approach for the split delivery vehicle routing problem, Networks 58, , [J18] C. Archetti, D. Feillet, M. Gendreau, M.G. Speranza, Complexity of the VRP and SDVRP, Transportation Research C 19, , [J19] C. Archetti, M. Bouchard, G. Desaulniers, Enhanced branch-and-price-and-cut for vehicle routing with split deliveries and time windows, Transportation Science 45, , [J20] C. Archetti, L. Bertazzi, A. Hertz, M.G. Speranza, A hybrid heuristic for an inventory-routing problem, INFORMS Journal on Computing 24, , [J21] C. Archetti, M.G. Speranza, Vehicle routing problems with split deliveries, International Transactions in Operational Research 39, 3-22, [J22] C. Archetti, A. Goel, M. Savelsbergh, Truck Driver Scheduling in Australia, Computers and Operations Research 39, ,

23 [J23] C. Archetti, J.-F. Côté, M. Gendreau., J.-Y. Potvin, M.G. Speranza, A branch-and-cut algorithm for the pickup and delivery traveling salesman problem with multiple stacks, Networks 60, , [J24] C. Archetti, G. Guastaroba, M.G. Speranza, Reoptimizing the rural postman problem, Computers and Operations Research, 40, , [J25] C. Archetti, N. Bianchessi, M.G. Speranza, Optimal solutions for routing problems with profits, Discrete Applied Mathematics 161, , [J26] C. Archetti, N. Bianchessi, M.G. Speranza, The capacitated team orienteering problem with incomplete service, Optimization Letters 7, , [J27] C. Archetti, K. Doerner, F. Tricoire, A heuristic algorithm for the free newspaper delivery problem, European Journal of Operational Research, 230, , [J28] C. Archetti, G. Guastaroba, M.G. Speranza, An ILP-refined tabu search for the directed profitable rural postman problem, Discrete Applied Mathematics 163, 3-16, [J29] C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, The split delivery capacitated team orienteering problem, Networks 63, 16-33, [J30] C. Archetti, N. Bianchessi, A. Hertz, A branch-and-price algorithm for the robust graph coloring problem, Discrete Applied Mathematics 165, 49-59, [J31] C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, Incomplete service and split deliveries in a routing problem with profits, Networks 63, , [J32] C. Arbib, C. Archetti, M. Servilio, M.G. Speranza, The directed profitable location rural postman problem, European Journal of Operational Research 236, , [J33] C. Archetti, L. Bertazzi, M.G. Speranza, Polynomial cases of the economic lot sizing problem with quantity discounts, European Journal of Operational Research 237, ,

24 [J34] E. Angelelli, C. Archetti, M. Vindigni, The clustered orienteering problem, European Journal of Operational Research, 238, , [J35] C. Archetti, N. Bianchessi, M.G. Speranza, Branch-and-cut algorithms for the split delivery vehicle routing problem, European Journal of Operational Research 238, , [J36] C. Archetti, N. Bianchessi, S. Irnich, M.G. Speranza, Formulations for an inventory routing problem, International Transactions in Operational Research 21, , [J37] C. Archetti, À Corberàn, I. Plana, J.M. Sanchis, M.G. Speranza, The team orienteering arc routing problem, Transportation Science 48, , [J38] C. Archetti, M.G. Speranza, A survey on matheuristics for routing problems, EURO Journal on Computational Optimization 2, , [J39] G. Nagy, N.A. Wassan, M.G. Speranza, C. Archetti, The vehicle routing problem with divisible deliveries and pickups, accettato per la pubblicazione in Transportation Science, doi: /trsc [J40] C. Archetti, N. Bianchessi, A. Hertz, A. Colombet, F. Gagnon, Directed weighted improper coloring for cellular channel allocation, accettato per la pubblicazione in Discrete Applied Mathematics, doi: /j.dam [J41] N. Absi, C. Archetti, S. Dauzère-Pérès, D. Feillet, A two-phase iterative heuristic approach for the production routing problem, accettato per la pubblicazione in Transportation Science, doi: /trsc [J42] C. Archetti, A.M. Campbell, M.G. Speranza, Multi-commodity vs. single-commodity routing, accettato per la pubblicazione in Transportation Science, doi: /trsc Capitoli in volumi internazionali [B1] C. Archetti, M.G. Speranza, Collection of waste with single load trucks: a real case, in Distribution Logistics, Lecture Notes in Economics and 24

25 Mathematical Systems, Vol. 544, Fleischmann, B. and Klose, A. (eds.), Springer-Verlag, , [B2] C. Archetti, M.G. Speranza, The split delivery vehicle routing problem: a survey, in The Vehicle Routing Problem: Latest Advances and New Challenges, Golden B., Raghavan R., and Wasil E.(eds.), Springer, , [B3] C. Archetti, M.G. Speranza, Arc routing problems with profits, in pubblicazione in Arc Routing: Problems, Methods, and Applications, À. Corberàn and G. Laporte (eds.), MOS-SIAM Series on Optimization, SIAM, Philadelphia. [B4] C. Archetti, M.G. Speranza, D. Vigo, Vehicle routing problems with profits, in pubblicazione in Vehicle Routing: Problems, Methods, and Applications, Second Edition, P. Toth and D. Vigo (eds.), MOS-SIAM Series on Optimization 18, SIAM, Philadelphia, Lavori sottoposti a riviste o volumi internazionali [TR1] C. Archetti, À. Corberàn, I. Plana, J.M. Sanchis, M.G. Speranza, A matheuristic for the team orienteering arc routing problem, Working paper WPDEM 2013/9, Dipartimento di Economia e Management, Università degli Studi di Brescia, [TR2] C. Archetti, O. Jabali, M.G. Speranza, Multi-period Vehicle Routing Problem with Due Dates, Working paper WPDEM 2014/3, Dipartimento di Economia e Management, Università degli Studi di Brescia, Tesi di dottorato [Th1] C. Archetti, Analysis and solution methods for some vehicle routing problems, Tesi di Dottorato, Università degli Studi di Bergamo,

26 Atti di convegni internazionali con valutazione [Pr1] C. Archetti, R. Mansini, M.G. Speranza, The vehicle routing problem with double and triple capacity, general distances and multiple customer visits. Preprints del Convegno TRISTAN IV - Triennial Symposium on Transportation Analysis (2001) pp [Pr2] C. Archetti, R. Mansini, M.G. Speranza, The vehicle routing problem with capacity 2 and 3, general distances and multiple customer visits. Proceedings del Convegno Operational Research Peripatetic Postgraduate Program (2001). [Pr3] C. Archetti, L. Bertazzi, G. Laporte, M.G. Speranza, A branch-and-cut algorithm for a vendor managed inventory routing problem. Preprints del Convegno Odysseus (2006) pp [Pr4] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, Worst-case analysis for split delivery vehicle routing problems. Preprints del Convegno Odysseus (2006) pp [Pr5] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, An optimization-based heuristic for the split delivery vehicle routing problem. Proceedings del Convegno TRISTAN VI - Triennial Symposium on Transportation Analysis (2007) p. 25. [Pr6] C. Archetti, H.L. Petersen, O.B.G. Madsen, M.G. Speranza, Exact and heuristic approaches to the double tsp with multiple stacks. Proceedings del Convegno TRISTAN VI - Triennial Symposium on Transportation Analysis (2007) p. 37. [Pr7] C. Archetti, L. Bertazzi, G. Paletta, M.G. Speranza, Vendor-managed inventory policies for an integrated production-distribution system. Proceedings del Convegno TRISTAN VI - Triennial Symposium on Transportation Analysis (2007) p. 58. [Pr8] C. Archetti, M.W.P. Savelsbergh, The truckload trip scheduling problem. Proceedings del Convegno TRISTAN VI - Triennial Symposium on Transportation Analysis (2007) p. 64. [Pr9] C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, The capacitated team orienteering and profitable tour problem. Proceedings del Convegno 26

27 TRISTAN VI - Triennial Symposium on Transportation Analysis (2007) p. 37. [Pr10] C. Archetti, H.L. Petersen, O.B.G Madsen, M.G. Speranza, Branch and cut approaches to the double tsp with multiple stacks. Proceedings del Convegno Route [Pr11] C. Archetti, M.W.P. Savelsbergh, M.G. Speranza, An optimization-based heuristic for the split delivery vehicle routing problem. Proceedings del Convegno Route [Pr12] C. Archetti, D. Feillet, A. Hertz, M.G. Speranza, The capacitated team orienteering and profitable tour problem. Proceedings del Convegno Route [Pr13] C. Archetti, L. Bertazzi, G. Paletta, M.G. Speranza, Optimization of an integrated production-distribution system. Proceedings del Convegno IWDL [Pr14] C. Archetti, L. Bertazzi, A. Hertz, M.G. Speranza, A hybrid algorithm for an inventory-routing problem. Proceedings del Convegno IWDL [Pr15] C. Archetti, G. Guastaroba, M.G. Speranza, An ILP-refined tabu search for the selective arc routing problem with penalties. Proceedings del Convegno Matheuristics [Pr16] C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, The capacitated team orienteering problem with split deliveries. Proceedings del Convegno Matheuristics [Pr17] C. Archetti, A. Hertz, D. Feillet, M.G. Speranza, The undirected capacitated arc routing problem with profits. Proceedings del Convegno TRISTAN VII - Triennial Symposium on Transportation Analysis (2010), p.45. [Pr18] C. Archetti, K. Doerner, F. Tricoire, The free newspaper delivery problem. Proceedings del Convegno TRISTAN VII - Triennial Symposium on Transportation Analysis (2010), p

28 [Pr19] C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, The split delivery capacitated team orienteering problem. Proceedings del Convegno TRISTAN VII - Triennial Symposium on Transportation Analysis (2010), p.82. [Pr20] C. Archetti, K. Doerner, F. Tricoire, The free newspaper delivery problem. Proceedings del Convegno Odysseus 2012, p.30. [Pr21] C. Archetti, À. Corberàn, I. Plana, J.M. Sanchis, M.G. Speranza, A branch-and-cut algorithm for the team orienteering arc routing problem. Proceedings del Convegno Odysseus 2012, p.33. [Pr22] C. Archetti, À. Corberàn, I. Plana, J.M. Sanchis, M.G. Speranza, A matheuristic for the team orienteering arc routing problem. Proceedings del Convegno Odysseus 2012, p.39. [Pr23] E. Angelelli, C. Archetti, M. Vindigni, The clustered orienteering problem. Proceedings del Convegno Odysseus 2012, p.42. [Pr24] C. Archetti, N. Bianchessi, S. Irnich, M.G. Speranza, Exact solutions of an IRP with multiple vehicles. Proceedings del Convegno Odysseus 2012, p.51. [Pr25] C. Archetti, N. Bianchessi, A. Hertz, M.G. Speranza, Incomplete service and split deliveries in a routing problem with profits. Proceedings del Convegno Odysseus 2012, p.56. [Pr26] C. Archetti, L. Bertazzi, A. Hertz, M.G. Speranza, A hybrid algorithm for an inventory-routing problem. Proceedings del Convegno Verolog 2012, pag. 15. [Pr27] C. Archetti, N. Bianchessi, S. Irnich, M.G. Speranza, Exact approaches for an inventory-routing problem with multiple vehicles. Proceedings del Convegno Verolog 2012, pag. 32. [Pr28] C. Archetti, G. Guastaroba, M.G. Speranza, An ILP-refined tabu search for the selective arc routing problem with penalties. Proceedings del Convegno Verolog 2012, pag. 93. [Pr29] G. Nagy, N.A. Wassan, M.G.Speranza, C. Archetti, The vehicle routing problem with divisible deliveries and pickups. Proceedings del Convegno Verolog 2012, pag

29 [Pr30] C. Archetti, N. Bianchessi, M.G. Speranza, The capacitated team orienteering problem with incomplete service. Proceedings del Convegno Verolog 2012, pag [Pr31] C. Archetti, M.G. Speranza, The value of integration in logistics. Proceedings del Convegno ECMS 2014, pag