文章基本信息

标题：OPTIMAL ALGORITHM FOR OPTIMIZATION PROBLEMS WITH SPECIAL RESTRICTIONS
本地全文：下载
作者：Eugeniu GÂRLĂ
期刊名称：Economica
印刷版ISSN：1810-9136
出版年度：2016
期号：3
页码：15
语种：
出版社：Academy of Economic Studies of Moldova
摘要：The present paper analyses a class of nonlinear optimization problems with special restrictions, we propose a direct method for solving the auxiliary problem, for which we calculate complexity, we also assesses the maximum number of elementary operations and describe the optimal algorithm for performing numerical calculations. The study builds an optimal algorithm for solving the auxiliary problem of PG model; the complexity of this algorithm is O(nm2, N), the number of elementary operations is minimal. Matrix inversion does not depend on the size of problem n and always has constant size -m × m, m