Gurobi 5.0.1 (linux64) logging started Sun Dec 9 10:43:56 2012 Optimize a model with 3000 rows, 2970 columns and 11318 nonzeros Presolve removed 295 rows and 42 columns Presolve time: 0.02s Presolved: 2705 rows, 2928 columns, 10707 nonzeros Variable types: 2757 continuous, 171 integer (171 binary) Root relaxation: objective 6.071555e+04, 305 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 60715.5494 0 29 - 60715.5494 - - 0s H 0 0 64565.000000 60715.5494 5.96% - 0s 0 0 60792.9814 0 44 64565.0000 60792.9814 5.84% - 0s 0 0 60843.3572 0 45 64565.0000 60843.3572 5.76% - 0s 0 0 60855.0591 0 53 64565.0000 60855.0591 5.75% - 0s 0 0 60858.6730 0 54 64565.0000 60858.6730 5.74% - 0s 0 0 60860.2392 0 54 64565.0000 60860.2392 5.74% - 0s 0 0 60860.3616 0 55 64565.0000 60860.3616 5.74% - 0s 0 0 60860.4847 0 55 64565.0000 60860.4847 5.74% - 0s 0 2 60865.8031 0 55 64565.0000 60865.8031 5.73% - 0s H 27 26 62915.000000 60967.4640 3.10% 10.5 0s * 75 62 70 62338.000000 60967.4640 2.20% 6.1 0s * 153 127 65 62304.000000 60968.4330 2.14% 6.6 0s * 235 195 72 62290.000000 60999.8853 2.07% 6.3 0s H 460 367 62214.000000 61031.4985 1.90% 7.2 0s * 538 404 65 62145.000000 61031.4985 1.79% 7.1 0s * 1168 630 81 61993.000000 61083.1882 1.47% 8.1 2s H 1929 837 61981.000000 61218.0427 1.23% 7.8 2s H 2310 724 61817.000000 61239.9392 0.93% 7.6 3s * 2424 789 68 61809.000000 61240.9141 0.92% 7.5 3s * 2747 820 72 61736.000000 61256.8032 0.78% 7.4 3s 4915 1757 61438.2933 22 30 61736.0000 61377.4139 0.58% 7.0 5s H 8176 2567 61717.000000 61469.6653 0.40% 6.7 7s 12433 3021 61681.8750 35 25 61717.0000 61543.2112 0.28% 6.5 10s 20414 1275 cutoff 47 61717.0000 61663.9178 0.09% 6.1 15s Cutting planes: Gomory: 5 Flow cover: 20 Explored 21872 nodes (128636 simplex iterations) in 16.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.171700000000e+04, best bound 6.171089337034e+04, gap 0.0099%