RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2004, выпуск 3, страницы 62–70 (Mi at1541)

Эта публикация цитируется в 5 статьях

Дискретная оптимизация

О максимально нецелочисленных вершинах многогранника трехиндексной аксиальной задачи о назначениях

В. М. Кравцов

Белорусский государственный университет, Минск

Аннотация: Исследованы максимально нецелочисленные вершины многогранника трехиндексной аксиальной задачи о назначениях порядка $n$, т.е. вершины, число дробных компонент у которых равно $3n-2$. Указаны новые типы таких вершин и изучены их комбинаторные свойства.

Статья представлена к публикации членом редколлегии: А. И. Кибзун

Поступила в редакцию: 27.06.2003


 Англоязычная версия: Automation and Remote Control, 2004, 65:3, 413–421

Реферативные базы данных:


© МИАН, 2024