Ограничение времени для смешанного целочисленного программирования с помощью Python PuLPPython

Программы на Python
Anonymous
 Ограничение времени для смешанного целочисленного программирования с помощью Python PuLP

Сообщение Anonymous »

Я использовал PuLP для решения конкретной смешанно-целочисленной линейной программы (MIP), которая меня интересует. Однако по мере роста размера задачи PuLP занимает слишком много времени. Я хочу иметь возможность запустить решатель на некоторое время и преждевременно завершить его, если это займет слишком много времени, и получить наилучшее возможное решение, вычисленное на данный момент. Я попытался вручную синхронизировать решатель с помощью сигнала, но все переменные имеют значение «Нет».

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

Подробнее здесь: https://stackoverflow.com/questions/479 ... ython-pulp

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