Аннотация:
Исследуются нецелочисленные вершины многогранника трехиндексной аксиальной задачи о назначениях. В частности, получены достаточно точные оценки снизу, а в некоторых случаях и формулы для определения $r$-нецелочисленных вершин такого многогранника, то есть вершин, число дробных компонент у которых равно $r$.
Работа выполнена при поддержке Белорусского республиканского фонда фундаментальных исследований, проект Ф97-266.
Полный текст:
PDF файл (2060 kB)