Assessing the effect of multiple cost changes using reverse set tolerances

DOI10.1016/J.DAM.2022.10.018MaRDI QIDQ6558690zbMATH OpenFDO

Authors Gerold Jäger, Marcel Turkensteen

Publication date 20 June 2024

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

Full work available at URL https://doi.org/10.1016/J.DAM.2022.10.018

zbMATH Keywords

combinatorial optimizationreverse set tolerancesensitivity analysistolerance

Mathematics Subject Classification ID

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

Recommendations

• Extending single tolerances to set tolerances
• Some Basics on Tolerances
• The reduction of computation times of upper and lower tolerances for selected combinatorial optimization problems
• A note on robustness tolerances for combinatorial optimization problems
• Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems

Cites work

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

Cited in

(2)

• Computation of lower tolerances of combinatorial bottleneck problems
• Extending the definition of single and set tolerances

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6558690)