Fractional programming

In mathematical optimization, fractional programming is a generalization of linear-fractional programming. The objective function in a fractional program is a ratio of two functions that are in general nonlinear.

Definition

Let $f,g,h_{j},j=1,\cdots m$ be real-valued functions defined on a set $\mathbf {S} _{0}\in \mathbb {R} ^{n}$. Let $\mathbf {S} =\{{\boldsymbol {x}}\in \mathbf {S} _{0}:h_{j}({\boldsymbol {x}})\leq 0,j=1,\cdots ,m)\}$. The nonlinear program

${\underset {{\boldsymbol {x}}\in \mathbf {S} }{\text{maximize}}}\quad {\frac {f({\boldsymbol {x}})}{g({\boldsymbol {x}})}},$

where $g({\boldsymbol {x}})>0$ on $\mathbf {S}$, is called a fractional program.

References

• Avriel, Mordecai; Diewert, Walter E.; Schaible; Zang, Israel (1988). Generalized Concavity. Plenum Press. {{cite book}}: Unknown parameter |first 3= ignored (|first3= suggested) (help)