|
Автоматика и телемеханика, 1989, выпуск 11, страницы 3–26
(Mi at6463)
|
|
|
|
Эта публикация цитируется в 66 научных статьях (всего в 66 статьях)
Обзоры
Задача коммивояжера. Приближенные алгоритмы
И. И. Меламед, С. И. Сергеев, И. Х. Сигал Москва
Аннотация:
В третьей части обзора рассматриваются способы построения и оценки эффективности эвристических алгоритмов решения задачи коммивояжера. Приводятся данные о наихудшем поведении алгоритмов. Обобщены результаты вычислительных экспериментов. Также рассмотрены человеко-машинные и гибридные алгоритмы и методы решения задач большой размерности.
Поступила в редакцию: 17.10.1988
Образец цитирования:
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Приближенные алгоритмы”, Автомат. и телемех., 1989, № 11, 3–26; Autom. Remote Control, 50:11 (1989), 1459–1479
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at6463 https://www.mathnet.ru/rus/at/y1989/i11/p3
|
Статистика просмотров: |
Страница аннотации: | 1406 | PDF полного текста: | 555 | Первая страница: | 2 |
|