Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:55:29 2012 Optimize a model with 1512 rows, 169 columns and 3024 nonzeros Presolve removed 613 rows and 0 columns Presolve time: 0.01s Presolved: 899 rows, 169 columns, 2480 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 5.269298e+01, 982 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.69298 0 169 27.00000 52.69298 95.2% - 0s H 0 0 30.0000000 52.69298 75.6% - 0s 0 0 52.32303 0 168 30.00000 52.32303 74.4% - 0s H 0 0 32.0000000 52.32303 63.5% - 0s 0 0 52.15767 0 169 32.00000 52.15767 63.0% - 0s 0 0 52.11598 0 169 32.00000 52.11598 62.9% - 0s 0 0 52.05995 0 169 32.00000 52.05995 62.7% - 0s 0 0 51.96492 0 169 32.00000 51.96492 62.4% - 0s 0 0 51.91989 0 168 32.00000 51.91989 62.2% - 0s 0 0 51.90183 0 169 32.00000 51.90183 62.2% - 0s 0 0 51.79326 0 168 32.00000 51.79326 61.9% - 0s 0 0 51.74731 0 169 32.00000 51.74731 61.7% - 0s 0 0 51.61922 0 167 32.00000 51.61922 61.3% - 0s 0 0 51.54688 0 168 32.00000 51.54688 61.1% - 0s 0 0 51.48954 0 167 32.00000 51.48954 60.9% - 0s 0 0 51.40193 0 166 32.00000 51.40193 60.6% - 0s 0 0 51.29694 0 167 32.00000 51.29694 60.3% - 0s 0 0 51.16859 0 167 32.00000 51.16859 59.9% - 0s 0 0 51.11317 0 167 32.00000 51.11317 59.7% - 0s 0 0 51.05267 0 167 32.00000 51.05267 59.5% - 0s 0 0 51.02614 0 166 32.00000 51.02614 59.5% - 0s 0 0 50.97981 0 168 32.00000 50.97981 59.3% - 0s 0 0 50.97032 0 166 32.00000 50.97032 59.3% - 0s 0 0 50.96835 0 166 32.00000 50.96835 59.3% - 0s 0 0 50.96332 0 167 32.00000 50.96332 59.3% - 0s H 0 0 33.0000000 50.96332 54.4% - 1s 0 2 50.96227 0 167 33.00000 50.96227 54.4% - 1s H 54 39 34.0000000 50.62484 48.9% 69.4 1s * 102 55 11 35.0000000 49.73010 42.1% 69.0 1s 605 328 41.57298 19 168 35.00000 47.81756 36.6% 61.2 5s 618 336 42.76748 14 166 35.00000 47.81756 36.6% 59.9 10s H 621 320 36.0000000 47.81756 32.8% 59.6 11s 1202 561 41.86812 44 122 36.00000 47.36117 31.6% 73.8 15s 2143 1105 43.38182 26 124 36.00000 46.33379 28.7% 64.6 20s 3674 2112 41.72269 28 120 36.00000 45.32478 25.9% 57.1 25s 5390 3193 40.22308 37 109 36.00000 44.64628 24.0% 53.7 30s 7238 4240 41.69524 30 116 36.00000 44.15114 22.6% 50.9 35s H 8236 4359 37.0000000 43.96454 18.8% 49.9 37s 9132 4736 41.89421 31 107 37.00000 43.73781 18.2% 49.3 40s 11527 5687 39.70188 25 103 37.00000 43.26310 16.9% 47.5 45s 14105 6537 40.69231 30 100 37.00000 42.89730 15.9% 46.2 50s 16702 7366 38.04870 37 98 37.00000 42.57534 15.1% 45.2 55s 19558 8113 40.31481 36 105 37.00000 42.27389 14.3% 44.1 60s 21218 8527 40.00000 24 95 37.00000 42.11111 13.8% 43.6 65s 24325 9164 39.46667 37 99 37.00000 41.82331 13.0% 42.6 70s 27495 9628 38.00000 34 88 37.00000 41.57225 12.4% 41.9 75s 30788 9996 39.15741 37 90 37.00000 41.33333 11.7% 41.1 80s 34067 10229 38.84211 34 93 37.00000 41.12684 11.2% 40.5 85s 37470 10378 38.01587 49 100 37.00000 40.91437 10.6% 39.8 90s 40064 10394 cutoff 48 37.00000 40.77246 10.2% 39.5 95s 41800 10360 cutoff 38 37.00000 40.67326 9.93% 39.2 127s 43251 10317 38.13333 28 90 37.00000 40.59381 9.71% 39.0 130s 46442 10093 39.25000 29 81 37.00000 40.42407 9.25% 38.7 135s 49855 9818 38.64612 46 101 37.00000 40.24214 8.76% 38.2 140s 52387 9540 38.50000 32 65 37.00000 40.11111 8.41% 38.0 145s 55557 8982 cutoff 36 37.00000 39.94595 7.96% 37.7 150s 59266 8265 38.00000 49 93 37.00000 39.75000 7.43% 37.3 155s 62916 7123 cutoff 38 37.00000 39.52692 6.83% 37.0 160s 66753 5639 cutoff 40 37.00000 39.30518 6.23% 36.7 165s 70868 3437 cutoff 33 37.00000 39.00000 5.41% 36.2 170s Cutting planes: Gomory: 3 Clique: 5 Zero half: 59 Explored 75531 nodes (2663759 simplex iterations) in 174.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%