Задача коммивояжера (TSP) точное решение — метод целочисленного линейного программирования (Integer programming)

Добрый день, есть ли у кого опыт решения задач LP с количеством переменных более млн? Интересен процесс обработки данных для формирования задач и вывода полученного решения.