Stability and Robustness: Reliability in the World of Uncertainty

ExampleOutlineThe World of UncertaintyRobust OptimizationStability AnalysisConclusionExampleConsider the vector traveling salesman problem defined ongraph G = K 4E = {e 1 , e 2 , ..., e 6 }T = {t 1 , t 2 , t 3 },t 1 = {e 1 , e 2 , e 5 , e 6 }, t 2 = {e 1 , e 3 , e 4 , e 6 }, t 3 = {e 2 , e 3 , e 4 , e 5 }1 1 1e e3 3 e3e1 e2 e1 e2 e1e24 4 4e5 e6 e5 e6 e5e62 e 3 2 e 3 2 e 34 4 4Figure: All Hamiltonian cycles in graph K 4Yury NikulinStability and Robustness: Reliability in the World of Uncertainty