Gurobi 5.0.1 (linux64) logging started Wed Apr 24 02:47:16 2013 Optimize a model with 55648 rows, 54908 columns and 219188 nonzeros Presolve removed 74 rows and 0 columns Presolve time: 0.25s Presolved: 55574 rows, 54908 columns, 219114 nonzeros Variable types: 54834 continuous, 74 integer (74 binary) Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8138 6.1844207e+04 1.878161e+01 0.000000e+00 5s 8243 6.1848037e+04 0.000000e+00 0.000000e+00 5s Root relaxation: objective 6.184804e+04, 8243 iterations, 5.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 61848.0369 0 61 - 61848.0369 - - 5s H 0 0 106777.00000 61848.0369 42.1% - 8s 0 0 78177.5816 0 15 106777.000 78177.5816 26.8% - 18s H 0 0 106125.43344 78177.5816 26.3% - 18s H 0 0 94311.000000 78177.5816 17.1% - 18s 0 0 83220.2028 0 9 94311.0000 83220.2028 11.8% - 21s H 0 0 89403.000000 83220.2028 6.92% - 21s 0 0 83350.0021 0 7 89403.0000 83350.0021 6.77% - 21s H 0 0 88841.000000 83350.0021 6.18% - 21s 0 0 83369.5704 0 4 88841.0000 83369.5704 6.16% - 22s H 0 0 87364.000000 83369.5704 4.57% - 22s 0 2 83373.0226 0 4 87364.0000 83373.0226 4.57% - 23s H 2 2 85711.663043 83426.3666 2.67% 85.0 24s H 3 3 84983.678571 83449.4519 1.81% 112 24s 7 9 83550.2407 7 1 84983.6786 83455.5967 1.80% 191 25s H 8 8 84726.515152 83455.5967 1.50% 167 25s H 11 10 84547.000000 83455.5967 1.29% 133 25s H 13 7 83858.000000 83455.5967 0.48% 121 25s H 38 10 83706.333333 83521.0716 0.22% 90.1 27s H 59 12 83696.312500 83583.3580 0.13% 79.4 28s * 62 10 18 83678.000000 83583.3580 0.11% 76.1 28s 103 25 cutoff 24 83678.0000 83638.6753 0.05% 66.0 30s * 107 8 9 83663.000000 83649.6000 0.02% 65.8 30s Cutting planes: Implied bound: 72 Explored 112 nodes (24552 simplex iterations) in 30.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.366300000000e+04, best bound 8.365508000000e+04, gap 0.0095%