一类广义分式规划问题的快速算法

A Fast Algorithm for a Class of Generalized Fractional Programs

Management Science · 1996
被引 31
人大 A+FT50UTD24ABS 4*

中文导读

提出一种求解非凸分式规划问题的算法,该算法具有超线性收敛速度,并给出数值算例验证其有效性。

Abstract

In many decision problems, criteria occur that can be expressed as ratios. The corresponding optimization problems are nonconvex programs of fractional type. In this paper, an algorithm for the numerical solution of these problems is introduced that converges always at superlinear speed. Numerical examples are presented.

广义分式规划超线性收敛快速算法