Copyright © 2006 Hindawi Publishing Corporation. All rights reserved.
Minimization of a convex linear-fractional separable function subject to a convex inequality constraint or linear inequality constraint and bounds on the variables
Department of Mathematics, South-West University "Neofit Rilski," 2700 Blagoevgrad, Bulgaria E-mail address: stefm{at}aix.swu.bg
We consider the problem of minimizing a convex linear-fractional separable function over a feasible region defined by a convex inequality constraint or linear inequality constraint, and bounds on the variables (box constraints). These problems are interesting from both theoretical and practical points of view because they arise in some mathematical programming problems and in various practical problems. Polynomial algorithms for solving such problems are proposed and their convergence is proved. Some examples and results of numerical experiments are also presented.