On the Solution of Geometric Programs via Separable Programming Academic Article uri icon

abstract

  • Problem of choosing the best decision from a number of feasible alternatives, the optimal one being that particular decision which is most attractive based on some measure of effectiveness - such as profits, costs, time or volume. Recently, a relatively general branch of non-linear programming, called geometric programming, has been developed. Application of geometric programming theory spans many of the classical subsets of non-linear programming. However, to date, large geometric programs have been difficult to solve. This paper presents a simplex-based approach to the solution of such programs which is indifferent to the degree of difficulty of the problem. Furthermore, unlike many gradient-search techniques its success is not dependent upon a good starting point.

published proceedings

  • Journal of the Operational Research Society

author list (cited authors)

  • Kochenberger, G. A., Woolsey, R., & McCarl, B. A.

citation count

  • 16

complete list of authors

  • Kochenberger, Gary A||Woolsey, RED||McCarl, Bruce A

publication date

  • June 1973