<html><head></head><body bgcolor="#FFFFFF"><div>isCutoff just checks if it was solved to optimally or not. </div><div><br></div><div>If a subproblem is found infeasible then the original problem (or node) must be infeasible. There should be a check for that. </div><div><br></div><div>I'll need to check the code tomorrow. </div><div><br>Sent from my iPhone</div><div><br>On Apr 9, 2012, at 6:47 PM, Siddhartha Jain <<a href="mailto:sj1@cs.cmu.edu">sj1@cs.cmu.edu</a>> wrote:<br><br></div><div></div><blockquote type="cite"><div>To be more precise,<br><br>After solveRelaxed is called on a subproblem, there's an if condition<br><br>if (solveResult.m_isCutoff)<br> mostNegRCvec[b] = min(mostNegRCvec[b],0.0);<br><br>From what I understand if this condition is true, then that means that a subproblem was infeasible (as the dual problem was unbounded). Is this true? If so, why does the loop keep exploring other subproblems rather than returning? If this is not true, then where does the infeasibility check happen?<br>
<br>Thanks<br><br><div class="gmail_quote">On Mon, Apr 9, 2012 at 12:31 AM, Siddhartha Jain <span dir="ltr"><<a href="mailto:sj1@cs.cmu.edu">sj1@cs.cmu.edu</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Hi,<br><br>As far as I can tell, the generateVarsFea method is used to generate the columns from the subproblems. It calls the solveRelaxed method on the subproblems to generate the columns. But what happens if one of the subproblems is infeasible? There doesn't seem to be a check which breaks the process of generating columns if a subproblem turns out to be infeasible.<br>
<br>Thanks,<br>--Sid<br>
</blockquote></div><br>
</div></blockquote><blockquote type="cite"><div><span>_______________________________________________</span><br><span>Dip mailing list</span><br><span><a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a></span><br><span><a href="http://list.coin-or.org/mailman/listinfo/dip">http://list.coin-or.org/mailman/listinfo/dip</a></span></div></blockquote></body></html>