Sensitivity analysis in geometric programming: Theory and computations

This paper surveys the main developments in the area of sensitivity analysis for geometric programming problems, including both the theoretical and computational aspects. It presents results which characterize solution existence, continuity, and differentiability properties for primal and dual geometric programs as well as the optimal value function differentiability properties for primal and dual programs. It also provides an overview of main computational approaches to sensitivity analysis in geometric programming which attempt to estimate new optimal solutions resulting from perturbations in some problem parameters.

[1]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

[2]  Henri Theil,et al.  Substitution Effects in Geometric Programming , 1972 .

[3]  G. Kochenberger,et al.  Note--A Note on "Substitution Effects in Geometric Programming" , 1974 .

[4]  James H. Bigelow,et al.  Implicit function theorems for mathematical programming and for systems of inequalities , 1974, Math. Program..

[5]  Clarence Zener,et al.  Geometric Programming , 1974 .

[6]  R. A. Cuninghame-Green,et al.  Applied geometric programming , 1976 .

[7]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[8]  Gary A. Kochenberger,et al.  Technical Note - On Sensitivity Analysis in Geometric Programming , 1977, Oper. Res..

[9]  Gary A. Kochenberger,et al.  Entropy Maximization and Geometric Programming , 1977 .

[10]  Gary A. Kochenberger,et al.  Sensitivity Analysis Procedures for Geometric Programs: Computational Aspects , 1978, TOMS.

[11]  R. S. Dembo.  Dual to primal conversion in geometric programming , 1978 .

[12]  Gary A. Kochenberger,et al.  Constrained Entropy Models; Solvability and Sensitivity , 1979 .

[13]  R. S. Dembo.  THE SENSITIVITY OF OPTIMAL ENGINEERING DESIGNS USING GEOMETRIC PROGRAMMING , 1980 .

[14]  R. Dembo.  Sensitivity analysis in geometric programming , 1982 .

[15]  K. Jittorntrum.  Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

[16]  John J. Dinkel,et al.  Application of sensitivity analysis to the optimization of petroleum drilling operations , 1984, Comput. Oper. Res..

[17]  Shu-Cherng Fang,et al.  A perturbation approach to the main duality theorem of quadratic geometric programming , 1987, Z. Oper. Research.

[18]  Marietta J. Tretter,et al.  An Interval Arithmetic Approach to Sensitivity Analysis in Geometric Programming , 1987, Oper. Res..

[19]  J. Kyparisis,et al.  Sensitivity analysis in posynomial geometric programming , 1988 .

[20]  Shu-Cherng Fang,et al.  Controlled dual perturbations for posynomial programs , 1988 .