la ricerca si propone le definizione, realizzazione e sperimentazione computazionale di algoritmi esatti (di tipo "branch-and-bound", "branch-and-cut", "branch-and-price") ed euristici (algoritmi costruttivi, di ricerca locale, metaeuristici) per problemi di ottimizzazione. In particolare sono considerati i seguenti problemi: - "Generalized Minimum Spanning Tree": determinazione di alberi a costo minimo tali da connettere tutti i sottoinsiemi in cui veine partizionato l'insieme dei nodi di un grafo non orientato; - "Capacitated Vehicle Routing Problem": instrardamento di veicoli da un nodo-deposito ad un insieme di nodi in modo da minimizzare il costo globale dei circuiti nel rispetto del vincolo di capacita` dei veicoli; - Train Platforming Problem": assegnazioen dei binari ai treni in una stazione ferroviaria.
P. Toth (2005). Metodi Esatti ed Euristici per Problemi di Ottimizzazione.
Metodi Esatti ed Euristici per Problemi di Ottimizzazione
TOTH, PAOLO
2005
Abstract
la ricerca si propone le definizione, realizzazione e sperimentazione computazionale di algoritmi esatti (di tipo "branch-and-bound", "branch-and-cut", "branch-and-price") ed euristici (algoritmi costruttivi, di ricerca locale, metaeuristici) per problemi di ottimizzazione. In particolare sono considerati i seguenti problemi: - "Generalized Minimum Spanning Tree": determinazione di alberi a costo minimo tali da connettere tutti i sottoinsiemi in cui veine partizionato l'insieme dei nodi di un grafo non orientato; - "Capacitated Vehicle Routing Problem": instrardamento di veicoli da un nodo-deposito ad un insieme di nodi in modo da minimizzare il costo globale dei circuiti nel rispetto del vincolo di capacita` dei veicoli; - Train Platforming Problem": assegnazioen dei binari ai treni in una stazione ferroviaria.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
