NoRel and integer infeasible models
回答済みIf a model is integer infeasible, what happens if you run NoRel on it? Does Gurobi run forever or does it discover that the problem is infeasible at some point and return an error?
0
-
正式なコメント
This post is more than two years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support. -
Hi Sean,
Ignoring NoRel for the moment, when a model is infeasible we may detect it is infeasible during presolve, or we head into branch and cut phase where proving infeasibility can be quite expensive.
Since NoRel runs after presolve it won't run at all if presolve deduces infeasibility. If presolve doesn't deduce infeasibility then NoRel will run until it reaches the termination criteria (NoRelHeurTime or NoRelHeurWork). I don't expect infeasibility could be deduced during NoRel.
- Riley
0
投稿コメントは受け付けていません。
コメント
2件のコメント