|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 4, страницы 36–43
(Mi da118)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одном обобщении минимаксной задачи о назначениях
Н. И. Глебов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Для некоторого обобщения минимаксной задачи о назначениях,
представляющего собой транспортную задачу с минимаксным критерием и ограниченными целочисленными переменными, предложен
алгоритм, который в общем случае является псевдополиномиальным. В случае несбалансированной минимаксной задачи о назначениях алгоритм полиномиален, а при определенном соотношении
параметров задачи его оценка трудоемкости линейным образом зависит от размерности задачи.
Статья поступила: 15.06.2004
Образец цитирования:
Н. И. Глебов, “Об одном обобщении минимаксной задачи о назначениях”, Дискретн. анализ и исслед. опер., сер. 1, 11:4 (2004), 36–43
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da118 https://www.mathnet.ru/rus/da/v11/s1/i4/p36
|
Статистика просмотров: |
Страница аннотации: | 612 | PDF полного текста: | 255 | Список литературы: | 42 |
|