Решатели 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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение
  • Модель пульпы неосуществима, но дает осуществимые результаты
    Anonymous » » в форуме Python
    0 Ответы
    26 Просмотры
    Последнее сообщение Anonymous
  • Решатели пульпы недоступны
    Anonymous » » в форуме Python
    0 Ответы
    12 Просмотры
    Последнее сообщение Anonymous
  • Ortools SCIP завис в presolve
    Гость » » в форуме Python
    0 Ответы
    25 Просмотры
    Последнее сообщение Гость
  • Ошибка сегментации при использовании решателя CP-SAT ortools в vscode
    Anonymous » » в форуме Python
    0 Ответы
    21 Просмотры
    Последнее сообщение Anonymous
  • Ошибка сегментации при использовании решателя CP-SAT ortools в vscode
    Anonymous » » в форуме Python
    0 Ответы
    15 Просмотры
    Последнее сообщение Anonymous

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