Gurobi 5.0.1 (linux64) logging started Fri Jan 18 02:48:04 2013 Optimize a model with 4280 rows, 8040 columns and 24020 nonzeros Presolve removed 60 rows and 40 columns Presolve time: 0.17s Presolved: 4220 rows, 8000 columns, 19960 nonzeros Variable types: 6020 continuous, 1980 integer (1980 binary) Root relaxation: objective 3.860476e+04, 1719 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38604.7615 0 3 - 38604.7615 - - 0s 0 0 38713.2155 0 3 - 38713.2155 - - 0s 0 0 38757.7312 0 3 - 38757.7312 - - 0s 0 0 38763.0887 0 4 - 38763.0887 - - 0s 0 0 38770.3226 0 3 - 38770.3226 - - 0s 0 0 38779.6039 0 4 - 38779.6039 - - 0s 0 0 38782.6063 0 3 - 38782.6063 - - 0s 0 0 38783.1845 0 3 - 38783.1845 - - 0s 0 0 38786.2357 0 5 - 38786.2357 - - 0s 0 0 38789.4491 0 3 - 38789.4491 - - 0s 0 0 38793.2715 0 4 - 38793.2715 - - 0s 0 0 38795.8648 0 3 - 38795.8648 - - 0s 0 0 38798.7772 0 4 - 38798.7772 - - 0s 0 0 38799.3953 0 3 - 38799.3953 - - 0s 0 0 38800.1774 0 3 - 38800.1774 - - 0s H 0 0 38975.021938 38800.1774 0.45% - 0s 0 0 38801.0833 0 5 38975.0219 38801.0833 0.45% - 0s 0 0 38801.0833 0 3 38975.0219 38801.0833 0.45% - 0s 0 0 38801.0833 0 3 38975.0219 38801.0833 0.45% - 0s 0 0 38801.0833 0 3 38975.0219 38801.0833 0.45% - 0s H 0 0 38893.436337 38801.0833 0.24% - 0s 0 0 38801.0833 0 4 38893.4363 38801.0833 0.24% - 0s 0 0 38801.0833 0 5 38893.4363 38801.0833 0.24% - 0s 0 0 38802.0050 0 4 38893.4363 38802.0050 0.24% - 1s 0 0 38802.3504 0 5 38893.4363 38802.3504 0.23% - 1s 0 0 38803.7657 0 4 38893.4363 38803.7657 0.23% - 1s 0 0 38804.3034 0 3 38893.4363 38804.3034 0.23% - 1s 0 0 38804.5565 0 3 38893.4363 38804.5565 0.23% - 1s 0 0 38804.9074 0 3 38893.4363 38804.9074 0.23% - 1s 0 2 38805.7566 0 3 38893.4363 38805.7566 0.23% - 1s H 27 26 38876.171667 38818.4459 0.15% 9.1 1s * 28 24 21 38874.039638 38818.4459 0.14% 9.3 1s H 77 30 38867.667704 38828.2602 0.10% 10.1 1s H 95 28 38866.602490 38835.4485 0.08% 10.4 1s * 97 22 9 38862.898927 38835.4485 0.07% 10.3 1s * 102 17 8 38861.063445 38836.9379 0.06% 10.3 1s * 154 5 19 38861.053354 38850.5881 0.03% 9.7 1s Cutting planes: Gomory: 1 Flow cover: 44 Explored 159 nodes (4919 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.886105335407e+04, best bound 3.885836195903e+04, gap 0.0069%