<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Dear Wei Kai,<br>
<br>
if a variable has an upper bound and is nonbasic at its upper
bound in the LP solution, it may have negative reduced cost.<br>
<br>
Did you set an upper bound for your variables? If so, you can use
SCIPchgVarUbLazy() to set an upper bound value which is implicitly
given by the constraints and should not explicitly added to the LP
as bound of the variable.<br>
<br>
However, we also noticed that some propagators installed upper
bound on variables in branch-and-price applications. Although the
reductions were correct, they may lead to troubles as you are now
observing them. Therefore, these propagators are now automatically
disabled if pricers are active. This fix is already included in
the bugfix version 3.2.1 released earlier this week. Please try if
updating your version fixes your issues.<br>
<br>
Best,<br>
Gerald<br>
<br>
On 04.03.2016 08:56, <a class="moz-txt-link-abbreviated" href="mailto:weikaimas@163.com">weikaimas@163.com</a> wrote:<br>
</div>
<blockquote cite="mid:2016030415555871994824@163.com" type="cite">
<meta http-equiv="content-type" content="text/html;
charset=windows-1252">
<style>body { line-height: 1.5; }body { font-size: 10.5pt; font-family: 'Microsoft YaHei UI'; color: rgb(0, 0, 0); line-height: 1.5; }</style>Hi
all,
<div><br>
</div>
<div> I have used SCIP to implement a B&P procedure. At leaf
nodes, before I implement pricing algorithm I use
SCIPgetVarRedcosr()</div>
<div>to check the reduced cost of all variables (<span
style="font-size: 10.5pt; line-height: 1.5; background-color:
window;">SCIPgetLPSolstat() returns 1</span><span
style="font-size: 10.5pt; line-height: 1.5; background-color:
window;">). I found some variables with negative reduced cost.</span></div>
<div><span style="font-size: 10.5pt; line-height: 1.5;
background-color: window;"> Can you give me the reasons about
</span><span style="font-size: 10.5pt; line-height: 1.5;
background-color: window;">this phenomenon? How can I avoid
to find the variables with negative reduced cost in my pricing
algorithm?</span></div>
<div><br>
</div>
<div><span style="font-family: 'Microsoft YaHei UI', Tahoma;
line-height: normal;">Best regards,</span></div>
<div><span style="font-family: 'Microsoft YaHei UI', Tahoma;
line-height: normal;"><br>
</span></div>
<div><span style="font-family: 'Microsoft YaHei UI', Tahoma;
line-height: normal;">Kai WEI</span></div>
<div><br>
</div>
</blockquote>
<br>
</body>
</html>