• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдена 1 публикация
Сортировка:
по названию
по году
Статья
Головешкин В. А., Жукова Г. Н., Ульянов М. В. и др. Системы компьютерной математики и их приложения. 2017. № 18. С. 136-138.

В докладе рассматривается статистическая зависимость числа порожденных вершин дерева решений и физического времени работы программной реализации метода ветвей и границ для задачи коммивояжера (TSP). На основе результатов вычислительного эксперимента получено приближенное соотношение между числом  порожденных вершин (сложность индивидуальной TSP) и физическим временем. Предлагается использовать это эмпирическое соотношение для прогнозирования времени работы программы, решающей TSP с числом «городов» больше 40.

Добавлено: 22 марта 2020