|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Характеризация типов максимально нецелочисленных вершин релаксационного многогранника четырехиндексной аксиальной задачи о назначениях
В. М. Кравцов, М. К. Кравцов 220086 Минск, ул. Славинского, 1, кор. 1, НИЭИ Мин. экономики РБ, Беларусь
Аннотация:
Предложена характеристика всех возможных типов (за исключением одного случая) максимально нецелочисленных вершин релаксационного многогранника $M(4,n)$ четырехиндексной аксиальной задачи о назначениях порядка $n$, $n\geqslant3$, т.е. вершин, число дробных компонент у которых равно $4n-3$. Выведена формула для перечисления всех максимально нецелочисленных вершин многогранника $M(4,n)$, принадлежащих к одному типу. Библ. 25.
Ключевые слова:
релаксационный многогранник четырехиндексной аксиальной задачи о назначениях, $r$-нецелочисленная вершина, максимально нецелочисленная вершина, идентификация типов вершин, трехмерное сечение четырехиндексной матрицы.
Поступила в редакцию: 10.09.2011 Исправленный вариант: 03.12.2012
Образец цитирования:
В. М. Кравцов, М. К. Кравцов, “Характеризация типов максимально нецелочисленных вершин релаксационного многогранника четырехиндексной аксиальной задачи о назначениях”, Ж. вычисл. матем. и матем. физ., 53:5 (2013), 825–836; Comput. Math. Math. Phys., 53:5 (2013), 655–665
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9863 https://www.mathnet.ru/rus/zvmmf/v53/i5/p825
|
Статистика просмотров: |
Страница аннотации: | 197 | PDF полного текста: | 46 | Список литературы: | 44 | Первая страница: | 6 |
|