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.
Metodi Esatti ed Euristici per Problemi di Ottimizzazione / P. Toth. - (2005).
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.
