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

Тр. Ин-та матем., 2015, том 23, номер 2, страницы 97–102 (Mi timb247)

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

В. Н. Шевченко

Нижегородский Государственный Университет им. Н. И. Лобачевского

Аннотация: На множестве многоиндексных транспортных задач введено отношение частичного порядка, определяющее его сложность. Оно связано с характеристическим многочленом матрицы ограничений и позволяет решать задачи, вынесенные в заголовок.

УДК: 519.10

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



© МИАН, 2024