Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:00:38 2012 Optimize a model with 915 rows, 193 columns and 1830 nonzeros Presolve removed 191 rows and 0 columns Presolve time: 0.01s Presolved: 724 rows, 193 columns, 1581 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.750000e+01, 386 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 77.50000 0 147 52.00000 77.50000 49.0% - 0s H 0 0 54.0000000 77.50000 43.5% - 0s 0 0 76.50000 0 151 54.00000 76.50000 41.7% - 0s 0 0 75.93750 0 192 54.00000 75.93750 40.6% - 0s H 0 0 55.0000000 75.93750 38.1% - 0s 0 0 74.52128 0 187 55.00000 74.52128 35.5% - 0s 0 0 74.05276 0 191 55.00000 74.05276 34.6% - 0s H 0 0 56.0000000 74.05276 32.2% - 0s 0 0 73.57009 0 192 56.00000 73.57009 31.4% - 0s 0 0 73.36201 0 193 56.00000 73.36201 31.0% - 0s 0 0 73.11678 0 193 56.00000 73.11678 30.6% - 0s 0 0 72.85895 0 192 56.00000 72.85895 30.1% - 0s 0 0 72.66477 0 191 56.00000 72.66477 29.8% - 0s H 0 0 57.0000000 72.66477 27.5% - 0s 0 0 72.58912 0 189 57.00000 72.58912 27.3% - 0s 0 0 72.49627 0 193 57.00000 72.49627 27.2% - 0s H 0 0 59.0000000 72.49627 22.9% - 0s 0 0 72.39183 0 193 59.00000 72.39183 22.7% - 0s 0 0 72.30729 0 193 59.00000 72.30729 22.6% - 0s 0 0 72.24507 0 193 59.00000 72.24507 22.4% - 0s 0 0 72.19203 0 193 59.00000 72.19203 22.4% - 0s 0 0 72.19203 0 192 59.00000 72.19203 22.4% - 0s 0 2 72.19137 0 192 59.00000 72.19137 22.4% - 0s * 147 69 21 60.0000000 71.01369 18.4% 62.6 0s H 388 160 61.0000000 69.95804 14.7% 59.5 1s 607 278 64.00000 10 193 61.00000 69.55369 14.0% 59.3 5s 1804 774 64.04762 31 136 61.00000 68.75521 12.7% 58.3 10s 3409 1628 65.77419 18 140 61.00000 67.58800 10.8% 48.8 15s 6031 2763 62.81250 34 126 61.00000 66.75087 9.43% 42.6 20s 8594 3683 62.00000 31 114 61.00000 66.18400 8.50% 39.8 25s 12511 4871 63.48611 26 145 61.00000 65.55556 7.47% 37.1 30s 16148 5590 62.06250 30 132 61.00000 65.15278 6.81% 35.3 35s 20101 6084 63.23214 31 140 61.00000 64.76496 6.17% 33.9 40s 25007 6431 cutoff 32 61.00000 64.40000 5.57% 32.7 45s 30077 6356 62.02857 35 118 61.00000 64.00000 4.92% 31.8 50s H34915 3339 62.0000000 63.66667 2.69% 31.1 54s 34927 3328 63.00000 36 115 62.00000 63.66667 2.69% 31.1 56s Cutting planes: Gomory: 7 Zero half: 82 Explored 38706 nodes (1139400 simplex iterations) in 58.79 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.200000000000e+01, best bound 6.200000000000e+01, gap 0.0%