Gurobi 5.0.1 (linux64) logging started Sat Dec 8 10:07:24 2012 Optimize a model with 1635 rows, 1620 columns and 5901 nonzeros Presolve removed 333 rows and 85 columns Presolve time: 0.02s Presolved: 1302 rows, 1535 columns, 5189 nonzeros Variable types: 1374 continuous, 161 integer (161 binary) Root relaxation: objective 6.344947e+04, 305 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 63449.4686 0 20 - 63449.4686 - - 0s 0 0 63487.7070 0 29 - 63487.7070 - - 0s 0 0 63497.4981 0 32 - 63497.4981 - - 0s 0 0 63501.5661 0 31 - 63501.5661 - - 0s 0 0 63509.5405 0 37 - 63509.5405 - - 0s 0 0 63509.7003 0 36 - 63509.7003 - - 0s 0 0 63513.3582 0 39 - 63513.3582 - - 0s 0 0 63513.5242 0 38 - 63513.5242 - - 0s 0 0 63516.8784 0 36 - 63516.8784 - - 0s 0 0 63517.9073 0 39 - 63517.9073 - - 0s 0 0 63518.2221 0 38 - 63518.2221 - - 0s 0 0 63518.5808 0 38 - 63518.5808 - - 0s H 0 0 65459.000000 63518.5808 2.96% - 0s H 0 0 65217.000000 63518.5808 2.60% - 0s H 0 0 65037.000000 63518.5808 2.33% - 0s 0 2 63520.5072 0 38 65037.0000 63520.5072 2.33% - 0s H 54 50 64884.000000 63589.4489 2.00% 9.7 0s H 108 71 64524.000000 63606.7991 1.42% 11.2 0s H 324 238 64507.000000 63644.3875 1.34% 11.8 0s H 1748 798 64505.000000 63735.4294 1.19% 11.8 2s H 1775 780 64488.000000 63736.0306 1.17% 11.8 2s 5713 3097 64474.9302 38 16 64488.0000 63866.9344 0.96% 11.2 5s 13257 6869 64351.7299 39 7 64488.0000 63956.4011 0.82% 10.8 10s 22097 10821 64463.6644 60 3 64488.0000 64007.9358 0.74% 10.3 15s *22106 10727 66 64479.000000 64007.9358 0.73% 10.3 15s H24832 10264 64396.000000 64019.6696 0.58% 10.2 16s 30687 12008 cutoff 35 64396.0000 64045.0844 0.54% 10.0 20s 39864 14218 64211.6891 30 19 64396.0000 64078.9509 0.49% 9.8 25s 40815 14458 64330.9680 44 67 64396.0000 64081.6730 0.49% 9.8 30s 41481 14483 64203.0386 35 55 64396.0000 64150.3481 0.38% 10.2 35s 42903 14373 64345.2980 41 33 64396.0000 64243.4178 0.24% 11.0 40s 44385 13851 cutoff 43 64396.0000 64307.3866 0.14% 11.7 45s Cutting planes: Clique: 1 MIR: 450 Flow cover: 4 Explored 45538 nodes (545808 simplex iterations) in 48.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.439600000000e+04, best bound 6.438964845681e+04, gap 0.0099%