Gurobi 5.0.1 (linux64) logging started Thu Nov 29 12:14:26 2012 Optimize a model with 26083 rows, 51520 columns and 154080 nonzeros Presolve time: 0.22s Presolved: 26083 rows, 51520 columns, 154080 nonzeros Variable types: 25760 continuous, 25760 integer (25760 binary) Found heuristic solution: objective 35530.000000 Found heuristic solution: objective 7295.0000000 Found heuristic solution: objective 6158.0000000 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 31825 2.5600016e+03 9.077558e+02 0.000000e+00 5s 40055 2.5600023e+03 5.535505e+02 0.000000e+00 10s 47453 2.5600043e+03 2.268080e+02 0.000000e+00 15s 53580 2.5611317e+03 0.000000e+00 0.000000e+00 19s Root relaxation: objective 2.561132e+03, 53580 iterations, 19.46 seconds Total elapsed time = 27.10s Total elapsed time = 31.88s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2561.13168 0 123 6158.00000 2561.13168 58.4% - 34s 0 0 2566.15977 0 158 6158.00000 2566.15977 58.3% - 41s 0 0 2606.40545 0 172 6158.00000 2606.40545 57.7% - 56s 0 0 2619.41326 0 198 6158.00000 2619.41326 57.5% - 66s H 0 0 3053.0000000 2619.41326 14.2% - 69s 0 0 2626.62103 0 144 3053.00000 2626.62103 14.0% - 78s 0 0 2630.72631 0 144 3053.00000 2630.72631 13.8% - 96s H 0 0 2709.0000000 2630.72631 2.89% - 104s 0 0 2631.55965 0 104 2709.00000 2631.55965 2.86% - 108s 0 0 2631.55965 0 120 2709.00000 2631.55965 2.86% - 111s 0 0 2631.55965 0 166 2709.00000 2631.55965 2.86% - 112s 0 0 2631.55965 0 170 2709.00000 2631.55965 2.86% - 112s 0 0 2631.55965 0 144 2709.00000 2631.55965 2.86% - 112s 0 0 2631.72314 0 134 2709.00000 2631.72314 2.85% - 113s H 0 0 2699.0000000 2631.72314 2.49% - 113s 0 0 2631.72314 0 82 2699.00000 2631.72314 2.49% - 114s 0 2 2638.38981 0 82 2699.00000 2638.38981 2.25% - 117s 4 4 2638.38981 0 129 2699.00000 2638.38981 2.25% 1566 120s 12 10 2655.01258 0 118 2699.00000 2655.01258 1.63% 3253 125s H 17 13 2683.0000000 2664.25236 0.70% 2296 126s 91 33 2667.65828 31 106 2683.00000 2667.00000 0.60% 663 130s 611 89 2673.65232 36 62 2683.00000 2672.39548 0.40% 131 135s Cutting planes: Gomory: 36 Implied bound: 118 Flow cover: 289 Flow path: 96 Zero half: 34 Explored 790 nodes (369734 simplex iterations) in 137.72 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.683000000000e+03, best bound 2.683000000000e+03, gap 0.0%