Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:41:34 2012 Optimize a model with 1332 rows, 166 columns and 2664 nonzeros Presolve removed 547 rows and 0 columns Presolve time: 0.01s Presolved: 785 rows, 166 columns, 2109 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.281742e+01, 542 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.81742 0 164 31.00000 52.81742 70.4% - 0s 0 0 52.34017 0 164 31.00000 52.34017 68.8% - 0s 0 0 52.24581 0 164 31.00000 52.24581 68.5% - 0s 0 0 52.16679 0 166 31.00000 52.16679 68.3% - 0s H 0 0 34.0000000 52.16679 53.4% - 0s 0 0 51.95484 0 165 34.00000 51.95484 52.8% - 0s 0 0 51.68217 0 166 34.00000 51.68217 52.0% - 0s 0 0 51.64414 0 165 34.00000 51.64414 51.9% - 0s 0 0 51.63255 0 165 34.00000 51.63255 51.9% - 0s 0 0 51.61985 0 165 34.00000 51.61985 51.8% - 0s 0 0 51.56427 0 165 34.00000 51.56427 51.7% - 0s 0 0 51.56218 0 166 34.00000 51.56218 51.7% - 0s 0 0 51.50765 0 165 34.00000 51.50765 51.5% - 0s 0 0 51.45152 0 164 34.00000 51.45152 51.3% - 0s 0 0 51.25337 0 164 34.00000 51.25337 50.7% - 0s 0 0 51.19910 0 165 34.00000 51.19910 50.6% - 0s 0 0 51.17782 0 166 34.00000 51.17782 50.5% - 0s 0 0 51.16221 0 166 34.00000 51.16221 50.5% - 0s 0 0 51.11439 0 166 34.00000 51.11439 50.3% - 0s 0 0 51.07896 0 166 34.00000 51.07896 50.2% - 0s 0 0 51.05082 0 165 34.00000 51.05082 50.1% - 0s 0 0 51.03343 0 165 34.00000 51.03343 50.1% - 0s 0 0 51.00892 0 165 34.00000 51.00892 50.0% - 0s 0 0 51.00208 0 166 34.00000 51.00208 50.0% - 0s 0 0 51.00208 0 166 34.00000 51.00208 50.0% - 0s 0 2 51.00112 0 166 34.00000 51.00112 50.0% - 0s H 13 13 37.0000000 50.85264 37.4% 96.5 0s H 436 251 38.0000000 48.44670 27.5% 59.4 1s 608 332 42.50000 17 166 38.00000 48.01407 26.4% 56.9 5s 1571 713 45.61769 22 128 38.00000 47.54591 25.1% 63.1 10s 3022 1634 43.71868 31 125 38.00000 46.40098 22.1% 53.7 15s 5303 2909 39.92308 29 85 38.00000 45.49256 19.7% 48.0 20s 7803 4174 41.52083 31 103 38.00000 44.75269 17.8% 44.8 25s 10845 5525 39.00000 33 68 38.00000 44.22532 16.4% 42.2 30s 13628 6645 40.84615 30 98 38.00000 43.82103 15.3% 40.4 35s 17566 8098 41.52632 28 104 38.00000 43.44444 14.3% 38.5 40s 21655 9442 39.64706 39 88 38.00000 43.10920 13.4% 37.3 45s 25963 10716 39.33333 26 88 38.00000 42.84327 12.7% 36.2 50s 30539 11879 41.23988 20 108 38.00000 42.59410 12.1% 35.1 55s H33305 9886 39.0000000 42.47059 8.90% 34.5 57s 33312 9885 cutoff 29 39.00000 42.47024 8.90% 34.5 60s 37728 9827 40.00000 28 94 39.00000 42.13869 8.05% 34.0 65s 42201 9407 40.38000 34 93 39.00000 41.83186 7.26% 33.6 70s 46075 8710 40.61290 32 89 39.00000 41.53659 6.50% 33.2 75s 50895 7312 cutoff 39 39.00000 41.20000 5.64% 32.8 80s 56174 4838 cutoff 55 39.00000 40.77778 4.56% 32.1 85s Cutting planes: Gomory: 3 Clique: 4 Zero half: 50 Explored 62154 nodes (1893726 simplex iterations) in 88.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%