Gurobi 5.0.1 (linux64) logging started Wed Nov 28 16:02:03 2012 Optimize a model with 8373 rows, 16380 columns and 48870 nonzeros Presolve time: 0.11s Presolved: 8373 rows, 16380 columns, 48870 nonzeros Variable types: 8190 continuous, 8190 integer (8190 binary) Found heuristic solution: objective 14926.000000 Found heuristic solution: objective 4054.0000000 Found heuristic solution: objective 2930.0000000 Root relaxation: objective 1.480933e+03, 15580 iterations, 1.58 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1480.93258 0 72 2930.00000 1480.93258 49.5% - 2s H 0 0 1926.0000000 1480.93258 23.1% - 4s 0 0 1483.89098 0 87 1926.00000 1483.89098 23.0% - 5s 0 0 1520.50093 0 94 1926.00000 1520.50093 21.1% - 7s 0 0 1551.84703 0 88 1926.00000 1551.84703 19.4% - 8s 0 0 1552.75993 0 78 1926.00000 1552.75993 19.4% - 8s H 0 0 1617.0000000 1552.75993 3.97% - 9s 0 0 1552.75993 0 43 1617.00000 1552.75993 3.97% - 9s 0 0 1552.75993 0 64 1617.00000 1552.75993 3.97% - 9s 0 0 1552.75993 0 55 1617.00000 1552.75993 3.97% - 10s 0 0 1552.88303 0 40 1617.00000 1552.88303 3.97% - 10s 0 0 1552.89786 0 33 1617.00000 1552.89786 3.96% - 10s H 0 0 1585.0000000 1552.89786 2.03% - 10s 0 0 1552.89786 0 26 1585.00000 1552.89786 2.03% - 10s 0 2 1554.47753 0 23 1585.00000 1554.47753 1.93% - 10s * 37 11 29 1579.0000000 1571.22851 0.49% 158 11s Cutting planes: Gomory: 26 Implied bound: 34 Flow cover: 84 Flow path: 21 Explored 135 nodes (67421 simplex iterations) in 11.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.579000000000e+03, best bound 1.579000000000e+03, gap 0.0%