Temi di ricerca
L'attività di ricerca svolta da Daniele Vigo è principalmente
dedicata allo sviluppo ed alla sperimentazione di algoritmi esatti
ed euristici per la risoluzione di diversi problemi di
Ottimizzazione Combinatoria.
Grande attenzione, in particolare, è stata rivolta all'esame di
problemi di ottimizzazione che sorgono in applicazioni di gestione
dei sistemi di trasporto ed in applicazioni industriali.
L'attività di ricerca si è concretizzata nella pubblicazione di una
cinquantina di lavori riguardanti la Ricerca Operativa e
l'Ottimizzazione Combinatoria, la maggior parte dei quali sono
apparsi o sono in corso di pubblicazione in riviste internazionali
di primaria importanza o volumi scientifici pubblicati dalle
principali case editrici internazionali. In particolare sono stati
esaminati i seguenti problemi:
- Vehicle Routing Problem e sue varianti (con vincoli di capacità
e matrice delle distanze asimmetrica, con Backhauls).
- Traveling Salesman Problem e sue varianti (con pickup e
delivery).
- Determinazione dei viaggi per il trasporto di persone a ridotta
capacità motoria (Handicapped Persons Transportation Problem).
- Determinazione di Arborescenze complete a costo minimo con
vincoli di capacità e vincoli di tipo knapsack
- Crew Scheduling e Crew Rostering in applicazioni di trasporto
ferroviario ed aereo.
- Bin Packing mono, bi e tridimensionale.
- Allocazione di processi su architetture a parallelismo
massiccio e ricostruzione di segnali ed immagini.
- Problemi di Machine Scheduling (su macchina singola con
penalità di Flow-Time ed Earliness, Open Shop).
- Esame di sistemi e modelli per il governo della mobilità urbana
e per la risoluzione di problemi di trasporto merci.
- Ottimizzazione di reti per il trasporto di energia e di
telecomunicazioni.
Dal punto di vista metodologico la ricerca ha affrontato sia lo
sviluppo di tecniche esatte basate su approcci di Programmazione
Dinamica, Branch-and-Bound e Branch-and-Cut, sia di tecniche
approssimate di tipo tradizionale e metaeuristico. Grande
attenzione hanno ricevuto negli ultimi anni le tecniche
metaeuristiche basate su ricerca locale, quali ad esempio il Tabu
Search. Recentemente Daniele Vigo ha inoltre prodotto un vasto
lavoro di rassegna che ha riguardato i problemi di caricamento e
taglio, di instradamento di veicoli e di gestione del personale,
concretizzatosi nella redazione di numerosi articoli e contributi
in volumi e nella cura, con Paolo Toth, di un libro sul Vehicle
Routing, pubblicato nella prestigiosa serie Discrete Mathematics
and Applications, pubblicata da S.I.A.M. Daniele Vigo è autore di
oltre 80 lavori scientifici pubblicati dalle principali riviste ed
editori del settore della Ricerca Operativa.