Электронная библиотека (репозиторий) Томского государственного университета
статьи в журналах | задача коммивояжера | Костюк, Юрий Леонидович

Add to Quick Collection   All 2 Results

Showing items 1 - 2 of 2.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Задача коммивояжера: приближенный алгоритм по методу ветвей и границ с гарантированной точностью
Authors: Костюк, Юрий Леонидович
Source: Прикладная дискретная математика. 2019. № 45. С. 104-112
Type: статьи в журналах
Date: 2019
Description: Для решения задачи коммивояжёра с матрицей расстояний порядка n предлагается приближённый алгоритм на основе метода ветвей и границ. Для отсечения используется увеличенная оценка снизу текущего частич ... More
Add   Задача коммивояжера: улучшенная нижняя граница в методе ветвей и границ
Authors: Костюк, Юрий Леонидович
Source: Прикладная дискретная математика. 2013. № 4. С. 73-81
Type: статьи в журналах
Date: 2013
  • «
  • ←
  • 1
  • →
  • »
^