[Dip-tickets] [Dip] #59: (MILPBlock) "Point violates row" with large relative violation

[Dip]

#59: (MILPBlock) "Point violates row" with large relative violation
---------------------+------------------------------------------------------
  Reporter:  vejlin  |      Owner:       
      Type:  defect  |     Status:  new  
  Priority:  major   |    Version:  trunk
Resolution:          |   Keywords:       
---------------------+------------------------------------------------------

Comment (by mgalati):

 Looking at the model (use LogDumpModel=2), the coefficients are very big
 and I suspect the issue is a scaling problem in CLP. It is probably OK to
 ignore the amount of violation we are seeing. I use relative violation
 when checking the CLP solution. However, in this case, the RHS is 0, so I
 use absolute - which, in this case, is not going to work.

 I'll change the check to be more liberal, since I don't expect CLP to be
 that accurate in this case.

 :  sOG(c_1_r(1)) -1083633040 lam(c_6081,b_0) + 194453760 lam(c_6085,b_0) +
 202925650 lam(c_6089,b_0) + 503285650 lam(c_6090,b_0)
  + 199510200 lam(c_6094,b_0) + 784740000 lam(c_6095,b_0) + 199510200
 lam(c_6096,b_0) + 784740000 lam(c_6097,b_0) + 784740000 lam(c_6098,b_0)
  + 989132000 lam(c_6099,b_0) + 989132000 lam(c_6100,b_0) + 989132000
 lam(c_6101,b_0) + 989132000 lam(c_6102,b_0) + 989132000 lam(c_6103,b_0)
  + 989132000 lam(c_6104,b_0) + 989132000 lam(c_6105,b_0) + 989132000
 lam(c_6106,b_0) + 989132000 lam(c_6107,b_0) + 989132000 lam(c_6108,b_0)
  + 989132000 lam(c_6109,b_0) + 989132000 lam(c_6110,b_0) + 989132000
 lam(c_6111,b_0) + 989132000 lam(c_6112,b_0) + 989132000 lam(c_6113,b_0)
  + 989132000 lam(c_6114,b_0) + 989132000 lam(c_6115,b_0) + 989132000
 lam(c_6116,b_0) + 989132000 lam(c_6117,b_0) + 989132000 lam(c_6118,b_0)
  + 989132000 lam(c_6119,b_0) + 989132000 lam(c_6120,b_0) + 989132000
 lam(c_6121,b_0) + 989132000 lam(c_6122,b_0) + 989132000 lam(c_6123,b_0)
  + 989132000 lam(c_6124,b_0) + 989132000 lam(c_6125,b_0) + 989132000
 lam(c_6126,b_0) + 989132000 lam(c_6127,b_0) + 989132000 lam(c_6128,b_0)
  + 300678910 lam(c_6129,b_0) + 989132000 lam(c_6130,b_0) + 989132000
 lam(c_6131,b_0) + 989132000 lam(c_6132,b_0) + 989132000 lam(c_6133,b_0)
  + 989132000 lam(c_6134,b_0) + 389149000 lam(c_6135,b_0) + 389149000
 lam(c_6136,b_0) + 389149000 lam(c_6137,b_0) + 389149000 lam(c_6138,b_0)
  + 389149000 lam(c_6139,b_0) + 389149000 lam(c_6140,b_0) + 389149000
 lam(c_6141,b_0) + 389149000 lam(c_6142,b_0) + 389149000 lam(c_6143,b_0)

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/59#comment:2>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.