Gurobi 5.0.1 (linux64) logging started Wed Apr 24 08:09:56 2013 Optimize a model with 1056 rows, 92256 columns and 184416 nonzeros Presolve time: 0.16s Presolved: 1056 rows, 92256 columns, 184416 nonzeros Variable types: 92160 continuous, 96 integer (96 binary) Root relaxation: objective 1.086221e+05, 3080 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 108622.096 0 7 - 108622.096 - - 0s H 0 0 121351.00000 108622.096 10.5% - 0s 0 0 108861.337 0 4 121351.000 108861.337 10.3% - 0s H 0 0 118602.30060 108861.337 8.21% - 0s H 0 0 117627.00000 108861.337 7.45% - 0s 0 0 108910.663 0 4 117627.000 108910.663 7.41% - 0s 0 0 108938.800 0 4 117627.000 108938.800 7.39% - 1s 0 0 108949.338 0 3 117627.000 108949.338 7.38% - 1s H 0 0 115883.56566 108949.338 5.98% - 1s H 0 0 114794.00000 108949.338 5.09% - 1s 0 0 108953.874 0 3 114794.000 108953.874 5.09% - 1s 0 0 108960.638 0 4 114794.000 108960.638 5.08% - 1s 0 0 108965.068 0 4 114794.000 108965.068 5.08% - 1s 0 0 108965.411 0 4 114794.000 108965.411 5.08% - 2s 0 0 108965.716 0 3 114794.000 108965.716 5.08% - 2s 0 0 108965.805 0 4 114794.000 108965.805 5.08% - 2s 0 0 108966.049 0 4 114794.000 108966.049 5.08% - 2s 0 2 108967.566 0 4 114794.000 108967.566 5.08% - 3s H 5 5 113316.08000 109056.545 3.76% 56.8 3s H 6 6 111189.00000 109056.545 1.92% 48.2 3s H 9 9 110396.60000 109056.545 1.21% 76.6 3s H 13 9 109548.00000 109056.545 0.45% 70.2 3s * 20 14 16 109492.00000 109056.545 0.40% 57.5 4s H 29 5 109406.60000 109183.514 0.20% 66.2 4s H 29 1 109358.00000 109183.514 0.16% 66.2 4s Cutting planes: Implied bound: 107 Flow cover: 16 Explored 39 nodes (5945 simplex iterations) in 4.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.093580000000e+05, best bound 1.093580000000e+05, gap 0.0%