Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:47:00 2012 Optimize a model with 459 rows, 259 columns and 1404 nonzeros Presolve time: 0.00s Presolved: 459 rows, 259 columns, 1404 nonzeros Variable types: 0 continuous, 259 integer (259 binary) Found heuristic solution: objective 120.0000000 Found heuristic solution: objective 112.0000000 Root relaxation: objective 0.000000e+00, 70 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 30 112.00000 0.00000 100% - 0s H 0 0 109.0000000 0.00000 100% - 0s H 0 0 105.0000000 0.00000 100% - 0s 0 0 0.90000 0 32 105.00000 0.90000 99.1% - 0s 0 0 0.96667 0 32 105.00000 0.96667 99.1% - 0s 0 0 0.96667 0 32 105.00000 0.96667 99.1% - 0s 0 0 1.00000 0 32 105.00000 1.00000 99.0% - 0s 0 0 1.00000 0 32 105.00000 1.00000 99.0% - 0s 0 0 1.00000 0 32 105.00000 1.00000 99.0% - 0s 0 0 1.00000 0 32 105.00000 1.00000 99.0% - 0s 0 2 1.00000 0 32 105.00000 1.00000 99.0% - 0s * 273 158 18 103.0000000 22.11111 78.5% 40.4 0s * 296 176 25 102.0000000 22.66667 77.8% 39.5 0s * 298 174 23 100.0000000 22.66667 77.3% 39.2 0s * 816 379 32 98.0000000 31.00000 68.4% 38.4 1s * 1064 368 35 97.0000000 36.44444 62.4% 36.6 1s * 1219 375 31 96.0000000 43.42857 54.8% 36.2 1s * 1604 425 32 94.0000000 46.00000 51.1% 34.0 2s H 2336 619 92.0000000 51.87500 43.6% 31.6 2s 4453 1037 87.64706 27 145 92.00000 58.91667 36.0% 28.3 5s 10502 1867 74.20000 24 140 92.00000 68.53333 25.5% 25.3 10s 18037 2441 82.63158 25 141 92.00000 73.75000 19.8% 23.5 15s *26381 2461 34 91.0000000 77.14286 15.2% 22.3 19s 26410 2462 88.47059 27 145 91.00000 77.15789 15.2% 22.3 20s 34657 1681 89.00000 29 136 91.00000 80.00000 12.1% 21.4 25s Cutting planes: Gomory: 1 Zero half: 3 Explored 41870 nodes (868368 simplex iterations) in 28.85 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.100000000000e+01, best bound 9.100000000000e+01, gap 0.0%