Sensitivity analysis in linear optimization: Invariant support set intervals

European Journal of Operational Research

Volumn 169, Issue 3, 2006, Pages 1158-1175

  Hadigheh, Alireza Ghaffari ^a   Terlaky, Tamás ^b  

^a UNIVERSITY OF TABRIZ   (Iran)

^b MCMASTER UNIVERSITY   (Canada)

Author keywords

Interior point method; Linear optimization; Optimal partition; Parametric optimization; Sensitivity analysis

Indexed keywords

CONSTRAINT THEORY; LINEAR SYSTEMS; MARKETING; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; SET THEORY;

INTERIOR POINT METHOD; LINEAR OPTIMIZATION; OPTIMAL PARTITION; PRODUCTION LINES;

SENSITIVITY ANALYSIS;

EID: 27144549876     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.09.058     Document Type: Conference Paper

References (16)

1. I. Adler, and R. Monteiro A geometric view of parametric linear programing Algorithmica 8 1992 161 176
2. G.B. Dantzig Linear Programming and Extensions 1963 Princeton University Press Princeton, NY
3. T. Gal, and H.J. Greenberg Advances in Sensitivity Analysis and Parametric Programming 1997 Kluwer Academic Publishers Dordrecht, The Netherlands
4. A.R. Ghaffari Hadigheh, O. Romanko, T. Terlaky, Sensitivity analysis in convex quadratic optimization: Simultaneous perturbation of the objective and right-hand-side vectors, Ad-vOL Report # 2003/6, Advanced Optimization Laboratory, Dept. Computing and Software, McMaster University, Hamilton, ON, Canada.
5. A.J. Goldman, and A.W. Tucker Theory of linear programming H.W. Kuhn A.W. Tucker Linear Inequalities and Related Systems Annals of Mathematical Studies vol. 38 1956 Princeton University Press Princeton, NJ 63 97
6. H.J. Greenberg Simultaneous primal-dual right-hand-side sensitivity analysis from a strictly complementary solution of a linear program SIAM Journal of Optimization 10 2000 427 442
7. *(κ) linear complementarity problems SIAM Journal on Optimization 11 2 2000 320 340
8. B. Jansen, J.J. de Jong, C. Roos, and T. Terlaky Sensitivity analysis in linear programming: Just be careful! European Journal of Operational Research 101 1997 15 28
9. B. Jansen, C. Roos, T. Terlaky, An interior point approach to post optimal and parametric analysis in linear programming, Report No. 92-21, Faculty of Technical Mathematics and Information/Computer science, Delft University of Technology, Delft, The Netherlands, 1992.
10. J.J. Jarvis, H.D. Sherali, and M.S. Bazaraa Linear Programming and Network Flows 1997 John Wiley & Sons New York, USA
11. N.K. Karmarkar A new polynomial-time algorithm for linear programming Combinatorica 4 1984 375 395
12. T. Koltai, and T. Terlaky The difference between managerial and mathematical interpretation of sensitivity analysis results in linear programming International Journal of Production Economics 65 2000 257 274
13. Ch. Lin, and U. Wen Sensitivity analysis of the optimal assignment European Journal of Operational Research 149 1 2003 35 46
14. K.G. Murty Linear Programming 1983 John Wiley & Sons New York, USA
15. C. Roos, T. Terlaky, and J.-Ph. Vial Theory and Algorithms for Linear Optimization: An Interior Point Approach 1997 John Wiley & Sons Chichester, UK
16. S.J. Wright Primal-Dual Interior-Point Methods 1997 SIAM Philadelphia, USA