Sensitivity analysis in linear semi-infinite programming: Perturbing cost and right-hand-side coefficients

European Journal of Operational Research

Volumn 181, Issue 3, 2007, Pages 1069-1085

  Goberna, M A ^a   Gomez S ^b   Guerra, F ^c   Todorov, M I ^c  

^a UNIVERSITY OF ALICANTE   (Spain)

^b BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA   (Mexico)

^c UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

Author keywords

Linear semi infinite programming; Robustness and sensitivity analysis; Value function

Indexed keywords

OPERATIONS RESEARCH; PERTURBATION TECHNIQUES; PROBLEM SOLVING; SENSITIVITY ANALYSIS; VALUE ENGINEERING;

PERTURBED PROBLEMS; SEMI-INFINITE PROGRAMMING PROBLEM; VALUE FUNCTION;

LINEAR PROGRAMMING;

EID: 33947652279     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.06.075     Document Type: Article

References (25)

1. Adler I., and Monteiro R. A geometric view of parametric linear programming. Algorithmica 8 (1992) 161-176
2. Amaya J., and Goberna M.A. On the stability of linear systems with an exact constraint set. Mathematical Methods of Operations Research 63 (2006) 107-121
3. Berkelaar A., Ross C., and Terlaky T. The optimal set and optimal partition approach to linear and quadratic programming. In: Gal T., and Greenberg H. (Eds). Recent Advances in Sensitivity Analysis and Parametric Programming (1997), Kluwer, Dordrecht 1-44 (Chapter 6)
4. Bonnans J.F., and Shapiro A. Perturbation Analysis of Optimization Problems (1998), Wiley, Chichester
5. Gal T. Postoptimal Analysis, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy. second ed. (1995), Walter de Gruyter & Co., New York, NY
6. Gass S., and Saaty T. Parametric objective functions (part 2) - Generalization. Operations Research 3 (1955) 395-401
7. Gauvin J. Formulae for the sensitivity analysis of linear programming problems. In: Lassonde M. (Ed). Approximation, Optimization and Mathematical Economics (2001), Physica-Verlag, Berlin 117-120
8. Hadigheh A.G., and Terlaky T. Sensitivity analysis in linear optimization: invariant support set intervals. European Journal of Operational Research 169 (2006) 1158-1175
9. Goberna M.A., and López M.A. Linear Semi-Infinite Optimization (1998), Wiley, Chichester
10. Goberna M.A., López M.A., and Todorov M.I. A generic result in linear semi-infinite optimization. Applied Mathematics and Optimization 48 (2003) 181-193
11. Greenberg H. The use of the optimal partition in a linear programming solution for postoptimal analysis. Operations Research Letters 15 (1994) 179-185
12. Greenberg H. Matrix sensitivity analysis from an interior solution of a linear program. Informs Journal on Computing 11 (1999) 316-327
13. Greenberg H. Simultaneous primal-dual right-hand-side sensitivity analysis from a strict complementary solution of a linear program. SIAM Journal of Optimization 10 (2000) 427-442
14. Greenberg H., Holder A., Roos C., and Terlaky T. On the dimension of the set of rim perturbations for optimal partition invariance. SIAM Journal on Optimization 9 (1998) 207-216
15. Hettich R., and Kortanek K.O. Semi-infinite programming: Theory, methods and applications. SIAM Review 35 (1993) 380-429
16. Jansen B., de Jong J.J., Roos C., and Terlaky T. Sensitivity analysis in linear programming: Just be careful!. European Journal of Operational Research 101 (1997) 15-28
17. B. Jansen, C. Roos, T. Terlaky, An interior point approach to postoptimal and parametric analysis in linear programming, Technical Report, Etvös University, Budapest, Hungary, 1992.
18. B. Jansen, C. Roos, T. Terlaky, J.-Ph. Vial, Interior-point methodology for linear programming: Duality, sensitivity analysis and computational aspects, Technical Report 93-28, Delft University of Technology, Faculty of Technical Mathematics and Computer Science, Delft, Netherlands, 1993.
19. Mills H. Marginal values of matrix games and linear programs. In: Kuhn H., and Tucker A. (Eds). Linear Inequalities and Related Systems (1956), Princeton University Press, Princeton, NJ 183-194
20. Monteiro R., and Mehotra S. A generalized parametric analysis approach and its implication to sensitivity analysis in interior point methods. Mathematical Programming 72 (1996) 65-82
21. Roos C., Terlaky T., and Vial J.-Ph. Theory and Algorithms for Linear optimization: An Interior Point Approach (1997), Wiley, Chichester
22. Saaty T. Coefficient perturbations of a constrained extremum. Operations Research 7 (1959) 294-302
23. Saaty T., and Gass S. Parametric objective function (part 1). Operations Research 2 (1954) 316-319
24. Todorov M.I. Uniqueness of the saddle points for most of the linear semi-infinite optimization problems. Numerical Functional Analysis and Optimization 10 (1989) 367-382
25. Ward J.E., and Wendell R.E. Approaches to sensitivity analysis in linear programming. Annals of Operations Research 27 (1990) 3-38