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”).