Accession Number:

ADA025723

Title:

A Condensation Algorithm for a Class of Algebraic Programs.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1975-11-01

Pagination or Media Count:

23.0

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

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE