Gurobi 5.0.1 (linux64) logging started Fri Jan 18 01:41:33 2013 Optimize a model with 1280 rows, 7040 columns and 16020 nonzeros Presolve removed 40 rows and 60 columns Presolve time: 0.12s Presolved: 1240 rows, 6980 columns, 13960 nonzeros Variable types: 6000 continuous, 980 integer (980 binary) Root relaxation: objective 3.894400e+04, 479 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38944.0027 0 2 - 38944.0027 - - 0s 0 0 38977.5989 0 4 - 38977.5989 - - 0s 0 0 38980.1991 0 3 - 38980.1991 - - 0s 0 0 38984.5075 0 3 - 38984.5075 - - 0s 0 0 38984.5075 0 3 - 38984.5075 - - 0s 0 0 38984.5075 0 3 - 38984.5075 - - 0s 0 0 38984.5075 0 3 - 38984.5075 - - 0s H 0 0 42958.947776 38984.5075 9.25% - 0s 0 2 38991.7132 0 3 42958.9478 38991.7132 9.23% - 0s H 27 25 39339.997213 39207.7362 0.34% 9.1 0s * 50 28 12 39268.285954 39214.1240 0.14% 6.7 0s * 64 32 9 39263.761095 39215.6266 0.12% 6.4 0s * 69 30 10 39263.728238 39215.6266 0.12% 6.2 0s H 81 27 39260.349747 39226.9461 0.09% 6.1 0s * 96 35 9 39260.337218 39226.9461 0.09% 5.7 0s * 98 33 10 39260.224400 39226.9461 0.08% 5.6 0s * 101 31 11 39260.191542 39226.9461 0.08% 5.6 0s * 146 30 8 39256.384540 39229.3060 0.07% 4.8 0s * 150 28 9 39256.337579 39229.3060 0.07% 4.8 0s * 163 23 9 39252.195182 39234.8670 0.04% 4.9 0s * 191 8 10 39247.710632 39241.8290 0.01% 4.7 0s Cutting planes: Gomory: 2 Flow cover: 6 Explored 198 nodes (1650 simplex iterations) in 0.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.924771063159e+04, best bound 3.924450714591e+04, gap 0.0082%