Записки специалиста по математической оптимизации
Публикации с тегом задача коммивояжера
Муравьи против трансформеров: старый алгоритм 1992 года, который вернулся +86
Эдсгер Дейкстра. Человек, который придумал параллельные вычисления +51
Решение задачи коммивояжера (TSP) в реальных приложениях +22
Внимание — это все, что нужно коммивояжеру +5
Алгоритм Кристофидеса-Сердюкова +6
Простые эвристики для TSP +1
Когда ИИ может в оптимизацию… +4
Алгоритм генетической колонии пчел для задачи коммивояжера +3
Муравьиный алгоритм. Решение задачи коммивояжера +9
Задача коммивояжёра в общем виде. Наибыстрейшее точное решение +39
Планируем путешествие — задача коммивояжера (TSP) для построения оптимального маршрута +4
Коммивояжёр за полином* +12
Муравьиный алгоритм | Задача коммивояжёра +13
Задача коммивояжёра — ещё немного больше, ещё немного быстрее +22
