Primal and dual objectives differ

coin-or / Dip

DIP is a decomposition-based solver framework for mixed integer linear programs.

https://github.com/coin-or/Dip/wiki

Eclipse Public License 1.0

17 stars 7 forks source link

Primal and dual objectives differ #83

Open svigerske opened 5 years ago

svigerske commented 5 years ago

Issue created by migration from Trac.

Original creator: @tkralphs

Original creation time: 2011-09-10 02:11:26

With revision 478 in trunk, if I solve att48 with PC with

ModelNameCore = 2MATCH ModelNameRelax = SUBTOUR

the result after 574 iteration is

checkMasterDualObjprimalObj= 11151.407 dualObj= 12741.554 COIN Exception [ primal and dual obj do not match ] at ../../../Dip/src/DecompDebug.cpp:L191 in DecompAlgo::checkMasterDualObj

svigerske commented 5 years ago

Comment by @tkralphs created at 2011-09-10 02:13:01

That is

ModelNameCore  = 2MATCH
ModelNameRelax = SUBTOUR

svigerske commented 5 years ago

Comment by @tkralphs created at 2011-09-11 23:21:37

I should have added that this is for the TSP app using Clp/Cbc as the solvers. It was run in Linux with gcc 4.4 (polyps at Lehigh).