Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:51:41 2013 Optimize a model with 640 rows, 24700 columns and 248380 nonzeros Presolve removed 20 rows and 500 columns Presolve time: 0.54s Presolved: 620 rows, 24200 columns, 228380 nonzeros Variable types: 24020 continuous, 180 integer (180 binary) Root relaxation: objective 3.709539e+04, 530 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37095.3933 0 28 - 37095.3933 - - 0s 0 0 37095.8421 0 28 - 37095.8421 - - 0s 0 0 37095.8699 0 27 - 37095.8699 - - 1s 0 0 37096.0153 0 28 - 37096.0153 - - 1s 0 0 37096.0702 0 27 - 37096.0702 - - 1s 0 0 37096.1168 0 28 - 37096.1168 - - 1s 0 0 37096.1351 0 21 - 37096.1351 - - 1s 0 0 37096.1351 0 21 - 37096.1351 - - 1s 0 0 37096.1351 0 21 - 37096.1351 - - 2s 0 0 37096.1351 0 21 - 37096.1351 - - 2s 0 0 37096.1351 0 21 - 37096.1351 - - 2s 0 0 37096.1351 0 21 - 37096.1351 - - 2s 0 2 37096.8230 0 21 - 37096.8230 - - 6s * 152 150 128 38071.236112 37100.4860 2.55% 5.5 7s * 197 177 44 37648.501413 37101.3388 1.45% 5.6 8s * 256 144 57 37352.056883 37108.9679 0.65% 5.1 8s * 310 173 50 37345.298922 37110.2021 0.63% 4.9 8s * 321 47 18 37255.441750 37118.9203 0.37% 4.8 8s * 348 55 29 37255.329999 37122.4653 0.36% 4.8 8s * 361 50 18 37255.042932 37129.0515 0.34% 4.8 8s * 378 26 20 37253.628034 37132.0840 0.33% 4.8 8s Cutting planes: Flow cover: 14 Explored 458 nodes (3911 simplex iterations) in 9.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.725362803431e+04, best bound 3.725133819766e+04, gap 0.0061%