Summary
A method of obtaining discrete and/or integer valued solutions to non-linear design problems is presented. The general framework is that of geometric programming which is combined with the Branch and Bound Method. Recently developed computational procedures are described and are used to demonstrate the feasibility of the above method.
Similar content being viewed by others
References
M. Avriel and D. J. Wilde, Optimal Condenser Design by Geometric Programming,Ind. Eng. Chem. Process Design and Dev., 6 (1967) 256–263.
M. Avriel and A. C. Williams, Complementary Geometric Programming,SIAM J. Appl. Math., 19 (1970) 125–141.
M. Avriel and A. C. Williams, An Extension of Geometric Programming with Applications in Engineering Optimization,J. of Eng. Math., 5 (1971) 187–194.
E. Balas, A Note on the Branch and Bound Principle,Oprs. Res., 16 (1968) 442–445.
S. G. Beveridge and R. S. Schechter,Optimization: Theory and Practice, McGraw-Hill, New York (1970).
R. Dembo, M. Avriel and U. Passy,An Algorithm for the Solution of Generalized Geometric Programs, paper presented at XIX TIMS, Houston, Texas, April 1972.
J. J. Dinkel, W. H. Elliott and G. A. Kochenberger,A Linear Programming Approach to Geometric Programs, submitted for publication.
R. J. Duffin, Linearizing Geometric Programs,SIAM Review, 12 (1970) 211–237.
R. J. Duffin, E. L. Peterson and C. Zener,Geometric Programming, Wiley, New York (1967).
J. E. Falk,Global Solutions of Signomial Programs, Report T-274, Institute for Management Science and Engineering, The George Washington University, June (1973).
J. E. Falk and R. M. Soland, An Algorithm for Separable Non-Convex Programming Problems,Management Science, 15 (1969) 550–569.
F. S. Hillier and G. J. Leiberman,Introduction to Operations Research, Holden-Day (1967).
J. E. Kelley, The Cutting Plane Method for Solving Convex Programs,SIAM J. Appl. Math., 8 (1960) 703–712.
L. G. Mitten, Branch and Bound Methods: General Formulation and Properties,Opers. Res., 18 (1970) 24–34.
R. M. Stark and R. L. Nicholls,Mathematical Foundations for Design, Civil Engineering Systems, McGraw-Hill (1972).
D. J. Wilde and C. S. Beightler,Foundations of Optimization, Prentice-Hall, Englewood Cliffs (1967).
W. I. Zangwill,Nonlinear Programming, Prentice-Hall (1969).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dinkel, J.J., Kochenberger, G.A. Discrete solutions to engineering design problems. J Eng Math 9, 29–38 (1975). https://doi.org/10.1007/BF01535495
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01535495