Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:30:03 2012 Optimize a model with 902 rows, 840 columns and 3540 nonzeros Presolve removed 232 rows and 40 columns Presolve time: 0.03s Presolved: 670 rows, 800 columns, 3214 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.616577e+02, 777 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 161.65766 0 46 - 161.65766 - - 0s 0 0 200.12698 0 48 - 200.12698 - - 0s 0 0 201.60157 0 45 - 201.60157 - - 0s 0 0 205.05565 0 44 - 205.05565 - - 0s 0 0 206.57368 0 49 - 206.57368 - - 0s 0 0 207.37834 0 49 - 207.37834 - - 0s 0 0 207.79624 0 46 - 207.79624 - - 0s 0 0 207.79881 0 46 - 207.79881 - - 0s 0 0 207.87257 0 48 - 207.87257 - - 0s 0 2 207.89511 0 48 - 207.89511 - - 0s 1694 867 infeasible 56 - 217.88397 - 45.4 5s H 3201 1791 313.0000000 220.36230 29.6% 37.2 6s H 3338 1791 283.0000000 220.56299 22.1% 37.8 8s 3834 1917 258.08748 37 34 283.00000 228.94660 19.1% 39.0 10s 7261 2279 252.01944 36 26 283.00000 243.05167 14.1% 37.3 15s H 7577 1825 271.0000000 243.44960 10.2% 37.4 15s 11817 2358 254.11803 42 40 271.00000 250.78694 7.46% 35.4 20s 17368 2529 cutoff 42 271.00000 256.09841 5.50% 33.3 25s 23408 1054 266.76619 38 22 271.00000 263.73146 2.68% 31.3 30s Cutting planes: Gomory: 9 Cover: 5 Implied bound: 5 Flow cover: 16 GUB cover: 4 Explored 24802 nodes (756945 simplex iterations) in 30.78 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.710000000000e+02, best bound 2.710000000000e+02, gap 0.0%