[Dip] MILPBlock example causing "Point violates row"

kim kim at hamilton-vejlin.dk
Thu Dec 2 03:18:42 EST 2010


I am getting some rather large violations with the unmodified MILPBlock 
example:
"Point violates row 2 -> r(2) LB= 0.0000000 ax= -1017.0750594 UB=  INF 
RelViol= 1017.0750594"

This happened with an unmodified MILPBlock example, the "harp2" instance 
from miplib and the block file (list format):
"0 74
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 
27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 
51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 106 111"

Constraints 0-71 and 111 are Special Ordeded Sets (\sum x_i  = 1) and 
constraint 106 is a degenerated 0-1 Knapsack constraint (capacity = 0) 
covering only a subset of the columns covered by the SOS constraints. I 
am auto generating my block files so it may not be a very good 
decomposition, but MILPBlock responds oddly and I cannot figure out why. 
The knapsack constraint simply fixes some variables to zero, and the 
remaining SOS constraints should not be that problematic. The problem is 
bounded, if nothing else then because all variables are binary.

Kim Vejlin



More information about the Dip mailing list