{"id":"arxiv/2605.10542","url":"https://arxiv.org/abs/2605.10542","tags":["math.CO","math.OC"],"score":0,"title":"Algorithms for Computing Set Tolerances: Theory, Computational Analysis and Applications","domain":"math.CO","source":"arxiv","authors":["Gerold Jäger","Dmitrii Panasenko"],"reviews":0,"subject":"math.CO","summary":"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 Spanning Tree Problem, it determines how much the sum of the costs of the elements of a set can be increased while ensuring that all current optimal solutions remain optimal. The regular set lower tolerance determines how much the sum of the costs of the elements of a set can be decreased while ensuring that the objective value of the optimal solution is not changed. We investigate general methods for computing regular…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-11","reactions":{}}