Метод анализа графа перестановочного многогранника для линейных условных оптимизационных задач с реализацией для многопроцессорной системы

Abstract

Описано метод аналізу вершин графа переставного багатогранника для розв’язання лінійних умовних оптимізаційних задач на перестановках. Запропоновано програмну реалізацію методу для багатопроцесорної системи. Теоретично досліджено складність даного алгоритму.A method of analysis of vertices of a permutable polyhedron graph for solving linear conditional optimization problems on permutations is suggested. Its implementation for a multiprocessor system is proposed. The complexity of the algorithm is theoretically investigated.