Comparison of Generalized Geometric Programming Algorithms

Numerical results are presented of extensive tests involving five posynomial and twelve signomial programming codes. The set of test problems includes problems with a pure mathematical meaning as well as problems originating from different fields of engineering. The algorithms are compared on the basis of CPU time, number of failures, preparation time, and in-core storage.

[1]  Douglass J. Wilde,et al.  Optimal Condenser Design by Geometric Programming , 1967 .

[2]  G. McCormick,et al.  Selected applications of nonlinear programming , 1968 .

[3]  Douglass J. Wilde,et al.  Generalized polynomial programming , 1969 .

[4]  D. J. Wilde,et al.  Mass action and polynomial optimization , 1969 .

[5]  Mordecai Avriel,et al.  Complementary Geometric Programming , 1970 .

[6]  H. Mine,et al.  Decomposition of mathematical programming problems by dynamic programming and its application to block-diagonal geometric programs , 1970 .

[7]  P. C. Haarhoff,et al.  A New Method for the Optimization of a Nonlinear Function Subject to Nonlinear Constraints , 1970, Comput. J..

[8]  E. M. L. Beale,et al.  Nonlinear Programming: A Unified Approach. , 1970 .

[9]  M. Rijckaert,et al.  Minimization of Capital Investment for Batch Processes , 1971 .

[10]  Douglass J. Wilde,et al.  A Lagrangian algorithm for equality constrained generalized polynomial optimization , 1971 .

[11]  U. Passy,et al.  Generalized Weighted Mean Programming , 1971 .

[12]  Robert M. Stark,et al.  A cofferdam design optimization , 1972, Math. Program..

[13]  Richard James Duffin,et al.  Reversed Geometric Programs Treated by Harmonic Means , 1972 .

[14]  J. Mize.  Optimization Techniques With Fortran , 1973 .

[15]  R. Duffin,et al.  Geometric programming with signomials , 1973 .

[16]  R. E. D. Woolsey,et al.  On the Solution of Geometric Programs via Separable Programming , 1973 .

[17]  B. A. Murtagh,et al.  Projection methods for non-linear programming , 1973, Math. Program..

[18]  X. M. Martens,et al.  Analysis and optimization of the Williams‐Otto process by geometric programming , 1974 .

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

[20]  J. Ecker,et al.  A modified concave simplex algorithm for geometric programming , 1975 .

[21]  R. Dembo,et al.  Solution of Generalized Geometric Programs , 1975 .

[22]  M. J. Rijckaert,et al.  A condensation method for generalized geometric programming , 1976, Math. Program..