PORTALE DELLA DIDATTICA

Ricerca CERCA
  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