<div dir="ltr">Hi<div><br></div><div>Yes, SCIP copies the problem, changes it to a minimization problem and solves the minimization version. Also be aware of the warning in the documentation of SCIPcreateVarBasic: <a href="https://scipopt.org/doc/html/group__PublicVariableMethods.php#ga4a613346a942e7f962a69ed3568ce72d">https://scipopt.org/doc/html/group__PublicVariableMethods.php#ga4a613346a942e7f962a69ed3568ce72d</a></div><div><br></div><div>Best,</div><div>Felipe</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Dec 2, 2020 at 10:01 AM Shin, Jungeun <<a href="mailto:jungeun4@illinois.edu">jungeun4@illinois.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Dear SCIP users<br>
<br>
I am trying to solve maximization problem using B&P framework and found a few things I can’t understand from my knowledge.<br>
<br>
My problem is defined as follows,<br>
<br>
Max cx<br>
Ax=1     ——— constraint (1)<br>
Bx - Dy <=0 ——constraint (2)<br>
0<= x <= 1<br>
y binary<br>
<br>
Pricing problem generates x columns and here are some questions that I have.<br>
<br>
1) I thought that its dual problem should give upperbound and the dual multiplier of (2) is non-negative.  However, getDualsolLinear(2) returns negative values. <br>
<br>
2) The cost vector c has all positive elements. When I try to get the lp relaxation value within the Pricer using getLPObjVal( -0.115) , it returns negative value, while the primalbound is positive value(0.106).<br>
<br>
If I understood the primal-dual relationship correctly, from the above two observations, I suspect if the SCIP framework automatically convert maximization problem to minimization problem by changing cost <br>
vector signs ?? <br>
<br>
I might have made some mistakes while writing the model. I check that the problem is set to maximize. I can’t find other possibilities that could make this happen.<br>
I would be grateful for any comment.<br>
<br>
Thank you!<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
<br>
_______________________________________________<br>
Scip mailing list<br>
<a href="mailto:Scip@zib.de" target="_blank">Scip@zib.de</a><br>
<a href="https://listserv.zib.de/mailman/listinfo/scip" rel="noreferrer" target="_blank">https://listserv.zib.de/mailman/listinfo/scip</a><br>
</blockquote></div>