A Condensation Algorithm for a Class of Algebraic Programs.

摘要

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)