| KEYWORD |
Heuristic algorithms for VRP applications by IBM Coin VRPH libraries
keywords OPTIMIZATION, INTELLIGENT TRANSPORTATION SYSTEMS
Reference persons GUIDO PERBOLI
Research Groups RICERCA OPERATIVA E OTTIMIZZAZIONE - ORO
Thesis type EXPERIMENTAL
Description I problemi di Vehicle Routing costituiscono la base di ogni sistema Intelligent Transportation Systems (ITS).
La mancanza di un framework opensource per lo sviluppo di tali algoritmi ha portato al proliferare di metodi ed implementazioni, con conseguenti problemi di integrazione.
IBM, all'interno dell'iniziativa COIN, ha recentemente reso disponibile una libreria per la risoluzione di problemi di Vehicle Routing, la libreria VRPH.
Scopo della tesi è l'implementazione tramite tale libreria di algoritmi euristici per la risoluzione di diverse tipologie di problemi di routing. La tesi si occuperà sia di reimplementare metodi già noti in letteratura, al fine di valutare le performance della libreria, che di testare nuove tipologie di euristiche.
Required skills Object Orented Programming, Heuristics
Deadline 17/05/2012
PROPONI LA TUA CANDIDATURA