A Robust Algorithm for a Class of Linear Sum of Ratios Problem

Junfeng Liu
2009-01-01
Abstract:A robust algorithm is proposed for a class of linear sum of ratios problem(P1),which can be applied to engineering designs and stability analysis of nonlinear systems and so on pratical problems.The proposed algorithm provides a global optimal solution which is also stable under small perturbations of the constraints,and is adequately guaranteed to be feasible.From theory the proof which the proposed branch and bound algorithm is convergent to the global minimum is given.And finally the numerical experiments problem are given to illustrate the feasibility of the proposed algorithm.
What problem does this paper attempt to address?