|
Автоматика и телемеханика, 2012, выпуск 1, страницы 130–147
(Mi at3599)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Системный анализ и исследование операций
Многоиндексные транспортные задачи с декомпозиционной структурой
Л. Г. Афраймович Нижегородский государственный университет им. Н. И. Лобачевского
Аннотация:
Рассматриваются вопросы решения многоиндексных задач линейного и целочисленного линейного программирования транспортного типа. В качестве метода решения предлагается подход, основанный на исследовании сводимости многоиндексных транспортных задач к задаче поиска потока в сети. Для многоиндексных задач с декомпозиционной структурой строится схема сведения, позволяющая определить решение исходной многоиндексной задачи через циклическую декомпозицию потока минимальной стоимости вспомогательной потоковой задачи. На основании разработанного метода предлагается эвристический алгоритм решения NP-трудной целочисленной многоиндексной задачи с системой ограничений, обладающей декомпозиционными свойствами, и матрицей стоимостей общего вида.
Образец цитирования:
Л. Г. Афраймович, “Многоиндексные транспортные задачи с декомпозиционной структурой”, Автомат. и телемех., 2012, № 1, 130–147; Autom. Remote Control, 73:1 (2012), 118–133
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3599 https://www.mathnet.ru/rus/at/y2012/i1/p130
|
Статистика просмотров: |
Страница аннотации: | 610 | PDF полного текста: | 158 | Список литературы: | 70 | Первая страница: | 19 |
|