Электронная библиотека (репозиторий) Томского государственного университета
метод ветвей и границ | задача коммивояжера

Add to Quick Collection   All 3 Results

Showing items 1 - 3 of 3.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   Задача коммивояжера: приближенный алгоритм по методу ветвей и границ с гарантированной точностью
Authors: Костюк, Юрий Леонидович
Source: Прикладная дискретная математика. 2019. № 45. С. 104-112
Type: статьи в журналах
Date: 2019
Description: Для решения задачи коммивояжёра с матрицей расстояний порядка n предлагается приближённый алгоритм на основе метода ветвей и границ. Для отсечения используется увеличенная оценка снизу текущего частич ... More
Add   Эвристический метод решения задачи коммивояжера
Authors: Боронихина, Елена Александровна
Source: Материалы II Всероссийской молодежной научной конференции "Математическое и программное обеспечение информационных, технических и экономических систем", Томск, 16–17 мая 2014 г.. Томск, 2014. С. 10-11
Type: статьи в сборниках
Date: 2014
Add   Задача коммивояжера: улучшенная нижняя граница в методе ветвей и границ
Authors: Костюк, Юрий Леонидович
Source: Прикладная дискретная математика. 2013. № 4. С. 73-81
Type: статьи в журналах
Date: 2013
  • «
  • ←
  • 1
  • →
  • »
^