Sensitivity analysis of minimum spanning trees and shortest path trees

https://doi.org/10.1016/0020-0190(82)90137-5Get rights and content

First page preview

First page preview
Click to open first page preview

Reference (7)

There are more references available in the full text version of this article.

Cited by (129)

  • Assessing the effect of multiple cost changes using reverse set tolerances

    2022, Discrete Applied Mathematics
    Citation Excerpt :

    Furthermore, there are approaches for stability analysis in which one determines the largest ball around the current set of cost coefficients such that the current solution remains optimal [5,22]. However, most of these approaches require extensive computations, whereas single tolerance values can often be computed easily after an optimal solution has been obtained; see e.g. [19,24]. If it is possible to express the changes in multiple elements ’costs using single tolerance values, a decision-maker or an algorithm could assess the impact of such cost changes quickly.

  • Extending single tolerances to set tolerances

    2018, Discrete Applied Mathematics
View all citing articles on Scopus
View full text