Gurobi 5.0.1 (linux64) logging started Wed Apr 24 10:07:42 2013 Optimize a model with 101200 rows, 100200 columns and 400200 nonzeros Presolve removed 100 rows and 0 columns Presolve time: 0.52s 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 8985 8.3039308e+04 7.715256e+04 0.000000e+00 5s 10596 8.4374360e+04 3.035183e+04 0.000000e+00 10s 12207 8.5132553e+04 1.893763e+04 0.000000e+00 15s 13717 8.5408925e+04 0.000000e+00 0.000000e+00 20s Root relaxation: objective 8.540892e+04, 13717 iterations, 20.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 85408.9245 0 72 - 85408.9245 - - 21s H 0 0 155761.00000 85408.9245 45.2% - 33s H 0 0 130047.11924 85408.9245 34.3% - 109s 0 0 109808.581 0 37 130047.119 109808.581 15.6% - 148s 0 0 119406.148 0 12 130047.119 119406.148 8.18% - 167s 0 0 120436.998 0 7 130047.119 120436.998 7.39% - 169s H 0 0 128940.00000 120436.998 6.59% - 170s H 0 0 121152.00000 120436.998 0.59% - 170s 0 2 120439.651 0 7 121152.000 120439.651 0.59% - 173s 4 6 120717.226 4 3 121152.000 120559.234 0.49% 470 175s H 8 8 120985.27119 120559.234 0.35% 511 178s H 9 9 120946.88889 120559.234 0.32% 550 178s * 14 9 12 120907.00000 120559.234 0.29% 452 180s * 19 2 6 120742.00000 120736.389 0.00% 487 182s Cutting planes: Implied bound: 98 Explored 20 nodes (42680 simplex iterations) in 182.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.207420000000e+05, best bound 1.207363894453e+05, gap 0.0046%