Gurobi 5.0.1 (linux64) logging started Wed Nov 28 07:04:58 2012 Optimize a model with 2071 rows, 3960 columns and 11748 nonzeros Presolve removed 44 rows and 44 columns Presolve time: 0.09s Presolved: 2027 rows, 3916 columns, 11660 nonzeros Variable types: 1936 continuous, 1980 integer (1980 binary) Found heuristic solution: objective 8427.0000000 Found heuristic solution: objective 3512.0000000 Found heuristic solution: objective 2666.0000000 Root relaxation: objective 1.529619e+03, 3631 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1529.61945 0 57 2666.00000 1529.61945 42.6% - 0s H 0 0 1858.0000000 1529.61945 17.7% - 0s 0 0 1533.46330 0 65 1858.00000 1533.46330 17.5% - 0s 0 0 1566.00418 0 64 1858.00000 1566.00418 15.7% - 0s 0 0 1582.00000 0 49 1858.00000 1582.00000 14.9% - 0s 0 0 1582.00000 0 49 1858.00000 1582.00000 14.9% - 0s 0 0 1584.62500 0 55 1858.00000 1584.62500 14.7% - 0s 0 0 1584.62500 0 55 1858.00000 1584.62500 14.7% - 0s 0 0 1584.62500 0 55 1858.00000 1584.62500 14.7% - 0s 0 0 1584.62500 0 55 1858.00000 1584.62500 14.7% - 1s 0 2 1588.00000 0 55 1858.00000 1588.00000 14.5% - 1s H 27 27 1704.0000000 1593.50000 6.48% 273 2s * 60 43 18 1647.0000000 1595.09302 3.15% 190 2s * 129 57 18 1628.0000000 1595.82548 1.98% 114 3s * 201 62 16 1627.0000000 1603.62226 1.44% 82.5 3s * 227 65 18 1625.0000000 1604.57294 1.26% 78.3 3s * 249 25 10 1613.0000000 1606.63000 0.39% 73.4 3s Cutting planes: Implied bound: 67 Flow cover: 100 Explored 282 nodes (27686 simplex iterations) in 3.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.613000000000e+03, best bound 1.613000000000e+03, gap 0.0%