Gurobi 5.0.1 (linux64) logging started Tue Nov 20 15:13:48 2012 Optimize a model with 968 rows, 194 columns and 1936 nonzeros Presolve removed 240 rows and 0 columns Presolve time: 0.01s Presolved: 728 rows, 194 columns, 1620 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 52.0000000 Root relaxation: objective 7.480000e+01, 452 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 74.80000 0 186 52.00000 74.80000 43.8% - 0s H 0 0 53.0000000 74.80000 41.1% - 0s 0 0 73.78883 0 192 53.00000 73.78883 39.2% - 0s 0 0 72.87642 0 191 53.00000 72.87642 37.5% - 0s H 0 0 54.0000000 72.87642 35.0% - 0s 0 0 72.42366 0 193 54.00000 72.42366 34.1% - 0s 0 0 72.04729 0 192 54.00000 72.04729 33.4% - 0s 0 0 71.74500 0 193 54.00000 71.74500 32.9% - 0s 0 0 71.49552 0 194 54.00000 71.49552 32.4% - 0s 0 0 71.31289 0 191 54.00000 71.31289 32.1% - 0s 0 0 71.19456 0 192 54.00000 71.19456 31.8% - 0s 0 0 71.10544 0 192 54.00000 71.10544 31.7% - 0s 0 0 70.95129 0 193 54.00000 70.95129 31.4% - 0s 0 0 70.82226 0 194 54.00000 70.82226 31.2% - 0s H 0 0 55.0000000 70.82226 28.8% - 0s 0 0 70.66320 0 194 55.00000 70.66320 28.5% - 0s 0 0 70.61981 0 194 55.00000 70.61981 28.4% - 0s 0 0 70.59036 0 194 55.00000 70.59036 28.3% - 0s 0 0 70.59036 0 193 55.00000 70.59036 28.3% - 0s H 0 0 57.0000000 70.59036 23.8% - 0s H 0 0 58.0000000 70.59036 21.7% - 0s 0 2 70.58780 0 193 58.00000 70.58780 21.7% - 0s H 195 97 59.0000000 69.40961 17.6% 59.2 0s H 222 87 61.0000000 68.92515 13.0% 57.0 0s 609 241 65.73199 8 193 61.00000 67.82571 11.2% 60.8 5s 619 248 66.04011 7 193 61.00000 67.82571 11.2% 59.8 10s 1760 625 64.95575 29 155 61.00000 66.80063 9.51% 60.9 15s 2895 1088 64.18750 28 149 61.00000 65.83179 7.92% 55.6 20s 4277 1398 64.10448 37 147 61.00000 65.22222 6.92% 51.4 25s 5999 1571 cutoff 25 61.00000 64.53758 5.80% 48.4 30s 7766 1539 62.02632 39 132 61.00000 63.94737 4.83% 46.2 35s 9376 1213 62.00000 34 108 61.00000 63.39873 3.93% 44.9 40s Cutting planes: Gomory: 5 Clique: 1 Zero half: 218 Explored 11537 nodes (489200 simplex iterations) in 43.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.100000000000e+01, best bound 6.100000000000e+01, gap 0.0%