Gurobi 5.0.1 (linux64) logging started Wed Apr 24 07:45:27 2013 Optimize a model with 1045 rows, 90345 columns and 180595 nonzeros Presolve time: 0.15s Presolved: 1045 rows, 90345 columns, 180595 nonzeros Variable types: 90250 continuous, 95 integer (95 binary) Root relaxation: objective 1.065791e+05, 3537 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 106579.092 0 8 - 106579.092 - - 0s H 0 0 116710.00000 106579.092 8.68% - 0s 0 0 106890.892 0 5 116710.000 106890.892 8.41% - 0s H 0 0 116387.34184 106890.892 8.16% - 0s H 0 0 114818.00000 106890.892 6.90% - 0s 0 0 106941.015 0 4 114818.000 106941.015 6.86% - 0s H 0 0 114641.00000 106941.015 6.72% - 1s 0 0 106952.654 0 3 114641.000 106952.654 6.71% - 1s H 0 0 114148.48320 106952.654 6.30% - 1s H 0 0 113803.00000 106952.654 6.02% - 1s 0 0 106961.132 0 3 113803.000 106961.132 6.01% - 1s H 0 0 113748.00000 106961.132 5.97% - 1s 0 0 106964.407 0 3 113748.000 106964.407 5.96% - 1s H 0 0 113686.00000 106964.407 5.91% - 1s 0 0 106965.149 0 4 113686.000 106965.149 5.91% - 1s 0 0 106965.826 0 3 113686.000 106965.826 5.91% - 1s H 0 0 112316.38097 106965.826 4.76% - 1s H 0 0 111889.00000 106965.826 4.40% - 1s 0 0 106967.127 0 2 111889.000 106967.127 4.40% - 1s H 0 0 111510.28025 106967.127 4.07% - 2s H 0 0 111201.00000 106967.127 3.81% - 2s 0 0 106967.279 0 3 111201.000 106967.279 3.81% - 2s 0 0 106967.322 0 2 111201.000 106967.322 3.81% - 2s H 0 0 111184.00000 106967.322 3.79% - 2s H 0 0 107774.00000 106967.322 0.75% - 2s 0 0 106967.322 0 8 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 5 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 4 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 3 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 3 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 4 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 3 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 3 107774.000 106967.322 0.75% - 3s 0 0 106967.322 0 2 107774.000 106967.322 0.75% - 4s 0 0 106967.322 0 2 107774.000 106967.322 0.75% - 4s 0 0 106967.322 0 2 107774.000 106967.322 0.75% - 4s 0 2 106978.733 0 2 107774.000 106978.733 0.74% - 4s 6 7 107289.551 5 3 107774.000 107163.924 0.57% 106 5s H 12 8 107463.78571 107163.924 0.28% 86.3 5s * 15 7 13 107445.00000 107163.924 0.26% 72.4 5s * 30 14 13 107373.00000 107211.684 0.15% 51.1 5s H 62 6 107354.21053 107303.517 0.05% 33.2 5s * 63 7 10 107339.00000 107303.517 0.03% 33.5 5s Cutting planes: Implied bound: 144 Flow cover: 7 Explored 77 nodes (9504 simplex iterations) in 6.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.073390000000e+05, best bound 1.073390000000e+05, gap 0.0%