Gurobi 5.0.1 (linux64) logging started Sat Nov 17 21:30:41 2012 Optimize a model with 453 rows, 257 columns and 1387 nonzeros Presolve time: 0.00s Presolved: 453 rows, 257 columns, 1387 nonzeros Variable types: 0 continuous, 257 integer (257 binary) Found heuristic solution: objective 112.0000000 Root relaxation: objective 0.000000e+00, 62 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 31 112.00000 0.00000 100% - 0s H 0 0 100.0000000 0.00000 100% - 0s 0 0 1.00645 0 33 100.00000 1.00645 99.0% - 0s 0 0 1.03226 0 33 100.00000 1.03226 99.0% - 0s 0 0 1.03226 0 33 100.00000 1.03226 99.0% - 0s 0 0 1.03226 0 33 100.00000 1.03226 99.0% - 0s 0 0 1.03226 0 33 100.00000 1.03226 99.0% - 0s 0 2 1.10476 0 33 100.00000 1.10476 98.9% - 0s * 266 166 23 99.0000000 23.94800 75.8% 38.2 0s * 466 267 21 96.0000000 29.94000 68.8% 35.5 0s * 469 268 23 94.0000000 29.94000 68.1% 35.3 0s H 2410 737 92.0000000 50.76471 44.8% 29.7 2s H 2830 854 91.0000000 51.90909 43.0% 28.9 3s H 2914 861 88.0000000 52.28571 40.6% 28.9 3s H 3221 917 87.0000000 54.23077 37.7% 28.6 3s 4450 1120 85.11765 22 138 87.00000 57.62500 33.8% 27.7 5s 10479 1700 cutoff 23 87.00000 66.47059 23.6% 25.0 10s 17684 1802 83.88889 22 142 87.00000 71.20000 18.2% 23.7 15s 26080 1280 85.88235 23 143 87.00000 74.63158 14.2% 22.6 20s Cutting planes: Gomory: 1 Zero half: 2 Explored 32446 nodes (707482 simplex iterations) in 23.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.700000000000e+01, best bound 8.700000000000e+01, gap 0.0%