Способы ускорения времени решения для большого LP (> 10 миллионов переменных решения)

Question

У меня большой LP с более чем 10 million переменными решения и почти таким же количеством ограничений. Я использую CPLEX для решения LP, но для решения требуется ~20 hours, и это на лучшем сервере нашего учреждения.

Есть ли способы значительно ускорить время решения (без добавления дополнительных серверов)?

Я читал о квантовых вычислениях и их применении для ускорения задач оптимизации. Есть ли у кого-нибудь подобный опыт в этом или, в более общем плане, в каких-либо других способах сокращения времени решения?

Answer 1

, если ваша модель LP, я предлагаю Настройка производительности CPLEX для линейных программ

Вы также можете попробовать проверку данных 2 , чтобы узнать, есть ли у вас какие-то числовые проблемы в вашей модели.

Если все еще нет улучшений, вы можете попытаться улучшить свою модель.

NB:

Если это MIP, вы можете прочитать это