Approximation of linear fractional-multiplicative problems

作者：Depetrini Daniele; Locatelli Marco^*

来源：Mathematical Programming, 2011, 128(1-2): 437-443.

DOI：10.1007/s10107-009-0309-2

• Fractional programming
• Multiplicative programming
• Approximation problems
• FPTAS

In this paper we propose a Fully Polynomial Time Approximation Scheme for a class of optimization problems where the feasible region is a polyhedral one and the objective function is the sum or product of ratios of linear functions. The class includes the well known ones of Linear (Sum-of-Ratios) Fractional Programming and Multiplicative Programming.

• 出版日期2011-6