Search

For globally solving sum of linear ratios problem (SLRP), this paper presents a new branch-and-bound method. In this method, a new linear relaxation technique is proposed firstly; then, the initial problem SLRP is solved by a sequence of linear programming problems. Meanwhile, to improve the convergence speed of our algorithm, two accelerating techniques are presented. The proposed algorithm is proved to be convergent, and some experiments are provided to show its feasibility and efficiency. [ABSTRACT FROM AUTHOR]

In this paper, for solving generalized linear fractional programming (GLFP), a new branch-and-reduce approach is presented. Firstly, an equivalent problem (EP) of GLFP is given; then, a new linear relaxation technique is proposed; finally, the problem EP is reduced to a sequence of linear programming problems by using the new linear relaxation technique. Meanwhile, to improve the convergence speed of our algorithm, two reducing techniques are presented. The proposed algorithm is proved to be convergent, and some experiments are provided to show its feasibility and efficiency. [ABSTRACT FROM AUTHOR]