Positive sensitivity analysis (PSA) is a sensitivity analysis method for linear programming that finds the range of perturbations within which positive value components of a given optimal solution remain positive. Its main advantage is that it is applicable to both an optimal basic and nonbasic optimal solution. The first purpose of this paper is to present some properties of PSA that are useful for establishing the relationship between PSA and sensitivity analysis using optimal bases, and between PSA and sensitivity analysis using the optimal partition. We examine how the range of PSA varies according to the optimal solution used for PSA, and discuss the relationship between the ranges of PSA using different optimal solutions. The second purpose is to clarify the relationship between PSA and sensitivity analysis using an optimal basis, and the relationship between PSA and sensitivity analysis using the optimal partition. We show that sensitivity analysis using the optimal partition is a special case of PSA, and its properties can be derived from the properties of PSA. The comparison among the three sensitivity analysis methods will lead to a better understanding of the difference among sensitivity analysis methods.
∊-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.
We present a new admissible pivot method for linear programming that works with a sequence of improving primal feasible interior points and dual feasible interior points. This method is a practicable variant of the short admissible pivot sequence algorithm, which was suggested by Fukuda and Terlaky. Here, we also show that this method can be modified to terminate in finite pivot steps. Finedly, we show that this method outperforms Terlalcy's criss-cross method by computational experiments.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.