On the properties of ε-sensitivity analysis for linear programming

On the properties of ε-sensitivity analysis for linear programming

0.00 Avg rating0 Votes
Article ID: iaor20071468
Country: Singapore
Volume: 22
Issue: 2
Start Page Number: 135
End Page Number: 151
Publication Date: Jun 2005
Journal: Asia-Pacific Journal of Operational Research
Authors: , ,
Abstract:

ε-Sensitivity analysis (ε-SA) is a kind of method to perform sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. In this paper, we discuss the property of ε-SA analysis and its relationship with other sensitivity analysis methods. First, we present a new property of ε-SA, from which we derive a simplified formula for finding the characteristic region of ε-SA. Next, based on the simplified formula, we show that the characteristic region of ε-SA includes the characteristic region of Yildirim and Todd's method. Finally, we show that the characteristic region of ε-SA asymptotically becomes a subset of the characteristic region of sensitivity analysis using optimal partition. Our results imply that ε-SA can be used as a practical heuristic method for approximating the characteristic region of sensitivity analysis using optimal partition.

Reviews

Required fields are marked *. Your email address will not be published.