<div dir="ltr"><div><div><div>Hi,<br><br></div>I am solving a problem by the column generation method.<br></div>After few iteration of solving the pricing problem, the negative reduced cost is zero.<br></div><div>But the algorithm does not branch instead, it keeps solving the pricing problem.<br>
</div><div>After a couple of iteration with positive or zero reduced cost, it finds a negative reduced cost.<br></div><div>The new column is added to the master problem but here is loop i.e., <br></div><div>again the reduced cost is zero or positive for a couple of iteration and again the same negative<br>
</div><div>reduced cost is found. Note that all reduced costs for this loop stay the same.<br><br><br></div><div>I have checked the pricing problem, it is correct. at least, the reduced cost of column is equal to <br></div>
<div>the main cost of a column - the dual values.<br><br></div><div>What can be wrong? what should I do to branch if the reduced cost is not negative?<br><br></div><div>Regards,<br></div><div>Mahdi<br></div></div>