Hardprob/Minimum Metric Traveling Salesperson Problem
Материал из DISCOPAL
- Набор C из m городов с заданными расстояниями между ними для каждой пары городов. Расстояния удовлетворяют неравенству треугольника!
- Найти тур C, т.е. перестановка .
- Минимизировать длину этого тура
Код в «minimum-metric-traveling-salesperson-problem.ipynb» на гитлаб или живьем в лабе
-
— есть тестовые данные и визуализация.
-
— есть Pyomo-формулировка для ЦЛП.
- StasFomin 17:00, 21 мая 2025 (UTC): но надо бы прорефакторить все.
Задача зарезервирована: StasFomin 17:01, 21 мая 2025 (UTC)
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.