Stability and Robustness: Reliability in the World of Uncertainty

Robust deviation for the central treeThe Central TreeProblemHeuristics for theCTPFinal RemarksThus for a central tree T ∗ , the robust deviation is expressed as:dev s T ∗T ∗= maxT ∈T GDist(T ∗ , T).Let T ∗ be a central tree and N T ∗comp be the number ofcomponents of G − E T ∗. Then the robust deviation dev s T ∗T ∗N T ∗comp are related as follows:anddev s T ∗T ∗+ N T ∗comp = |E T ∗| + 1 = |V |Heuristics for the Central Tree Problem Yury Nikulin - p. 11/33