Gurobi 5.0.1 (linux64) logging started Tue Nov 20 14:49:08 2012 Optimize a model with 991 rows, 192 columns and 1982 nonzeros Presolve removed 236 rows and 0 columns Presolve time: 0.01s Presolved: 755 rows, 192 columns, 1681 nonzeros Variable types: 0 continuous, 192 integer (192 binary) Found heuristic solution: objective 44.0000000 Root relaxation: objective 7.575000e+01, 385 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 75.75000 0 155 44.00000 75.75000 72.2% - 0s 0 0 74.18924 0 191 44.00000 74.18924 68.6% - 0s H 0 0 52.0000000 74.18924 42.7% - 0s 0 0 72.93765 0 191 52.00000 72.93765 40.3% - 0s 0 0 72.36013 0 190 52.00000 72.36013 39.2% - 0s 0 0 71.89483 0 191 52.00000 71.89483 38.3% - 0s 0 0 71.31905 0 192 52.00000 71.31905 37.2% - 0s 0 0 71.07230 0 192 52.00000 71.07230 36.7% - 0s 0 0 70.82383 0 192 52.00000 70.82383 36.2% - 0s 0 0 70.74067 0 192 52.00000 70.74067 36.0% - 0s 0 0 70.58511 0 190 52.00000 70.58511 35.7% - 0s 0 0 70.52427 0 191 52.00000 70.52427 35.6% - 0s 0 0 70.41156 0 191 52.00000 70.41156 35.4% - 0s 0 0 70.36648 0 192 52.00000 70.36648 35.3% - 0s 0 0 70.33263 0 191 52.00000 70.33263 35.3% - 0s 0 0 70.30938 0 191 52.00000 70.30938 35.2% - 0s 0 0 70.25426 0 191 52.00000 70.25426 35.1% - 0s 0 0 70.19870 0 191 52.00000 70.19870 35.0% - 0s 0 0 70.11963 0 192 52.00000 70.11963 34.8% - 0s H 0 0 53.0000000 70.11963 32.3% - 0s H 0 0 55.0000000 70.11963 27.5% - 0s 0 0 70.10385 0 192 55.00000 70.10385 27.5% - 0s 0 0 70.01958 0 192 55.00000 70.01958 27.3% - 0s 0 0 69.97285 0 192 55.00000 69.97285 27.2% - 0s 0 2 69.97098 0 192 55.00000 69.97098 27.2% - 0s H 27 24 56.0000000 69.97091 24.9% 57.4 0s H 271 136 58.0000000 67.98397 17.2% 62.5 1s 606 297 64.07341 10 191 58.00000 67.21291 15.9% 60.5 5s 618 305 59.84848 23 192 58.00000 67.21291 15.9% 59.3 10s H 812 378 59.0000000 67.21291 13.9% 72.8 12s 1574 609 60.70000 37 133 59.00000 66.88338 13.4% 60.7 15s 3061 1435 63.43972 21 151 59.00000 65.48361 11.0% 53.2 20s 5065 2288 63.15012 22 145 59.00000 64.54467 9.40% 48.5 25s 7105 2986 62.07634 26 145 59.00000 63.91803 8.34% 45.7 30s 9642 3626 60.31818 38 129 59.00000 63.40385 7.46% 43.0 35s 13171 4097 61.12941 21 141 59.00000 62.83333 6.50% 40.7 40s 15425 4214 60.75000 34 115 59.00000 62.50000 5.93% 39.5 45s 19226 3982 cutoff 25 59.00000 62.00000 5.08% 38.2 50s 22371 3320 cutoff 27 59.00000 61.50000 4.24% 37.3 55s 26901 1248 cutoff 42 59.00000 60.75000 2.97% 35.8 60s Cutting planes: Gomory: 4 Clique: 1 Zero half: 92 Explored 28539 nodes (992317 simplex iterations) in 61.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%