Assessing the effect of multiple cost changes using reverse set tolerances

DOI10.1016/j.dam.2022.10.018zbMATH Open1548.90423MaRDI QIDQ6558690

Gerold Jäger, Marcel Turkensteen

Publication date: 20 June 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

tolerancesensitivity analysiscombinatorial optimizationreverse set tolerance

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Combinatorial optimization (90C27)

Cites Work

• On different approximation criteria for subset product problems
• The Min-Max Spanning Tree Problem and some extensions
• On the complexity of postoptimality analysis of \(0/1\) programs
• An \(O(n)\) algorithm to solve the Bottleneck Traveling Salesman Problem restricted to ordered product matrices
• The traveling salesman problem and its variations
• Extending single tolerances to set tolerances
• Lower tolerance-based branch and bound algorithms for the ATSP
• Tolerance-based branch and bound algorithms for the ATSP
• An addendum on: ``Sensitivity analysis of the optimal assignment
• Assignment Problems
• The Tolerance Approach to Sensitivity Analysis in Linear Programming
• Stability and Regularization of Vector Problems of Integer Linear Programming
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Some Basics on Tolerances

This page was built for publication: Assessing the effect of multiple cost changes using reverse set tolerances