Ускорение целочисленной линейной оптимизации с Pulp

Question

Я пытаюсь решить массивную задачу линейной целочисленной оптимизации (MILP), имеющую более 45 000 двоичных переменных и ~ 350 000 ограничений.

Я использую Целлюлозу для решения проблемы, но я не могу найти решение в разумные сроки.

Есть ли способы кардинально ускорить процесс оптимизации?Например:

• Можно ли как-нибудь распараллелить Pulp?
• Любые другие пакеты / решатели для использования?
• Любые другие предложения?

Answer 1

Некоторые варианты, которые вы можете попробовать

1. Вы можете кэшировать некоторые параметры для вашей модели.
2. Вы можете исследовать некоторые другие решатели, такие как CPLEX, Gurobi и т. Д.
3. На языке моделирования попробуйте Pyomo.
4. Вы можете провести эксперимент на сервере NEOS, так как есть много решателей, доступных для академических целей.

Наконец, вы можете улучшить свою формулировку.