Accession Number : AD0763676

Title :   Global Solutions of Signomial Programs,

Corporate Author : GEORGE WASHINGTON UNIV WASHINGTON D C PROGRAM IN LOGISTICS

Personal Author(s) : Falk,James E.

Report Date : 01 JUN 1973

Pagination or Media Count : 29

Abstract : A signomial problem involves the minimization of the difference of two posynomials subject to constraints involving such functions. These problems are known to possess proper local solutions. In the paper the author modifies the Falk-Soland algorithm to apply to signomial programs and hence are able to guarantee convergence to a global solution. The modification avoids the need to introduce additional variables and solves a sequence of convex programs to generate a sequence of points converging to the desired solution. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, ALGORITHMS), CONVEX SETS, INEQUALITIES

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE