Article ID: | iaor20127627 |
Volume: | 33 |
Issue: | 4 |
Start Page Number: | 383 |
End Page Number: | 419 |
Publication Date: | Oct 1999 |
Journal: | RAIRO - Operations Research |
Authors: | Plateau Grard, Nagih Anass |
Keywords: | combinatorial optimization |
Fractional programming consists in optimizing a ratio of two functions subject to some constraints. Different versions of this model, linear or nonlinear, have applications in various fields like combinatorial optimization, stochastic programming, data bases, and economy. Three resolution methods are presented: direct solution, parametric approach and solution of an equivalent problem.