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

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. С. 64-77
Type: статьи в журналах
Date: 2019
Description: Изучается задача кластеризации графа. Для варианта задачи, в котором число кластеров не превосходит 3, разработаны три приближённых алгоритма. Первый алгоритм использует в качестве процедуры известный ... More
Add   Задача коммивояжера: приближенный алгоритм по методу ветвей и границ с гарантированной точностью
Authors: Костюк, Юрий Леонидович
Source: Прикладная дискретная математика. 2019. № 45. С. 104-112
Type: статьи в журналах
Date: 2019
Description: Для решения задачи коммивояжёра с матрицей расстояний порядка n предлагается приближённый алгоритм на основе метода ветвей и границ. Для отсечения используется увеличенная оценка снизу текущего частич ... More
Add   Сбалансированная эвристика для решения задачи маршрутизации транспорта с учетом грузоподъемности
Authors: Костюк, Юрий Леонидович | Пожидаев, Михаил Сергеевич
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. Томск, 2010. № 3. С. 65-72
Type: статьи в журналах
Date: 2010
  • «
  • ←
  • 1
  • →
  • »
^