Stability and Robustness: Reliability in the World of Uncertainty

MILP FormulationCorollary from the result by Yaman et al., 2001The Central TreeProblemHeuristics for theCTPmin ∑ij∈Ex ij −∑k∈V, k≠1[α k k − α k 1] − (n − 1)µ (2)Final Remarkssubject toσij k ≥ αj k − αi k ∀{ij} ∈ A ∀k ∈ V \{1} (3)∑σij k + µ ≤ x ij ∀ij ∈ E (4)k≠1∑σji k + µ ≤ x ij ∀ij ∈ E (5)k≠1Heuristics for the Central Tree Problem Yury Nikulin - p. 12/33