A Condensation Algorithm for a Class of Algebraic Programs.

reportActive / Technical Report | Accession Number: ADA025723 | Need Help?

Abstract:

A class of algebraic programs, illustrated by examples in optimal location-allocation problems, discrete approximations and multiplier methods, is presented. This class can be characterized by objective and constraint functions consisting of absolute values of rational functions of posynomials raised to positive powers. Next, an algorithm consisting of monomial condensations and cutting planes, extending the Avriel-Williams complementary geometric programming method is derived. Author

Author(s):
Avriel, Mordecai ; Gurovich, Victoria
Author Organization(s):
STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB
Descriptive Note:
Technical rept.,
Supplementary Note:
Revision of report dated Dec 74.
Pagination:
0023

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
SOL-75-28
Contract/Grant Number(s):
N00014-75-C-0865, AT(04-3)-326
Project Number(s):
NR-047-143
 Subject Terms
Communities of Interest:
Air Platforms
Descriptor(s):
*ALGORITHMS, *OPTIMIZATION, *COMPUTER PROGRAMMING, *MATHEMATICAL PROGRAMMING,
Field(s)/Group(s):
Computer Programming and Software
Keyword(s):
*Algebraic programming, Geometric programming, Signomials, Posynomials
Report Date:
1975 Nov 01