Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:22:04 2013 Optimize a model with 101200 rows, 100200 columns and 400200 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.51s Presolved: 101100 rows, 100200 columns, 400100 nonzeros Variable types: 100100 continuous, 100 integer (100 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 10033 8.3694919e+04 8.725552e+04 0.000000e+00 5s 11644 8.5583065e+04 1.759392e+04 0.000000e+00 10s 13076 8.6402016e+04 3.065931e+04 0.000000e+00 15s 14508 8.6723858e+04 2.308854e+01 0.000000e+00 20s 14628 8.6725945e+04 0.000000e+00 0.000000e+00 21s Root relaxation: objective 8.672595e+04, 14628 iterations, 20.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 86725.9454 0 75 - 86725.9454 - - 21s H 0 0 170203.00000 86725.9454 49.0% - 31s 0 0 117132.697 0 38 170203.000 117132.697 31.2% - 70s H 0 0 165538.00000 117132.697 29.2% - 84s 0 0 128418.876 0 3 165538.000 128418.876 22.4% - 102s H 0 0 140689.28704 128418.876 8.72% - 103s H 0 0 139327.00000 128418.876 7.83% - 103s 0 0 129178.356 0 3 139327.000 129178.356 7.28% - 105s H 0 0 133538.42420 129178.356 3.27% - 105s H 0 0 133211.00000 129178.356 3.03% - 105s 0 2 129184.466 0 3 133211.000 129184.466 3.02% - 107s H 1 1 133044.91165 129184.466 2.90% 0.0 107s H 4 3 129413.89831 129283.273 0.10% 263 109s 8 6 129301.500 8 1 129413.898 129289.456 0.10% 201 110s 34 6 129400.750 34 1 129413.898 129289.456 0.10% 122 115s * 46 2 7 129339.00000 129312.054 0.02% 128 116s Cutting planes: Implied bound: 100 Explored 49 nodes (43605 simplex iterations) in 116.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.293390000000e+05, best bound 1.293390000000e+05, gap 0.0%