Характеризация типов максимально нецелочисленных вершин релаксационного многогранника четырехиндексной аксиальной задачи о назначениях

Предложена характеристика всех возможных типов (за исключением одного случая) максимально нецелочисленных вершин релаксационного многогранника $M(4,n)$ четырехиндексной аксиальной задачи о назначениях порядка $n$, $n\geqslant3$, т.е. вершин, число дробных компонент у которых равно $4n-3$. Выведена формула для перечисления всех максимально нецелочисленных вершин многогранника $M(4,n)$, принадлежащих к одному типу. Библ. 25.