Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:58:57 2012 Optimize a model with 433 rows, 312 columns and 1392 nonzeros Presolve removed 0 rows and 2 columns Presolve time: 0.00s Presolved: 433 rows, 310 columns, 1390 nonzeros Variable types: 0 continuous, 310 integer (309 binary) Found heuristic solution: objective 95.0000000 Root relaxation: objective 0.000000e+00, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 93 95.00000 0.00000 100% - 0s H 0 0 78.0000000 0.00000 100% - 0s 0 0 0.48387 0 94 78.00000 0.48387 99.4% - 0s 0 0 1.02800 0 97 78.00000 1.02800 98.7% - 0s 0 0 1.03041 0 96 78.00000 1.03041 98.7% - 0s H 0 0 72.0000000 1.03041 98.6% - 0s H 0 0 71.0000000 1.03041 98.5% - 0s 0 0 1.03041 0 96 71.00000 1.03041 98.5% - 0s H 0 0 70.0000000 1.03041 98.5% - 0s H 0 0 69.0000000 1.03041 98.5% - 0s 0 2 1.03074 0 96 69.00000 1.03074 98.5% - 0s * 48 47 28 52.0000000 3.38339 93.5% 33.8 0s * 100 78 27 51.0000000 3.88984 92.4% 31.8 0s H 231 178 47.0000000 5.77862 87.7% 33.9 0s H 660 409 46.0000000 9.52000 79.3% 32.7 1s * 956 527 36 45.0000000 9.52000 78.8% 34.1 1s * 994 496 33 44.0000000 9.52000 78.4% 33.3 1s H 1836 617 43.0000000 15.97727 62.8% 31.0 2s 3410 1100 39.25676 23 137 43.00000 22.04255 48.7% 28.8 5s * 4361 1298 31 42.0000000 23.43396 44.2% 28.0 6s 8036 1852 30.43373 20 134 42.00000 27.00000 35.7% 26.2 10s 13545 2248 32.50000 22 137 42.00000 29.91935 28.8% 25.0 15s 19693 2205 33.84416 22 133 42.00000 31.81818 24.2% 24.1 20s 26256 1728 39.91892 24 138 42.00000 33.19355 21.0% 23.7 25s 32846 827 cutoff 25 42.00000 35.56140 15.3% 23.3 30s Cutting planes: Gomory: 2 Zero half: 1 Explored 35116 nodes (806287 simplex iterations) in 31.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0%