Аннотация:
Доказаны теоремы о характеризации и об экспоненциальном росте знаменателей дробных компонент нецелочисленных вершин релаксационного многогранника многоиндексной аксиальной задачи о назначениях, позволившие получить новые оценки снизу числа нецелочисленных вершин данного многогранника и опровергнуть гипотезу об оценке величины отношения числа целочисленных вершин к числу всех вершин многоиндексного аксиального транспортного многогранника, определенного целочисленными векторами. Библ. 22.
Ключевые слова:релаксационный многогранник многоиндексной аксиальной задачи о назначениях, $r$-нецелочисленная вершина, $(p-1)$-мерное сечение $p$-индексной матрицы.
УДК:519.7
Поступила в редакцию: 16.03.2009 Исправленный вариант: 01.04.2010
Полный текст:
PDF файл (242 kB)