A Condensation Algorithm for a Class of Algebraic Programs

Mordecai Avriel and Victoria Gurovich
Additional contact information
Mordecai Avriel: Technion, Israel Institute of Technology, Haifa, Israel
Victoria Gurovich: Technion, Israel Institute of Technology, Haifa, Israel

Operations Research, 1977, vol. 25, issue 1, 78-88

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

Date: 1977
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.25.1.78 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:25:y:1977:i:1:p:78-88

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().