RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив
Автомат. и телемех., 1983, выпуск 9, страницы 45–50 (Mi at5210)
Эта публикация цитируется в 10 статьях

Детерминированные системы

Неполиномиальная нижняя оценка сложности задачи коммивояжера в одном классе алгоритмов

В. А. Бондаренко

Ярославль

Аннотация: Предлагаются эффективные нижние оценки трудоемкости для широких классов алгоритмов решения дискретных задач оптимизации типа задачи коммивояжера.

УДК: 519.6


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


 Англоязычная версия: Automation and Remote Control, 1983, 44:9, 1137–1142

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

© МИАН, 2024