|
Автоматика и телемеханика, 2004, выпуск 3, страницы 71–79
(Mi at1542)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Дискретная оптимизация
О нецелочисленных вершинах многогранника трехиндексной аксиальной транспортной задачи
М. К. Кравцов, Е. В. Лукшин НИЭИ Министерства экономики Республики Беларусь
Аннотация:
Решена проблема существования нецелочисленных вершин у трехиндексного аксиального транспортного многогранника (3-АТМ), определенного целочисленными векторами. В частности, доказано, что для любого числа $r\in\{4,6,7,\dots,\delta (n,m,k)\}$, где $\delta(n,m,k)=\min\{n,m+k-2\}+m+k-2$, $n\geq m\geq k\geq 3$, и только для него, найдется 3-АТМ порядка $n\times m\times k$, содержащий $r$-нецелочисленные вершины, т.е. вершины, число дробных компонент у которых равно $r$.
Образец цитирования:
М. К. Кравцов, Е. В. Лукшин, “О нецелочисленных вершинах многогранника трехиндексной аксиальной транспортной задачи”, Автомат. и телемех., 2004, № 3, 71–79; Autom. Remote Control, 65:3 (2004), 422–430
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1542 https://www.mathnet.ru/rus/at/y2004/i3/p71
|
Статистика просмотров: |
Страница аннотации: | 179 | PDF полного текста: | 65 | Список литературы: | 27 | Первая страница: | 2 |
|