Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:00:35 2012 Optimize a model with 1306 rows, 164 columns and 2612 nonzeros Presolve removed 540 rows and 0 columns Presolve time: 0.01s Presolved: 766 rows, 164 columns, 2061 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.276724e+01, 492 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.76724 0 162 33.00000 52.76724 59.9% - 0s H 0 0 36.0000000 52.76724 46.6% - 0s 0 0 52.39104 0 164 36.00000 52.39104 45.5% - 0s 0 0 52.20783 0 164 36.00000 52.20783 45.0% - 0s 0 0 52.06567 0 163 36.00000 52.06567 44.6% - 0s 0 0 52.01428 0 164 36.00000 52.01428 44.5% - 0s 0 0 51.97780 0 164 36.00000 51.97780 44.4% - 0s 0 0 51.89632 0 162 36.00000 51.89632 44.2% - 0s 0 0 51.85377 0 163 36.00000 51.85377 44.0% - 0s 0 0 51.76658 0 164 36.00000 51.76658 43.8% - 0s 0 0 51.72198 0 164 36.00000 51.72198 43.7% - 0s 0 0 51.68922 0 164 36.00000 51.68922 43.6% - 0s 0 0 51.62808 0 164 36.00000 51.62808 43.4% - 0s 0 0 51.54141 0 164 36.00000 51.54141 43.2% - 0s 0 0 51.43152 0 164 36.00000 51.43152 42.9% - 0s 0 0 51.34247 0 163 36.00000 51.34247 42.6% - 0s 0 0 51.28545 0 164 36.00000 51.28545 42.5% - 0s 0 0 51.23312 0 164 36.00000 51.23312 42.3% - 0s 0 0 51.19419 0 164 36.00000 51.19419 42.2% - 0s 0 0 51.15720 0 164 36.00000 51.15720 42.1% - 0s 0 0 51.14811 0 164 36.00000 51.14811 42.1% - 0s 0 0 51.11718 0 164 36.00000 51.11718 42.0% - 0s 0 0 51.07370 0 164 36.00000 51.07370 41.9% - 0s H 0 0 37.0000000 51.07370 38.0% - 0s 0 0 51.04438 0 164 37.00000 51.04438 38.0% - 0s 0 0 50.98753 0 164 37.00000 50.98753 37.8% - 0s H 0 0 39.0000000 50.98753 30.7% - 0s 0 0 50.96718 0 164 39.00000 50.96718 30.7% - 0s 0 0 50.95077 0 164 39.00000 50.95077 30.6% - 0s 0 0 50.92867 0 164 39.00000 50.92867 30.6% - 0s 0 0 50.91082 0 164 39.00000 50.91082 30.5% - 0s 0 0 50.87121 0 164 39.00000 50.87121 30.4% - 0s 0 0 50.84504 0 164 39.00000 50.84504 30.4% - 0s 0 0 50.84139 0 164 39.00000 50.84139 30.4% - 0s 0 0 50.78808 0 164 39.00000 50.78808 30.2% - 0s 0 0 50.75963 0 164 39.00000 50.75963 30.2% - 0s 0 0 50.69090 0 164 39.00000 50.69090 30.0% - 0s 0 0 50.69090 0 164 39.00000 50.69090 30.0% - 0s 0 2 50.69058 0 164 39.00000 50.69058 30.0% - 1s H 81 35 40.0000000 50.15829 25.4% 73.1 1s H 385 147 41.0000000 48.45757 18.2% 66.6 2s 605 221 42.25490 16 164 41.00000 47.81285 16.6% 62.1 5s 1225 353 42.76190 18 99 41.00000 47.70256 16.3% 65.5 10s 2418 756 42.28194 23 105 41.00000 46.04708 12.3% 55.7 15s 4424 1048 43.25342 22 108 41.00000 44.73383 9.11% 49.3 20s 6610 703 42.25000 33 105 41.00000 43.51068 6.12% 45.9 25s Cutting planes: Gomory: 7 Clique: 7 Zero half: 45 Explored 7740 nodes (342547 simplex iterations) in 26.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0%