Gurobi 5.0.1 (linux64) logging started Tue Apr 23 22:02:12 2013 Optimize a model with 100 rows, 2550 columns and 5050 nonzeros Presolve removed 0 rows and 1 columns Presolve time: 0.00s Presolved: 100 rows, 2549 columns, 5049 nonzeros Variable types: 2500 continuous, 49 integer (49 binary) Root relaxation: objective 6.721690e+05, 49 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 672168.950 0 49 - 672168.950 - - 0s H 0 0 1236571.4500 672168.950 45.6% - 0s H 0 0 1224706.5250 672168.950 45.1% - 0s H 0 0 1132948.9375 672168.950 40.7% - 0s 0 0 787044.992 0 28 1132948.94 787044.992 30.5% - 0s H 0 0 1118596.2003 787044.992 29.6% - 0s H 0 0 957997.42500 787044.992 17.8% - 0s 0 0 816602.392 0 29 957997.425 816602.392 14.8% - 0s 0 0 833225.651 0 22 957997.425 833225.651 13.0% - 0s 0 0 841949.822 0 22 957997.425 841949.822 12.1% - 0s 0 0 847834.632 0 19 957997.425 847834.632 11.5% - 0s H 0 0 890433.68750 847834.632 4.78% - 0s H 0 0 869153.06250 847834.632 2.45% - 0s 0 2 848355.561 0 19 869153.062 848355.561 2.39% - 0s H 18 18 864868.34140 851341.783 1.56% 3.3 0s * 21 8 21 852524.62500 851341.783 0.14% 3.4 0s Cutting planes: Implied bound: 161 Flow cover: 3 Explored 27 nodes (346 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.525246250000e+05, best bound 8.524664037277e+05, gap 0.0068%