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 94
- Downloads 0
СТРУКТУРНАЯ КОМПЛЕМЕНТАРНОСТЬ ИНСТИТУЦИОНАЛЬНЫХ БЛОКОВ В УКРАИНЕ: ДИФФУЗИЯ ВМЕСТО ТРАНСФОРМАЦИИ
Представлены основные институциональные блоки социально-экономической модели, сложившейся в Украине, а именно: производственных отношений, финансирования, корпоративного управления, подготовки и повышения квалификации пе...
PROBLEMS OF BANKS RATING BY CAMELS SYSTEM
For effective implementation of the banking regulation and banking supervision different methods of analysis of banks are used, among which we can identify CAMELS expert rating system. The priority of CAMELS system is re...
ТЕОРЕТИЧНІ ПІДХОДИ ДО ВИЗНАЧЕННЯ ДЖЕРЕЛ ВИРОБНИЧОГО ІНВЕСТУВАННЯ ВІТЧИЗНЯНИХ КОРПОРАЦІЙ
Систематизовано найбільш важливі джерела виробничого інвестування, які у своїй єдності забезпечують комплексний позитивний вплив на інвестиційну активність українських корпорацій: розширення нормативної бази амортизаційн...
ЕТАПІЗАЦІЯ ПРОЦЕСУ ФОРМУВАННЯ ІННОВАЦІЙНОГО ПОТЕНЦІАЛУ ПЕРСОНАЛУ ТОРГОВЕЛЬНОГО ПІДПРИЄМСТВА
Розкрито такі наукові питання: визначено передумови формування інноваційного потенціалу персоналу торговельного підприємства з урахуванням факторів зовнішнього середовища; узагальнено наукові підходи, в яких враховано ін...
ANALYSIS OF THE PROVIDER POTENTIAL OF А TRADING NETWORK
The analysis of the current methods of choice of providers was carried out. The features of management of interaction with providers in trade networks were identified. The structure of provider potential, which includes...