A Condensation Algorithm for a Class of Algebraic Programs.

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)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1975
Accession Number
ADA025723

Entities

People

  • Mordecai Avriel
  • Victoria Gurovich

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Condensation
  • Evolutionary Algorithms
  • Geometric Programming
  • Heuristic Methods
  • Mathematics
  • Rational Functions

Readers

  • Approximation Theory.
  • Graph Algorithms and Convex Optimization.