Hardprob/Minimum Metric Traveling Salesperson Problem

Материал из DISCOPAL
Перейти к: навигация, поиск
  • Набор C из m городов с заданными расстояниями между ними для каждой пары городов. Расстояния удовлетворяют неравенству треугольника!
  • Найти тур C, т.е. перестановка .
  • Минимизировать длину этого тура

Код в «minimum-metric-traveling-salesperson-problem.ipynb» на гитлаб или живьем в лабе

  • Data-vis-logo.png — есть тестовые данные и визуализация.
  • PyomoLogo.png — есть Pyomo-формулировка для ЦЛП.
    • StasFomin 17:00, 21 мая 2025 (UTC): но надо бы прорефакторить все.

Задача зарезервирована: StasFomin 17:01, 21 мая 2025 (UTC)

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.