Istituto di Scienza e Tecnologie dell'Informazione     
Gallo G. Reoptimization procedure in shortest path problems. In: Rivista di matematica per le scienze economiche e sociali, vol. 3 pp. 3 - 13. Springer Verlag Italia, 1980.
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 path in two cases: i)the node from which the shortest paths are to be determined is changed; ii)the cost of one arc is modified (either increased or decreased).
Subject shortest path

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional