Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:54:27 2012 Optimize a model with 1112 rows, 147 columns and 2224 nonzeros Presolve removed 457 rows and 0 columns Presolve time: 0.01s Presolved: 655 rows, 147 columns, 1760 nonzeros Variable types: 0 continuous, 147 integer (147 binary) Found heuristic solution: objective 27.0000000 Root relaxation: objective 4.704168e+01, 448 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 47.04168 0 147 27.00000 47.04168 74.2% - 0s H 0 0 30.0000000 47.04168 56.8% - 0s H 0 0 31.0000000 47.04168 51.7% - 0s 0 0 46.67808 0 147 31.00000 46.67808 50.6% - 0s 0 0 46.52301 0 147 31.00000 46.52301 50.1% - 0s H 0 0 32.0000000 46.52301 45.4% - 0s 0 0 46.44446 0 146 32.00000 46.44446 45.1% - 0s 0 0 46.41390 0 146 32.00000 46.41390 45.0% - 0s 0 0 46.35355 0 146 32.00000 46.35355 44.9% - 0s 0 0 46.26538 0 147 32.00000 46.26538 44.6% - 0s 0 0 46.13587 0 147 32.00000 46.13587 44.2% - 0s 0 0 46.10659 0 147 32.00000 46.10659 44.1% - 0s 0 0 46.05127 0 147 32.00000 46.05127 43.9% - 0s 0 0 45.96529 0 146 32.00000 45.96529 43.6% - 0s 0 0 45.84198 0 147 32.00000 45.84198 43.3% - 0s 0 0 45.72010 0 147 32.00000 45.72010 42.9% - 0s 0 0 45.63906 0 146 32.00000 45.63906 42.6% - 0s 0 0 45.63292 0 146 32.00000 45.63292 42.6% - 0s 0 0 45.59370 0 145 32.00000 45.59370 42.5% - 0s 0 0 45.58352 0 145 32.00000 45.58352 42.4% - 0s 0 0 45.53482 0 146 32.00000 45.53482 42.3% - 0s 0 0 45.46781 0 145 32.00000 45.46781 42.1% - 0s 0 0 45.40780 0 145 32.00000 45.40780 41.9% - 0s 0 0 45.30403 0 144 32.00000 45.30403 41.6% - 0s 0 0 45.25678 0 144 32.00000 45.25678 41.4% - 0s 0 0 45.12033 0 146 32.00000 45.12033 41.0% - 0s 0 0 45.07878 0 145 32.00000 45.07878 40.9% - 0s 0 0 45.04231 0 145 32.00000 45.04231 40.8% - 0s 0 0 44.98925 0 145 32.00000 44.98925 40.6% - 0s 0 0 44.95733 0 146 32.00000 44.95733 40.5% - 0s 0 0 44.94845 0 145 32.00000 44.94845 40.5% - 0s 0 0 44.94805 0 145 32.00000 44.94805 40.5% - 0s H 0 0 33.0000000 44.94805 36.2% - 0s 0 0 44.92036 0 147 33.00000 44.92036 36.1% - 0s 0 0 44.89086 0 147 33.00000 44.89086 36.0% - 0s 0 0 44.88544 0 146 33.00000 44.88544 36.0% - 0s 0 0 44.86320 0 146 33.00000 44.86320 35.9% - 0s 0 0 44.86022 0 146 33.00000 44.86022 35.9% - 0s 0 0 44.85892 0 146 33.00000 44.85892 35.9% - 0s 0 2 44.85881 0 146 33.00000 44.85881 35.9% - 0s H 84 37 34.0000000 44.17869 29.9% 63.3 0s 608 255 39.14476 11 147 34.00000 42.08983 23.8% 47.2 5s 619 262 36.25234 11 147 34.00000 42.08983 23.8% 46.4 10s 630 269 40.86015 11 147 34.00000 42.08983 23.8% 45.6 15s 1256 475 38.38983 37 109 34.00000 41.68743 22.6% 56.7 20s 3289 1380 37.88703 29 99 34.00000 39.81250 17.1% 45.5 25s * 4386 1486 38 35.0000000 39.35922 12.5% 42.9 27s 5562 1602 36.23292 25 84 35.00000 38.74502 10.7% 41.4 30s 7821 1526 36.00000 37 64 35.00000 37.76285 7.89% 39.2 35s Cutting planes: Clique: 14 Zero half: 116 Explored 10971 nodes (389779 simplex iterations) in 39.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.500000000000e+01, best bound 3.500000000000e+01, gap 0.0%