Foto del docente

Paolo Toth

Professore emerito

Alma Mater Studiorum - Università di Bologna

Professore a contratto a titolo gratuito

Dipartimento di Informatica - Scienza e Ingegneria

Temi di ricerca

Parole chiave: Problemi di Ottimizzazione in Ambito Ferroviario Problema di Colorazione di Vertici Problemi di Caricamento Algoritmi euristici Problema del Commesso Viaggiatore Problema dell'Instradamento dei Veicoli Problema dello zaino Modelli di Programmazione Lineare Intera Algoritmi esatti Problemi di Taglio Problemi di Ottimizzazione Combinatoria Problema di Turnistica del Personale Viaggiante Algoritmi esatti Algoritmi euristici Problema di Turnistica del Personale Viaggiante Problema di Colorazione di Vertici Problemi di Caricamento Modelli di Programmazione Lineare Intera Problema dello zaino Problema dell'Instradamento dei Veicoli Problemi di Ottimizzazione Combinatoria Problemi di Ottimizzazione in Ambito Ferroviario Problema del Commesso Viaggiatore Problemi di Taglio

Determinazione di Circuiti Ottimi in un Grafo: vengono considerati problemi di “Vehicle Routing” (Instradamento di veicoli) e di "Travelling Salesman" (Commesso viaggiatore). Problemi di Ottimizzazione in Ambito Ferroviario: vengono considerati problemi di “Train Timetabling” (determinazione di orari in una rete ferroviaria), di “Train Platforming” (assegnazione di binari a treni in una stazione) e di “Locomotive Scheduling” (assegnazione di locomotive a treni). Problemi di Turnazione del Personale: vengono considerati problemi di determinazione di turni di lavoro del personale viaggiante in un'azienda ferroviaria (“Railway Crew Planning”) e di operatori in un “call center” (“Staff Scheduling”). Problemi di Caricamento: vengono considerati problemi del caricamento ottimale, in una o piu` dimensioni, di un contenitore (“Knapsack”) e di piu` contenitori (“Bin Packing”, "Cutting Stock"). Problemi di Colorazione di Grafi: vengono considerati problemi di colorazione di vertici in un grafo (“Vertex Coloring”).

Ultimi avvisi

Al momento non sono presenti avvisi.