|
Автоматика и телемеханика, 1989, выпуск 10, страницы 3–29
(Mi at6433)
|
|
|
|
Эта публикация цитируется в 67 научных статьях (всего в 67 статьях)
Обзоры
Задача коммивояжера. Точные методы
И. И. Меламед, С. И. Сергеев, И. Х. Сигал Москва
Аннотация:
Рассматриваются алгоритмы оптимального решения задачи коммивояжера. Описываются методы динамического программирования, различные варианты метода ветвей и границ, методы множителей Лагранжа, методы отсекающих плоскостей и различные сочетания этих методов. Приводятся данные вычислительных экспериментов.
Поступила в редакцию: 17.10.1988
Образец цитирования:
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Точные методы”, Автомат. и телемех., 1989, № 10, 3–29; Autom. Remote Control, 50:10 (1989), 1303–1324
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at6433 https://www.mathnet.ru/rus/at/y1989/i10/p3
|
Статистика просмотров: |
Страница аннотации: | 1551 | PDF полного текста: | 703 | Первая страница: | 2 |
|