Я пытаюсь решить задачу на основе графа, которая переводится в линейную программу.Вес ребер - это переменные в LP.
Каждое ограничение включает ровно три переменные.(представляет неравенство треугольника.)
Я настроил модель оптимизации в Gurobi через Python для запуска ее в Linux.
Проблема связана с переменными МИЛЛИОНОВ и ограничениями МИЛЛИОНОВ.Даже с 256 ГБ ОЗУ процесс прерывается через несколько минут, что, я считаю, связано с нехваткой памяти.Что такое реалистичное решение?
http://fransschalekamp.com/research/pubs/RATWS.pdf
В этой статье приведена формулировка LP на стр. 7 в разделе 3.6. Одно изменение - x (i, j) является НЕПРЕРЫВНОЙ переменной между 0 и 1.