|
Журнал вычислительной математики и математической физики, 2010, том 50, номер 9, страницы 1697–1708
(Mi zvmmf4941)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О характеризации нецелочисленных вершин релаксационного многогранника многоиндексной аксиальной задачи о назначениях
В. М. Кравцов 220086 Минск, ул. Славинского, 1, корп. 1, НИЭИ Мин. экономики РБ, Беларусь
Аннотация:
Доказаны теоремы о характеризации и об экспоненциальном росте знаменателей дробных компонент нецелочисленных вершин релаксационного многогранника многоиндексной аксиальной задачи о назначениях, позволившие получить новые оценки снизу числа нецелочисленных вершин данного многогранника и опровергнуть гипотезу об оценке величины отношения числа целочисленных вершин к числу всех вершин многоиндексного аксиального транспортного многогранника, определенного целочисленными векторами. Библ. 22.
Ключевые слова:
релаксационный многогранник многоиндексной аксиальной задачи о назначениях, $r$-нецелочисленная вершина, $(p-1)$-мерное сечение $p$-индексной матрицы.
Поступила в редакцию: 16.03.2009 Исправленный вариант: 01.04.2010
Образец цитирования:
В. М. Кравцов, “О характеризации нецелочисленных вершин релаксационного многогранника многоиндексной аксиальной задачи о назначениях”, Ж. вычисл. матем. и матем. физ., 50:9 (2010), 1697–1708; Comput. Math. Math. Phys., 50:9 (2010), 1615–1626
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4941 https://www.mathnet.ru/rus/zvmmf/v50/i9/p1697
|
Статистика просмотров: |
Страница аннотации: | 216 | PDF полного текста: | 75 | Список литературы: | 66 | Первая страница: | 7 |
|