Generazione di istanze difficili per problemi di impaccamento e routing

Gambella, Claudio (2012) Generazione di istanze difficili per problemi di impaccamento e routing. [Laurea magistrale], Università di Bologna, Corso di Studio in Matematica [LM-DM270]
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (249kB) | Anteprima

Abstract

La presente tesi è il frutto di un lavoro di ricerca sugli aspetti che rendono gli algoritmi esatti per CVRP presenti in letteratura poco efficienti su certi tipi di istanze. L'ipotesi iniziale era che gli algoritmi incontrassero difficoltà di risoluzione su istanze di CVRP dotate di un numero limitato di soluzioni di Bin Packing. Allo scopo di verificare la validità di tale supposizione, sono state create istanze di Bin Packing aventi poche soluzioni ottime e sono stati aggiunti tre differenti schemi di routing. Le istanze CVRP sono state risolte con l'algoritmo del dr. Roberti, già presente in letteratura.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Gambella, Claudio
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum B: Applicativo
Ordinamento Cds
DM270
Parole chiave
CVRP Packing Routing.
Data di discussione della Tesi
13 Luglio 2012
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^