Оптимизатор Gurobi: определение целесообразности без оптимизации модели

Можно ли в Gurobi увидеть, возможна ли группа ограничений и переменных без фактической оптимизации проблемы? Кажется, если цель постоянная, Гуроби все еще делает много сложных вычислений, чтобы найти оптимальное решение, которое мне не нужно!

2 ответа

Решение

Сожалею. За исключением очень простых невозможностей, которые могут быть обнаружены в предварительном подсистеме, Гуроби, возможно, придется проделать большую работу, чтобы доказать, возможна ли модель или неосуществима. Здесь нет серебряных пуль.

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

Например:

останавливает решатель после того, как найдено n решений.

model.Params.SolutionLimit = nостанавливает решатель, когда он работает в течение n секунд.

Вы можете посмотреть эту страницу параметров gurobi для получения дополнительной информации здесь

Другие вопросы по тегам