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

Dip coin-trac at coin-or.org
Sun Dec 5 21:35:26 EST 2010


#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):

 This is now fixed. This case will produce warnings but not fail assertions
 now.

 D-ALGO   : 31.7     [CPU: 30.4    ] <--- recomposeSolution() -----
 Point violates row 1 -> r(1) LB= 0.0000000 ax= -141.5687225 UB=  INF
 RelViol= 141.5687225
   row has a big coefficient -4.87e+07
 Point violates row 13 -> r(13) LB= 0.0000000 ax= -2463.6822100 UB=  INF
 RelViol= 2463.6822100
   row has a big coefficient -8.38e+07
 Point violates row 15 -> r(15) LB= 0.0000000 ax= -0.3283722 UB=  INF
 RelViol= 0.3283722
   row has a big coefficient -9.45e+07

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/59#comment:3>
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.



More information about the Dip-tickets mailing list