RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1989, выпуск 11, страницы 3–26 (Mi at6463)

Эта публикация цитируется в 66 статьях

Обзоры

Задача коммивояжера. Приближенные алгоритмы

И. И. Меламед, С. И. Сергеев, И. Х. Сигал

Москва

Аннотация: В третьей части обзора рассматриваются способы построения и оценки эффективности эвристических алгоритмов решения задачи коммивояжера. Приводятся данные о наихудшем поведении алгоритмов. Обобщены результаты вычислительных экспериментов. Также рассмотрены человеко-машинные и гибридные алгоритмы и методы решения задач большой размерности.

УДК: 519.854.2


Поступила в редакцию: 17.10.1988


 Англоязычная версия: Automation and Remote Control, 1989, 50:11, 1459–1479

Реферативные базы данных:


© МИАН, 2024