|
Автоматика и телемеханика, 2013, выпуск 1, страницы 116–134
(Mi at4289)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Системный анализ и исследование операций
Многоиндексные транспортные задачи с $2$-вложенной структурой
Л. Г. Афраймович Нижегородский государственный университет
Аннотация:
Рассматриваются вопросы решения многоиндексных транспортных задач линейного и целочисленного линейного программирования. В качестве метода решения предлагается подход, основанный на исследовании сводимости многоиндексных транспортных задач к задаче поиска потока минимальной стоимости. Доказывается, что в рамках исследуемой схемы сведе́ния условие $2$-вложенности многоиндексных задач является необходимым и достаточным условием сводимости к задаче поиска потока минимальной стоимости.
Образец цитирования:
Л. Г. Афраймович, “Многоиндексные транспортные задачи с $2$-вложенной структурой”, Автомат. и телемех., 2013, № 1, 116–134; Autom. Remote Control, 74:1 (2013), 90–104
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at4289 https://www.mathnet.ru/rus/at/y2013/i1/p116
|
Статистика просмотров: |
Страница аннотации: | 404 | PDF полного текста: | 114 | Список литературы: | 47 | Первая страница: | 14 |
|