|
Автоматика и телемеханика, 2006, выпуск 6, страницы 106–112
(Mi at1197)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Детерминированные системы
Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. II. Статическая задача коммивояжера
С. И. Сергеев Московский государственный университет экономики, статистики и информатики
Аннотация:
Рассматривается статическая минисуммная задача коммивояжера. Для нее предлагается оригинальное описание в виде задачи теории оптимального управления. Для этой модели предлагаются двусторонние алгоритмы решения задачи на основе достаточных условий глобального оптимума. Алгоритм, осуществляющий приближение сверху к оптимальному значению критерия качества, является новым.
Образец цитирования:
С. И. Сергеев, “Использование методов теории оптимального управления для решения некоторых задач дискретной оптимизации. II. Статическая задача коммивояжера”, Автомат. и телемех., 2006, № 6, 106–112; Autom. Remote Control, 67:6 (2006), 927–932
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1197 https://www.mathnet.ru/rus/at/y2006/i6/p106
|
Статистика просмотров: |
Страница аннотации: | 261 | PDF полного текста: | 79 | Список литературы: | 62 | Первая страница: | 1 |
|