Оптимизация на размещениях: симплексная форма многогранника размещений

Abstract

Розглянуто знаходження симплексної форми загального багатогранника розміщень, яку необхідно використовувати при застосуванні АК при розв’язуванні допоміжних задач лінійного програмування в методах комбінаторного відсікання в евклідовій комбінаторній оптимізації.

It is considered the finding of the simplex form of the general polyhedron of arrangements, which must be used for applying Karmarkar`s algorithm in solving auxiliary problems of the linear programming in combinatorial cutting methods in the Euclidean combinatorial optimization.