Global minimization of increasing positively homogeneous functions over the unit simplex

Global minimization of increasing positively homogeneous functions over the unit simplex

0.00 Avg rating0 Votes
Article ID: iaor2002435
Country: Netherlands
Volume: 98
Issue: 1
Start Page Number: 171
End Page Number: 187
Publication Date: Dec 2000
Journal: Annals of Operations Research
Authors: ,
Keywords: programming: dynamic
Abstract:

In this paper we study a method for global optimization of increasing positively homogeneous functions over the unit simplex, which is a version of the cutting angle method. Some properties of the auxiliary subproblem are studied and a special algorithm for its solution is proposed. A cutting angle method based on this algorithm allows one to find an approximate solution of some problems of global optimization with 50 variables. Results of numerical experiments are discussed.

Reviews

Required fields are marked *. Your email address will not be published.