Problemi di "Routing" e "Packing" nell'Ottimizzazione dei Sistemi di Trasporto

Vengono analizzati alcuni problemi di ottimizzazione di notevole rilevanza nel campo della logistica e dei trasporti. I problemi considerati rientrano in due categorie fondamentali, tra loro interconnesse: 1) l'instardamento dei veicoli ("Vehicle Routing Problem"), ossia la definizione di percorsi ottimali (a minimo costo, o minima durata, o minima lunghezza) nel rispetto dei vincoli legati alla tecnologia adottata e/o alla metodologia di trasporto; 2) il caricamento ("Loading Problem") nei veicoli degli elementi da trasportare, fatto in modo da ottimizzare l'occupazione dello spazio, ossia il numero di veicoli necessari per il trasporto, nel rispetto dei vincoli legati alla capacita`, alla sequenza di caricamento e ad ulteriori vincoli tecnologici. Per i probelmi considerati vengono proposti e realizzati algoritmi efficienti di tipo sia esatto che euristico.