On the posynomial fractional programming problems

  • Ching Ter Chang*
  • *Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

28 Scopus citations

Abstract

The posynomial fractional programming (PFP) problem arises from the summation minimization of several quotient terms, which are composed of posynomial terms appearing in the objective function subject to given posynomial constraints. This paper proposes an approximate approach to solving a PFP problem. A linear programming relaxation is derived for the problem based on piecewise linearization techniques, which first convert a posynomial term into the sum of absolute terms; these absolute terms are then linearized by some linearization techniques. The proposed approach could reach a solution as close as possible to a global optimum.

Original languageEnglish
Pages (from-to)42-52
Number of pages11
JournalEuropean Journal of Operational Research
Volume143
Issue number1
DOIs
StatePublished - 16 11 2002
Externally publishedYes

Keywords

  • Fractional programming
  • Goal programming
  • Piecewise linear function
  • Posynomial

Fingerprint

Dive into the research topics of 'On the posynomial fractional programming problems'. Together they form a unique fingerprint.

Cite this