Modelli per il Train Timetabling Problem

Il treno è uno dei principali mezzi di trasporto grazie al quale ogni giorno si spostano miliardi di persone. É fondamentale quindi che gli orari dei treni siano organizzati nel miglior modo possibile, aumentando la soddisfazione dei viaggiatori. In questa tesi, dopo aver analizzato il problema del Train Timetabling Problem, è stato sviluppato un modello matematico di Programmazione Lineare Intera per trovare la schedulazione ottima dei treni in una rete ferroviaria utilizzando dati reali che ci sono stati forniti dalle ferrovie olandesi (NS, Netherlands Railways).