Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:55:28 2012 Optimize a model with 947 rows, 192 columns and 1894 nonzeros Presolve removed 212 rows and 0 columns Presolve time: 0.01s Presolved: 735 rows, 192 columns, 1606 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 51.0000000 Root relaxation: objective 7.543750e+01, 407 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.43750 0 170 51.00000 75.43750 47.9% - 0s 0 0 74.07744 0 191 51.00000 74.07744 45.2% - 0s 0 0 72.57681 0 191 51.00000 72.57681 42.3% - 0s H 0 0 52.0000000 72.57681 39.6% - 0s 0 0 71.94526 0 191 52.00000 71.94526 38.4% - 0s H 0 0 53.0000000 71.94526 35.7% - 0s 0 0 71.37826 0 191 53.00000 71.37826 34.7% - 0s H 0 0 54.0000000 71.37826 32.2% - 0s 0 0 71.11921 0 192 54.00000 71.11921 31.7% - 0s 0 0 70.71946 0 191 54.00000 70.71946 31.0% - 0s 0 0 70.48003 0 190 54.00000 70.48003 30.5% - 0s 0 0 70.26448 0 191 54.00000 70.26448 30.1% - 0s 0 0 70.17298 0 192 54.00000 70.17298 29.9% - 0s 0 0 70.14590 0 192 54.00000 70.14590 29.9% - 0s 0 0 70.14590 0 191 54.00000 70.14590 29.9% - 0s 0 2 70.14531 0 191 54.00000 70.14531 29.9% - 0s H 17 17 58.0000000 70.14531 20.9% 79.9 0s * 18 18 12 59.0000000 70.14531 18.9% 77.3 0s * 173 87 22 60.0000000 69.17387 15.3% 71.0 0s 606 259 65.25000 15 191 60.00000 67.52404 12.5% 64.9 5s 820 351 65.60714 23 153 60.00000 67.52404 12.5% 73.0 10s 2542 1118 63.43750 32 142 60.00000 66.28571 10.5% 56.7 15s 4773 2018 cutoff 42 60.00000 65.29825 8.83% 49.2 20s 7732 2844 61.49206 27 139 60.00000 64.50000 7.50% 43.9 25s 10731 3254 61.51429 44 134 60.00000 63.92537 6.54% 41.3 30s 13686 3349 61.65517 34 123 60.00000 63.48828 5.81% 39.6 35s 17849 3025 61.25000 36 131 60.00000 62.87500 4.79% 38.1 40s 22255 1725 cutoff 41 60.00000 62.10577 3.51% 36.8 45s Cutting planes: Gomory: 2 Clique: 1 Zero half: 94 Explored 25110 nodes (893576 simplex iterations) in 47.54 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.000000000000e+01, best bound 6.000000000000e+01, gap 0.0%