Gurobi 5.0.1 (linux64) logging started Wed Apr 24 05:25:42 2013 Optimize a model with 968 rows, 77528 columns and 154968 nonzeros Presolve time: 0.13s Presolved: 968 rows, 77528 columns, 154968 nonzeros Variable types: 77440 continuous, 88 integer (88 binary) Root relaxation: objective 1.145391e+05, 3228 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 114539.104 0 6 - 114539.104 - - 0s H 0 0 124483.00000 114539.104 7.99% - 0s 0 0 114703.285 0 5 124483.000 114703.285 7.86% - 0s 0 0 114732.430 0 5 124483.000 114732.430 7.83% - 0s H 0 0 121819.00000 114732.430 5.82% - 0s H 0 0 115266.00000 114732.430 0.46% - 0s 0 0 114745.957 0 5 115266.000 114745.957 0.45% - 1s 0 0 114745.957 0 6 115266.000 114745.957 0.45% - 1s 0 0 114745.957 0 5 115266.000 114745.957 0.45% - 1s 0 0 114745.957 0 5 115266.000 114745.957 0.45% - 1s 0 0 114747.995 0 5 115266.000 114747.995 0.45% - 1s 0 0 114754.074 0 4 115266.000 114754.074 0.44% - 1s 0 0 114754.074 0 4 115266.000 114754.074 0.44% - 1s 0 0 114759.330 0 3 115266.000 114759.330 0.44% - 2s 0 0 114764.397 0 5 115266.000 114764.397 0.44% - 2s 0 0 114764.720 0 4 115266.000 114764.720 0.43% - 2s 0 0 114767.643 0 4 115266.000 114767.643 0.43% - 2s 0 0 114767.643 0 4 115266.000 114767.643 0.43% - 2s 0 0 114767.643 0 4 115266.000 114767.643 0.43% - 2s 0 0 114768.281 0 3 115266.000 114768.281 0.43% - 2s 0 0 114768.418 0 4 115266.000 114768.418 0.43% - 2s 0 0 114768.418 0 4 115266.000 114768.418 0.43% - 2s 0 0 114768.418 0 4 115266.000 114768.418 0.43% - 2s 0 0 114768.497 0 3 115266.000 114768.497 0.43% - 3s 0 2 114780.926 0 3 115266.000 114780.926 0.42% - 3s * 11 5 9 115163.00000 114988.854 0.15% 91.0 3s Cutting planes: Implied bound: 100 Flow cover: 9 Explored 17 nodes (8127 simplex iterations) in 3.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.151630000000e+05, best bound 1.151564423077e+05, gap 0.0057%