Аннотация:
Для любого $r\in\{3n-4,3n-3,3n-2\}$ предложена характеризация всех типов $r$-нецелочисленных вершин многогранника трехиндексной аксиальной задачи о назначениях порядка $n$, $n\ge4$, т.е. вершин, число дробных компонент у которых равно $r$. Библ. 12.
Ключевые слова:многогранник трехиндексной аксиальной задачи о назначениях, $r$-нецелочисленная вершина, максимально-нецелочисленная вершина, идентификация типов вершин.
Полный текст:
PDF файл (688 kB)