2016-03-02 10 views
1

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

ответ

2

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

+0

Спасибо! Есть ли способ сделать это быстрее? – mnmp

+0

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

+0

Спасибо @Erwin. – mnmp