<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">Dear Marco,<br>
<br>
sorry for the late reply. What you write sounds quite reasonable
and you already tried most things that I would normally aks you
for. So I don't see an obvious thing that might have gone wrong,
and we probably need to dig a bit more into what happens.<br>
<br>
Therefore, please check the solution status of the LP when your
pricer is called by calling SCIPgetLPSolstat(). Are you already in
reduced cost pricing when the pricer keeps generating the same
column? Also, please enable LP solver output by setting the
parameter "display/lpinfo" to TRUE. When you checked the reduced
cost of the previously generated variables, they were negative?
What is the LP solution value of the "old" variable and what are
its bounds?<br>
<br>
Another thing: did you mark all constraints to be modifiable?<br>
<br>
Best,<br>
Gerald<br>
<br>
Am 06.05.2014 18:59, schrieb Marco Casula:<br>
</div>
<blockquote
cite="mid:CA+TgSWZ14oMpXowR9XeEaYwRrDDMQxqK64GpEaXpFzxFHiD-uw@mail.gmail.com"
type="cite">
<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 moz-do-not-send="true"
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>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Scip mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Scip@zib.de">Scip@zib.de</a>
<a class="moz-txt-link-freetext" href="http://listserv.zib.de/mailman/listinfo/scip">http://listserv.zib.de/mailman/listinfo/scip</a>
</pre>
</blockquote>
<br>
</body>
</html>