Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem

Gerold Jäger, Dmitrii Panasenko

The regular set tolerance is an important term in sensitivity analysis. For combinatorial sum problems, e.g., the Traveling Salesman Problem, Shortest Path Problem and Minimum Span…