Gurobi 5.0.1 (linux64) logging started Sat Nov 17 20:44:22 2012 Optimize a model with 427 rows, 243 columns and 1308 nonzeros Presolve time: 0.00s Presolved: 427 rows, 243 columns, 1308 nonzeros Variable types: 0 continuous, 243 integer (243 binary) Found heuristic solution: objective 104.0000000 Root relaxation: objective 0.000000e+00, 65 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 104.00000 0.00000 100% - 0s 0 0 1.08333 0 32 104.00000 1.08333 99.0% - 0s H 0 0 99.0000000 1.08333 98.9% - 0s 0 0 1.08333 0 32 99.00000 1.08333 98.9% - 0s 0 0 1.08333 0 32 99.00000 1.08333 98.9% - 0s 0 0 1.12500 0 32 99.00000 1.12500 98.9% - 0s 0 0 1.12500 0 32 99.00000 1.12500 98.9% - 0s 0 0 1.12500 0 32 99.00000 1.12500 98.9% - 0s 0 0 1.12500 0 32 99.00000 1.12500 98.9% - 0s 0 2 1.35937 0 32 99.00000 1.35937 98.6% - 0s * 358 221 24 98.0000000 24.89744 74.6% 33.7 0s * 421 248 21 96.0000000 30.66667 68.1% 32.8 0s * 422 243 21 95.0000000 30.66667 67.7% 32.7 0s * 465 247 18 91.0000000 30.66667 66.3% 32.4 0s * 482 247 19 89.0000000 31.00000 65.2% 32.2 0s * 1658 420 29 88.0000000 40.38462 54.1% 31.8 1s H 2702 669 86.0000000 47.04348 45.3% 30.0 2s 4490 1045 82.17647 23 129 86.00000 53.37500 37.9% 29.0 5s 10326 1846 70.21053 21 127 86.00000 61.88889 28.0% 26.6 10s *16687 2156 27 84.0000000 66.50000 20.8% 25.3 14s 17177 2143 71.89474 21 127 84.00000 66.90909 20.3% 25.3 15s 25220 1478 81.00000 22 132 84.00000 71.40000 15.0% 24.3 20s Cutting planes: Gomory: 1 Zero half: 6 Explored 31816 nodes (742826 simplex iterations) in 23.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0%