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. |

Abstract (English) |
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 networks |

1) Download Document PDF |

Open access Restricted Private