Gurobi 5.0.1 (linux64) logging started Thu Nov 29 11:04:18 2012 Optimize a model with 22802 rows, 22801 columns and 112800 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.23s Presolved: 22802 rows, 22800 columns, 112650 nonzeros Variable types: 150 continuous, 22650 integer (22650 binary) Found heuristic solution: objective 24805.000000 Root relaxation: objective 2.509947e+03, 552 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2509.94667 0 78 24805.0000 2509.94667 89.9% - 1s 0 0 2599.03111 0 94 24805.0000 2599.03111 89.5% - 1s 0 0 2601.33333 0 102 24805.0000 2601.33333 89.5% - 1s 0 0 2601.33333 0 112 24805.0000 2601.33333 89.5% - 2s 0 0 2601.33333 0 49 24805.0000 2601.33333 89.5% - 2s 0 0 2601.33333 0 49 24805.0000 2601.33333 89.5% - 3s H 0 0 3183.0000000 2601.33333 18.3% - 9s 0 0 2601.33333 0 49 3183.00000 2601.33333 18.3% - 10s 0 0 2601.33333 0 48 3183.00000 2601.33333 18.3% - 12s H 0 0 2756.0000000 2601.33333 5.61% - 18s H 0 0 2723.0000000 2601.33333 4.47% - 18s 0 0 2601.33333 0 77 2723.00000 2601.33333 4.47% - 19s 0 0 2601.33333 0 121 2723.00000 2601.33333 4.47% - 20s 0 0 2601.33333 0 126 2723.00000 2601.33333 4.47% - 20s 0 0 2601.33333 0 114 2723.00000 2601.33333 4.47% - 20s 0 0 2601.33333 0 126 2723.00000 2601.33333 4.47% - 20s 0 0 2601.33333 0 53 2723.00000 2601.33333 4.47% - 21s 0 0 2601.33333 0 51 2723.00000 2601.33333 4.47% - 21s 0 0 2601.33333 0 43 2723.00000 2601.33333 4.47% - 22s 0 0 2601.33333 0 45 2723.00000 2601.33333 4.47% - 22s 0 0 2601.33333 0 45 2723.00000 2601.33333 4.47% - 23s 0 0 2601.33333 0 45 2723.00000 2601.33333 4.47% - 24s 0 0 2601.33333 0 45 2723.00000 2601.33333 4.47% - 25s H 0 0 2669.0000000 2601.33333 2.54% - 26s H 0 0 2665.0000000 2601.33333 2.39% - 26s 0 2 2601.33333 0 45 2665.00000 2601.33333 2.39% - 26s 33 26 2607.01333 4 127 2665.00000 2607.01333 2.18% 27.5 30s * 152 72 51 2649.0000000 2607.06222 1.58% 18.3 32s H 244 11 2611.0000000 2607.65333 0.13% 18.6 35s Cutting planes: Learned: 20 Gomory: 3 Implied bound: 91 MIR: 15 Explored 264 nodes (14454 simplex iterations) in 35.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.611000000000e+03, best bound 2.611000000000e+03, gap 0.0%