|
Автоматика и телемеханика, 2006, выпуск 7, страницы 27–40
(Mi at1206)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Детерминированные системы
Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. III. Динамическая задача коммивояжера
С. И. Сергеев Московский государственный университет экономики, статистики и информатики
Аннотация:
Для одного из базовых вариантов динамической минисуммной задачи коммивояжера предлагается декомпозиционная схема решения, приводящая в общем случае к новому приближенному алгоритму решения. При задании определенных условий на матрицу расстояний алгоритм становится точным. Решение задачи основывается на использовании известных в теории оптимального управления достаточных условий оптимальности.
Образец цитирования:
С. И. Сергеев, “Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. III. Динамическая задача коммивояжера”, Автомат. и телемех., 2006, № 7, 27–40; Autom. Remote Control, 67:7 (2006), 1039–1050
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1206 https://www.mathnet.ru/rus/at/y2006/i7/p27
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 98 | Список литературы: | 43 | Первая страница: | 1 |
|