INTEGRAL LATTICES ON A PLANE IN DISCRETE OPTIMIZATION PROBLEMSINTEGRAL LATTICES ON A PLANE IN DISCRETE OPTIMIZATION PROBLEMS
Journal Title: Економіка розвитку - Year 2014, Vol 71, Issue 3
Abstract
A novel approach to solving the problems of discrete (integer) optimization based on the numbering of points in the plane with integer coordinates, i. e. lattice points, is considered. An analytical description (in the closed form) of the whole point coordinates dependence on its number and the whole point number on its coordinates was found using the function antje. On this basis, it is proposed to avoid a preliminary solution of the problem of mathematical programming with weak constraints, i. e. excluding the requirements of integer variables, as in the methods of pruning and combinatorial methods. Finding the optimum of the objective function is carried out directly on the set of lattice points i. e. a subset of the domain of admissible values of variables.
Authors and Affiliations
V. Senchukov
Keywords
Related Articles
- EP ID EP152756
- DOI -
- Views 98
- Downloads 0
ANALYSIS OF THE DEVELOPMENT OF PRIVATE PENSION FUNDS IN UKRAINE
The rate of the development of the private pension funds has been analyzed on the basis of the dynamics of the funds activities selected with the help of rated systems according to the net cost of pension unit fees. The...
САНАТОРНО-КУРОРТНІ ТА ОЗДОРОВЧІ ПІДПРИЄМСТВА: СТРУКТУРНІ ПАРАМЕТРИ РОЗВИТКУ
Науково обґрунтовано базові характеристики категорій "розвиток підприємств", "параметри підприємств", а також структурні характеристики санаторно-курортних і оздоровчих підприємств як складну адаптивну та соціально-еконо...
THE JUSTIFICATION OF INTERESTS OF TRADE WARSPARTICIPANTS IN THE INTERNATIONAL ECONOMY
The article studies the issues of trade wars between the countries in the international economy. Taking into account the dominant position of free trade paradigm a large quantity of the countries of the world use tools o...
ЕВОЛЮЦІЯ РИНКУ БАНКІВСЬКИХ ПОСЛУГ: ТЕОРЕТИКО-МЕТОДОЛОГІЧНІ ПІДХОДИЕВОЛЮЦІЯ РИНКУ БАНКІВСЬКИХ ПОСЛУГ: ТЕОРЕТИКО-МЕТОДОЛОГІЧНІ ПІДХОДИ
Визначено сутність еволюції ринку банківських послуг як складного історичного процесу, що призводить до перетворень та видозміни досліджуваного ринку. Сформульовано три теоретико-методологічні підходи до її дослідження....
ОЦІНЮВАННЯ ЕФЕКТИВНОСТІ ФУНКЦІОНУВАННЯ ТА РОЗВИТКУ БАНКІВСЬКОЇ СИСТЕМИ
Проаналізовано підходи до оцінювання ефективності функціонування та розвитку банківської системи. Досліджено показники та коефіцієнти, які характеризують основні напрями діяльності банківської системи. Обґрунтовано доціл...