Global Optimization for Sum of Linear Ratios Problem Using New Pruning Technique

A global optimization algorithm is proposed for solving sum of general linear ratios problem (P) using new pruning technique. Firstly, an equivalent problem (P1) of the (P) is derived by exploiting the characteristics of linear constraints. Then, by utilizing linearization method the relaxation line...

Full description

Bibliographic Details
Main Authors: Hongwei Jiao, Qigao Feng, Peiping Shen, Yunrui Guo
Format: Article
Language:English
Published: Hindawi Limited 2008-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2008/646205