Решатели ortools GLOP, PDLP мгновенно пишут, что модель неосуществимаPython

Программы на Python
Гость
Решатели ortools GLOP, PDLP мгновенно пишут, что модель неосуществима

Сообщение Гость »

У меня есть модель решения оптимизационной транспортной задачи, она содержит от 5000 до 50000 переменных и 1000-7000 ограничений (в зависимости от набора данных), и я попробовал запустить модель на решателе GLOP как с ограничениями, так и без них ( то есть в любом случае это осуществимо), но сообщение я всегда получаю

Код: Выделить всё

WARNING: All log messages before absl::InitializeLog() is called are written to STDERR E0000 00:00:1710666470.315259 24996 linear_solver.cc:2024] No solution exists. MPSolverInterface::result_status_ = MPSOLVER_INFEASIBLE
,
Я попробовал запустить модель из примера из документации ortools и она дала нормальное решение, кто-нибудь знает, в чем проблема?
Я попробовал чтобы найти решение этой проблемы и наткнулся на толерантность решения, я попробовал изменить этот параметр (1e-5, 1e-3, 1e-1, 1, 100, 1000) - это не дало никакого эффекта
Также, если проблема в решателе, не могли бы вы порекомендовать некоммерческий решатель для решения этой проблемы?

Подробнее здесь: https://stackoverflow.com/questions/781 ... infeasible

Вернуться в «Python»