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 language | English |
|---|---|
| Pages (from-to) | 42-52 |
| Number of pages | 11 |
| Journal | European Journal of Operational Research |
| Volume | 143 |
| Issue number | 1 |
| DOIs | |
| State | Published - 16 11 2002 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver