102,3 тыс подписчиков
Задача коммивояжера. Точное решение — метод целочисленного линейного программирования
Мы уже пробовали решать точно задачу коммивояжёра методом динамического программирования и методом ветвей и границ. Результат неплох, но слабоват. В этой статье мы увидим, что точное решение ближе, чем принято считать. Будем использовать метод целочисленного программирования, который является частным случаем линейного программирования, который в свою очередь является подклассом математического программирования.
Около минуты
23 января 2023
2389 читали