[BCP] Primal and dual solution are not the same

Andrea Trautsamwieser andrea.trautsamwieser at boku.ac.at
Fri Aug 10 07:24:41 EDT 2012


Hi,
 
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. 
 
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.
 
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.
 
Has anyone any idea to that problem?
 
Thank you very much,
 
Andrea
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/bcp/attachments/20120810/1fc0aaff/attachment.html>


More information about the BCP mailing list