Можно ли получить приблизительное решение проблемы смешанного целочисленного линейного программирования с PuLP? Моя проблема сложная, и точное разрешение занимает слишком много времени.Приблизительное решение для MILP с PuLP
1
A
ответ
2
Вы, вероятно, не имеете в виду линейное программирование, а скорее смешанное целочисленное программирование. (Оригинальный вопрос задал вопрос о LP).
LP обычно решают довольно быстро, и я не знаю, как найти подходящее решение для них. Вы можете попробовать метод внутренней точки или барьера и установить итерацию или ограничение по времени. Для методов Simplex это обычно не очень хорошо работает.
Модели MIP могут потребовать много времени для решения проблемы. Решатели позволяют раньше прекратить установку зазора (разрыв = 0 означает решение оптимальности). Например.
model.solve(GLPK(options=['--mipgap', '0.01']))
Да, извините, я имею в виду смешанное целочисленное программирование. Вы знаете, есть ли способ установить разрыв с PuLP? – Arnaud
Да, если вы прочтете мой ответ, вы увидите пример. –