<HTML><HEAD>
<META content="text/html; charset=utf-8" http-equiv=Content-Type>
<META name=GENERATOR content="MSHTML 9.00.8112.16448"></HEAD>
<BODY style="MARGIN: 4px 4px 1px; FONT: 10pt Segoe UI">
<DIV>Hi,</DIV>
<DIV> </DIV>
<DIV>I still have the same problem. I tried different solvers (Clp, Cplex, Xpress) and all of them lead to the same results. I also installed lapack and blas for numerical stability of the LP solver and turned the presolve off in Xpress. However, nothing helps.</DIV>
<DIV> </DIV>
<DIV>The dual objective does not equal the primal objective in some of the iterations. </DIV>
<DIV> </DIV>
<DIV>The funny thing though is the following observation. The dual and the primal objective are different in one iteration. I generate an additional variable that is actually already generated due to false dual variables. However, in the next iteration I obtain the same solution (primal solution) and now the dual solution is equal and therefore the dual variables are correct.</DIV>
<DIV> </DIV>
<DIV>Has anybody any idea why this happens?</DIV>
<DIV> </DIV>
<DIV>Thanks, Andrea</DIV>
<DIV><BR><BR>>>> "Andrea Trautsamwieser" <andrea.trautsamwieser@boku.ac.at> 14.08.2012 07:30 >>><BR></DIV>
<DIV>Do you mean the fixing of variables due to reduced cost? I have turned these variables (BCP_DoReducedCostFixingAtZero, BCP_DoReducedCostFixingAtAnything) off.</DIV>
<DIV> </DIV>
<DIV>I have no access to Cplex. That's why I am using the other two solvers. <BR></DIV>
<DIV>Andrea</DIV>
<DIV><BR>>>> Sepehr Nemati Proon <sepehr.nemati@gmail.com> 13.08.2012 19:04 >>><BR></DIV>
<DIV>Hi Andrea,</DIV>
<DIV></DIV>
<DIV>Have you tried it when you turn off the fixing variables? Also, i woulld use CPLEX if i were you.</DIV>
<DIV></DIV>
<DIV>Sepehr<BR><BR></DIV>
<DIV class=gmail_quote>On Mon, Aug 13, 2012 at 5:10 AM, Andrea Trautsamwieser <SPAN dir=ltr><<A href="mailto:andrea.trautsamwieser@boku.ac.at" target=_blank>andrea.trautsamwieser@boku.ac.at</A>></SPAN> wrote:<BR>
<BLOCKQUOTE style="BORDER-LEFT: rgb(204,204,204) 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex" class=gmail_quote>
<DIV style="FONT-FAMILY: Tahoma,sans-serif; FONT-SIZE: 13px">Currently I am using Clp. But I also tried it with Xpress. It doesn't matter. I am using Bcp-1.2.3 and Bcp-1.3.4.
<DIV>
<DIV class=h5><BR><BR>Andrea<BR><BR>>>> Sepehr Nemati Proon <U></U>12.08.12 14.21 Uhr >>><BR>
<DIV><BR>Which solver are you using?</DIV>
<DIV></DIV>
<DIV>Sepehr NP</DIV>
<DIV><BR></DIV>
<DIV class=gmail_quote>On Fri, Aug 10, 2012 at 7:24 AM, Andrea Trautsamwieser <SPAN dir=ltr><<A href="mailto:andrea.trautsamwieser@boku.ac.at" target=_blank>andrea.trautsamwieser@boku.ac.at</A>></SPAN> wrote:<BR>
<BLOCKQUOTE style="BORDER-LEFT: rgb(204,204,204) 1px solid; MARGIN: 0px 0px 0px 0.8ex; PADDING-LEFT: 1ex" class=gmail_quote>
<DIV style="MARGIN: 4px 4px 1px; FONT: 10pt Segoe UI; font-size-adjust: none; font-stretch: normal">
<DIV>Hi,</DIV>
<DIV></DIV>
<DIV>I want to use the dual variables for improving my algorithm, However, I found out that the dual solution does not equal the primal solution in each node, although it should. </DIV>
<DIV></DIV>
<DIV>The termcode of the BCP_lp_result is 2, so it should be solved to optimality. I have tried to solve small test instances to check the error, however I have not find out what is going wrong exactly.</DIV>
<DIV></DIV>
<DIV>The primal solution contains some of the new generated variables, but not all of the dual variables are adapted accordingly. It seems that the dual neglects at least one of the new algorithmic variables and so I obtain different objective values and the algorithmic variable is generated again in the next column generation iteration.</DIV>
<DIV></DIV>
<DIV>Has anyone any idea to that problem?</DIV>
<DIV></DIV>
<DIV>Thank you very much,</DIV>
<DIV></DIV>
<DIV>Andrea</DIV>
<DIV></DIV></DIV><BR>_______________________________________________<BR>BCP mailing list<BR><A href="mailto:BCP@list.coin-or.org" target=_blank>BCP@list.coin-or.org</A><BR><A href="http://list.coin-or.org/mailman/listinfo/bcp" target=_blank>http://list.coin-or.org/mailman/listinfo/bcp</A><BR><BR></BLOCKQUOTE></DIV><BR><BR clear=all><BR>-- <BR>Sepehr Nemati<BR>PhD Student<BR>Department of Industrial Engineering<BR>University of Pittsburgh<BR><U></U></DIV></DIV></DIV><BR>_______________________________________________<BR>BCP mailing list<BR><A href="mailto:BCP@list.coin-or.org">BCP@list.coin-or.org</A><BR><A href="http://list.coin-or.org/mailman/listinfo/bcp" target=_blank>http://list.coin-or.org/mailman/listinfo/bcp</A><BR><BR></BLOCKQUOTE></DIV><BR><BR clear=all><BR>-- <BR>Sepehr Nemati<BR>PhD Student<BR>Department of Industrial Engineering<BR>University of Pittsburgh<BR></BODY></HTML>