Метод накладання цілочислових сіток у задачах багатовимірної дискретної оптимізації

Abstract

Розглядається узагальнення названого методу на випадок області m-вимірного ( m>3 ) цілочислового евклідового простору. Цілочислова сітка є прямокутним паралелепіпедом з m вимірами. Такий підхід не потребує розв’язання послабленої задачі ціло-числового математичного програмування. Описано алгоритм побудови цілочислових сіток. Апробація алгоритму проведена на п'ятивимірному брусі. Рассматривается обобщение названного метода на случай области m-мерного ( m > 3 ) целочисленного евклидова пространства. Целочисленная сетка представляет собой прямоугольный парал-лелепипед с m измерениями. Такой подход не требует решения ослабленной задачи целочисленного математического програм-мирования. Описан алгоритм построения целочисленных сеток. Апробация алгоритма проведена на пятимерном брусе. We consider the generalization of this method to the case of a region of m-dimensional ( m > 3) integer Euclidean space. An integer grid is a rectangular parallelepiped with m dimensions. Such an approach does not require solving the weakened problem of integer mathematical programming. An algorithm for constructing integer meshes is described. Approbation of the algorithm was carried out on a five-dimensional bar.