An interior point approach to postoptimal and parametric analysis in linear programming Report 92-21

@inproceedings{Jansen1993AnIP,
  title={An interior point approach to postoptimal and parametric analysis in linear programming Report 92-21},
  author={Benjamin Jansen and C. Roos and Tam{\'a}s Terlaky},
  year={1993}
}
In practice, understanding the behavior of the solution of the linear programming problem due to changes in the data is often as important as obtaining the optimal solution itself. Postoptimal analysis based on the simplex method by using an optimal basis is well established and widely used. However, in case of degenerate optimal solutions, due to nonunicity of optimal bases, problems arise in correct interpretation of the results of the analysis; partial, in a certain sense erroneous… CONTINUE READING
Highly Cited
This paper has 69 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

69 Citations

01020'96'01'07'13'19
Citations per Year
Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 25 references

A geometric view of parametric linear programming

Algorithmica • 1992
View 12 Excerpts
Highly Influenced

On ranging cost coe cients in dual degenerate linear programming problems

D. I. Steinberg, D. C. Aucamp
Decision Sciences 14 (1983) pp. 440-441. • 1983
View 5 Excerpts
Highly Influenced

The use of the optimal partition in a linear programming solution for postoptimal analysis

H. J. Greenberg
Working Paper, Mathematics Department, University of Colorado at Denver, (Denver, USA, 1993). • 1993
View 5 Excerpts
Highly Influenced

On Finding Primal- and Dual-Optimal Bases

INFORMS Journal on Computing • 1991
View 8 Excerpts
Highly Influenced

Approaches to sensitivity analysis in linear programming

J. E. Ward, R. E. Wendell
Annals of Operations Research 27 (1990) pp. 3-38. 29 • 1990
View 8 Excerpts
Highly Influenced

Shadow prices: tips and traps for managers and instruc- tors

D. S. Rubin, H. M. Wagner
Interfaces 20 (1990) pp. 150-157. • 1990
View 4 Excerpts
Highly Influenced

Degeneracy and the (mis)interpretation of sensitivity analysis in linear programming

J. R. Evans, N. R. Baker
Decision Sciences 13 (1982) pp. 348-354. • 1982
View 7 Excerpts
Highly Influenced

The computation of shadow prices in linear program- ming

D. C. Aucamp, D. I. Steinberg
J. Opl. Res. Soc. 33 (1982) pp. 557-565. • 1982
View 7 Excerpts
Highly Influenced

Weakly redundant constraints and their impact on postoptimal analyses in LP

T. Gal
Diskussionsbeitrag Nr. 151, FernUniversit at Hagen, (Hagen, W. Germany, 1990). • 1990
View 12 Excerpts
Highly Influenced

Shadow prices and sensitivity analysis in linear programming under degeneracy, State-of-the-art-survey

T. Gal
OR Spektrum 8 (1986) pp. 59-71. • 1986
View 11 Excerpts
Highly Influenced