<div dir="ltr"><div><div><div><div><div><div><div><div><div><div>Dear all,<br><br></div>I am working on a branch and price algorithm for the VRP with time windows and stochastic travel times. While on many instances the algorithm terminates correctly, with a number of instances/parameters (delay distributions, penalties) combinations, the algorithm gets stuck as the pricer keeps regenerating the same column.<br>
<br></div>I have found a similar case in the mailing list archives, and I tried every suggestion I found there, without success:<br></div>the delay flag of the pricer is set to TRUE, as is the initial flag for the new variables (I had previously set this to FALSE, with the same result);<br>
the variables are added via SCIPaddPricedVar;<br></div>I checked SCIPvarIsInLP for the variable added in the previous iteration of the pricer, and it is true;<br>the reduced cost of the variable added in the previous iteration (via SCIPgetVarRedCost) coincides with the one i compute for the variable in the current iteration;<br>
</div>I changed the upper bound on the variables from 1.0 to SCIPinfinity, with no effect.<br><br></div>I was hoping for some more insight on the matter. <br></div>Please find attached a logfile for a non working instance (terminated early), and the Pricer code.<br>
</div>For completeness, here's a link to a full-working folder (including all source files)  <a href="https://www.dropbox.com/sh/664n10xssiicd4o/G0xtWoLH2T">https://www.dropbox.com/sh/664n10xssiicd4o/G0xtWoLH2T</a><br>
<br></div>Thanks for any help<br></div>Marco Casula<br><div><div><br></div></div></div>