Gurobi 5.0.1 (linux64) logging started Wed Nov 28 03:52:06 2012 Optimize a model with 1297 rows, 1296 columns and 6195 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.05s Presolved: 1297 rows, 1295 columns, 7231 nonzeros Variable types: 35 continuous, 1260 integer (1260 binary) Found heuristic solution: objective 5365.0000000 Root relaxation: objective 1.382886e+03, 176 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1382.88571 0 37 5365.00000 1382.88571 74.2% - 0s H 0 0 2052.0000000 1382.88571 32.6% - 0s 0 0 1410.25714 0 40 2052.00000 1410.25714 31.3% - 0s 0 0 1411.50000 0 40 2052.00000 1411.50000 31.2% - 0s 0 0 1411.50000 0 40 2052.00000 1411.50000 31.2% - 0s 0 0 1411.50000 0 40 2052.00000 1411.50000 31.2% - 0s 0 2 1413.00000 0 36 2052.00000 1413.00000 31.1% - 0s H 54 49 1789.0000000 1413.97143 21.0% 7.4 0s H 81 36 1607.0000000 1414.02857 12.0% 7.0 0s H 217 116 1592.0000000 1414.02857 11.2% 6.4 0s H 318 176 1585.0000000 1415.81905 10.7% 6.4 1s * 499 288 37 1582.0000000 1417.77143 10.4% 6.2 1s H 600 340 1563.0000000 1422.38667 9.00% 6.2 1s H 604 325 1506.0000000 1433.00000 4.85% 6.2 1s H 615 317 1502.0000000 1453.00000 3.26% 6.7 2s H 704 326 1500.0000000 1454.34434 3.04% 9.0 2s H 748 307 1490.0000000 1455.31712 2.33% 9.4 2s H 1051 295 1475.0000000 1457.00000 1.22% 11.3 3s * 1115 240 50 1473.0000000 1461.64198 0.77% 11.6 3s Cutting planes: Learned: 11 Gomory: 37 Cover: 3 Implied bound: 30 MIR: 68 Zero half: 15 Explored 1148 nodes (13475 simplex iterations) in 3.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.473000000000e+03, best bound 1.473000000000e+03, gap 0.0%