Abstract
This paper attempts to provide a set of standard test examples for researchers working in the area of geometric programming and general nonlinear, continuous, nonconvex programming algorithms. The examples consist partly of applications of nonlinear programming that have appeared in the literature and partly of original geometric programming applications. Solutions to all the problems are provided as well as the starting points from which these solutions were computed. Other computationally important aspects such as tolerances and degree of accuracy with which these problems were solved, are also included.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Avriel and A.C. Williams, “An extension of geometric programming with applications in engineering optimization”,Journal of Engineering Mathematics 5 (3) (1971) 187–194.
P.A. Beck and J.G. Ecker, “A modified concave simplex algorithm for geometric programming”,Journal of Optimization Theory and Applications, to appear.
J. Bracken and G.P. McCormick, “Selected applications in nonlinear programming” (Wiley, New York, 1968) pp. 37–45.
A.R. Colville, “A comparative study of nonlinear programming codes”, IBM NYSC Rept. 320-2949 (1968).
G.B. Dantzig, J.C. de Haven and C.P. Sams, in:Proceedings of the 4th Berkeley symposium on mathematical statistics and probability (University of California Press, Berkeley, Calif., 1960) pp. 181–196.
R.S. Dembo, “Solution of complementary geometric programming problems”, M.Sc. Thesis, Technion, Haifa (1972).
R.S. Dembo, “GGP — A program for solving generalized geometric programs — Users Manual”, Department of Chemical Engineering Rept. 72/59, Technion (1972).
R.S. Dembo, M. Avriel and U. Passy, “An algorithm for the solution of generalized geometric programs”,International Journal for Numerical Methods in Engineering, to appear.
J. Haldi, “25 integer programming test problems”, Stanford University, Graduate School of Business, Working Paper no. 43 (December 1964).
M.J. Rijckaert, “Engineering applications of geometric programming”, in: M. Avriel, M.J. Rijckaert and D.J. Wilde, eds.,Optimization and design (Prentice Hall, Englewood Cliffs, N.J., 1973) pp. 196–220.
Author information
Authors and Affiliations
Additional information
This work was supported in part by Canada Council Grant #S74-0148 and National Research Council of Canada Grant #084-6319-32.
Rights and permissions
About this article
Cite this article
Dembo, R.S. A set of geometric programming test problems and their solutions. Mathematical Programming 10, 192–213 (1976). https://doi.org/10.1007/BF01580667
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01580667