Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:39:39 2012 Optimize a model with 920 rows, 191 columns and 1840 nonzeros Presolve removed 207 rows and 0 columns Presolve time: 0.00s Presolved: 713 rows, 191 columns, 1563 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.526000e+01, 413 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.26000 0 184 52.00000 75.26000 44.7% - 0s H 0 0 54.0000000 75.26000 39.4% - 0s 0 0 73.61648 0 186 54.00000 73.61648 36.3% - 0s H 0 0 56.0000000 73.61648 31.5% - 0s 0 0 73.05785 0 188 56.00000 73.05785 30.5% - 0s 0 0 72.49663 0 186 56.00000 72.49663 29.5% - 0s 0 0 71.99891 0 189 56.00000 71.99891 28.6% - 0s 0 0 71.69817 0 190 56.00000 71.69817 28.0% - 0s H 0 0 57.0000000 71.69817 25.8% - 0s 0 0 71.50333 0 190 57.00000 71.50333 25.4% - 0s 0 0 71.32804 0 190 57.00000 71.32804 25.1% - 0s 0 0 71.20367 0 190 57.00000 71.20367 24.9% - 0s H 0 0 59.0000000 71.20367 20.7% - 0s 0 0 71.12506 0 191 59.00000 71.12506 20.6% - 0s 0 0 71.09186 0 191 59.00000 71.09186 20.5% - 0s 0 0 71.09186 0 191 59.00000 71.09186 20.5% - 0s 0 2 71.08820 0 191 59.00000 71.08820 20.5% - 0s 774 398 67.25000 19 139 59.00000 68.64633 16.3% 57.4 5s 2777 1414 65.80000 28 149 59.00000 67.10689 13.7% 43.2 10s 5458 2865 60.25000 38 106 59.00000 66.13978 12.1% 37.4 15s 9304 4569 61.21429 29 135 59.00000 65.19487 10.5% 34.2 20s 13243 6107 60.50000 41 132 59.00000 64.70000 9.66% 32.2 25s 18058 7663 cutoff 32 59.00000 64.25000 8.90% 30.5 30s 23591 9208 61.59184 35 134 59.00000 63.87500 8.26% 29.4 35s 29334 10485 cutoff 39 59.00000 63.50000 7.63% 28.4 40s 35208 11434 61.00000 28 128 59.00000 63.20000 7.12% 27.7 45s 40353 11971 60.50000 33 104 59.00000 63.00000 6.78% 27.2 50s 40804 12027 cutoff 38 59.00000 63.00000 6.78% 27.1 69s 41846 12177 62.50000 31 113 59.00000 62.94444 6.69% 27.1 70s 47577 12642 61.21698 25 134 59.00000 62.66667 6.21% 26.6 76s 52742 12862 60.04545 38 126 59.00000 62.50000 5.93% 26.2 80s 59166 12928 60.84615 31 128 59.00000 62.27465 5.55% 25.7 85s 65863 12663 61.00000 29 92 59.00000 62.00000 5.08% 25.3 90s 72435 12121 cutoff 33 59.00000 61.92308 4.95% 25.1 95s 79136 11211 60.24444 34 128 59.00000 61.66667 4.52% 24.8 100s 86405 9775 60.50000 34 116 59.00000 61.50000 4.24% 24.5 105s 93435 7990 cutoff 42 59.00000 61.22222 3.77% 24.2 110s 98671 6070 cutoff 39 59.00000 61.00000 3.39% 24.0 115s 106068 2874 60.00000 36 94 59.00000 60.66667 2.82% 23.7 120s *106841 0 34 60.0000000 60.00000 0.0% 23.7 120s Cutting planes: Gomory: 6 Zero half: 61 Explored 106842 nodes (2529985 simplex iterations) in 120.43 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%