Reoptimization procedures in shortest path problem

In most algorithms for Transportation and Communication Models a sequence of Shortest Path Problems must be solved, where each problem is only slightly different from the preceding. Computational procedures are proposed to find the new shortest paths starting from the old shortest paths in two cases: i) the node from which the shortest paths are to be determined is changed; ii) the cost of one are is modified (either increased or decreased).RiassuntoIn molti modelli di sistemi di trasporto e di comunicazione, gli algoritmi utilizzati richiedono la successiva soluzione di diversi problemi di ricerca di cammini minimi, tali che ciascun problema differisce solo di poco dal precedente. Nel presente lavoro vengono presentate delle procedure che consentono di determinare i nuovi cammini minimi, a partire da quelli precedentemente trovati, in due distinti casi: 1) il nodo origine dei cammini minimi da determinare è stato cambiato; 2) il costo di un arco è stato modificato (o in aumento oppure in diminuzione).