Gurobi 5.0.1 (linux64) logging started Wed Apr 24 06:57:34 2013 Optimize a model with 1023 rows, 86583 columns and 173073 nonzeros Presolve time: 0.15s Presolved: 1023 rows, 86583 columns, 173073 nonzeros Variable types: 86490 continuous, 93 integer (93 binary) Root relaxation: objective 1.005932e+05, 2761 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100593.235 0 13 - 100593.235 - - 0s H 0 0 116516.00000 100593.235 13.7% - 0s 0 0 101371.227 0 8 116516.000 101371.227 13.0% - 0s H 0 0 114035.62966 101371.227 11.1% - 0s H 0 0 111934.00000 101371.227 9.44% - 0s 0 0 101521.585 0 7 111934.000 101521.585 9.30% - 1s H 0 0 109261.00000 101521.585 7.08% - 1s 0 0 101626.919 0 9 109261.000 101626.919 6.99% - 1s 0 0 101676.848 0 5 109261.000 101676.848 6.94% - 1s 0 0 101684.403 0 7 109261.000 101684.403 6.93% - 1s H 0 0 109244.00000 101684.403 6.92% - 1s 0 0 101692.288 0 7 109244.000 101692.288 6.91% - 1s H 0 0 109075.00000 101692.288 6.77% - 1s 0 0 101699.726 0 7 109075.000 101699.726 6.76% - 1s H 0 0 109050.00000 101699.726 6.74% - 2s 0 0 101702.860 0 6 109050.000 101702.860 6.74% - 2s 0 0 101702.998 0 6 109050.000 101702.998 6.74% - 2s 0 0 101703.142 0 5 109050.000 101703.142 6.74% - 2s 0 0 101703.926 0 7 109050.000 101703.926 6.74% - 2s 0 2 101718.126 0 7 109050.000 101718.126 6.72% - 3s H 4 4 105427.45562 101919.839 3.33% 103 3s H 18 18 103629.17829 101923.360 1.65% 105 4s H 25 20 103003.00000 101923.360 1.05% 103 4s H 27 18 102756.00000 101923.360 0.81% 96.0 4s 28 19 102640.273 24 1 102756.000 101923.360 0.81% 93.1 5s * 29 17 25 102671.00000 101923.360 0.73% 90.5 5s H 51 20 102549.00000 102081.916 0.46% 90.1 5s H 52 17 102469.00000 102081.916 0.38% 88.8 5s * 53 16 13 102457.00000 102081.916 0.37% 87.6 5s Cutting planes: Implied bound: 313 Flow cover: 18 Explored 78 nodes (9723 simplex iterations) in 6.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.024570000000e+05, best bound 1.024542736351e+05, gap 0.0027%