|
Автоматика и телемеханика, 1995, выпуск 7, страницы 144–150
(Mi at3684)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Развивающиеся системы
Алгоритмы решения минимаксной задачи коммивояжера. I. Подход на основе динамического программирования
С. И. Сергеев Московский экономико-статистический институт
Аннотация:
Предлагается новая формулировка минимаксной задачи коммивояжера в виде многошагового процесса управления с одномерным аргументом. На ее основе предлагается новый точный алгоритм решения этой задачи, использующий схему динамического программирования.
Поступила в редакцию: 10.10.1994
Образец цитирования:
С. И. Сергеев, “Алгоритмы решения минимаксной задачи коммивояжера. I. Подход на основе динамического программирования”, Автомат. и телемех., 1995, № 7, 144–150; Autom. Remote Control, 56:7 (1995), 1027–1032
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at3684 https://www.mathnet.ru/rus/at/y1995/i7/p144
|
Статистика просмотров: |
Страница аннотации: | 298 | PDF полного текста: | 119 | Первая страница: | 2 |
|