Gurobi 5.0.1 (linux64) logging started Tue Dec 25 15:24:40 2012 Optimize a model with 902 rows, 840 columns and 3560 nonzeros Presolve removed 213 rows and 40 columns Presolve time: 0.03s Presolved: 689 rows, 800 columns, 3251 nonzeros Variable types: 380 continuous, 420 integer (420 binary) Root relaxation: objective 1.336669e+02, 654 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 133.66689 0 41 - 133.66689 - - 0s 0 0 140.91702 0 48 - 140.91702 - - 0s 0 0 141.39442 0 44 - 141.39442 - - 0s 0 0 141.55750 0 52 - 141.55750 - - 0s 0 0 141.57274 0 50 - 141.57274 - - 0s 0 0 142.01738 0 50 - 142.01738 - - 0s 0 0 142.45653 0 52 - 142.45653 - - 0s 0 0 142.45863 0 52 - 142.45863 - - 0s 0 0 142.45863 0 51 - 142.45863 - - 0s 0 2 142.46570 0 51 - 142.46570 - - 0s 1956 1001 173.72733 29 24 - 152.89084 - 41.9 5s * 2921 1722 96 267.0000000 153.26713 42.6% 39.6 6s H 3058 1778 260.0000000 153.37237 41.0% 39.0 6s H 3113 1392 212.0000000 153.39062 27.6% 39.0 6s H 3169 1400 209.0000000 153.50130 26.6% 38.9 6s H 3196 1130 194.0000000 153.53709 20.9% 38.7 6s H 3311 1121 188.0000000 154.01754 18.1% 38.6 7s H 3312 1065 186.0000000 154.01754 17.2% 38.9 7s H 3447 1044 184.0000000 154.01754 16.3% 40.4 8s H 3501 1006 182.0000000 154.01754 15.4% 40.5 9s H 3528 950 177.0000000 154.39671 12.8% 40.5 9s 3918 982 167.16296 39 27 177.00000 156.99152 11.3% 40.0 10s H 4771 1001 176.0000000 159.92432 9.13% 37.9 11s 7649 916 cutoff 51 176.00000 166.41766 5.44% 33.9 15s Cutting planes: Gomory: 21 Cover: 3 Implied bound: 77 Flow cover: 63 GUB cover: 4 Zero half: 5 Explored 9551 nodes (298244 simplex iterations) in 16.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.760000000000e+02, best bound 1.760000000000e+02, gap 0.0%