Gurobi 5.0.1 (linux64) logging started Tue Nov 20 09:23:20 2012 Optimize a model with 1348 rows, 163 columns and 2696 nonzeros Presolve removed 562 rows and 0 columns Presolve time: 0.01s Presolved: 786 rows, 163 columns, 2138 nonzeros Variable types: 0 continuous, 163 integer (163 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.102671e+01, 545 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.02671 0 163 34.00000 51.02671 50.1% - 0s 0 0 50.71471 0 163 34.00000 50.71471 49.2% - 0s 0 0 50.41151 0 162 34.00000 50.41151 48.3% - 0s 0 0 50.18768 0 163 34.00000 50.18768 47.6% - 0s 0 0 50.09062 0 162 34.00000 50.09062 47.3% - 0s 0 0 49.99368 0 162 34.00000 49.99368 47.0% - 0s 0 0 49.93572 0 162 34.00000 49.93572 46.9% - 0s 0 0 49.82327 0 162 34.00000 49.82327 46.5% - 0s 0 0 49.66316 0 163 34.00000 49.66316 46.1% - 0s 0 0 49.63496 0 162 34.00000 49.63496 46.0% - 0s 0 0 49.56877 0 161 34.00000 49.56877 45.8% - 0s 0 0 49.52215 0 162 34.00000 49.52215 45.7% - 0s 0 0 49.46365 0 161 34.00000 49.46365 45.5% - 0s 0 0 49.41148 0 162 34.00000 49.41148 45.3% - 0s 0 0 49.39777 0 163 34.00000 49.39777 45.3% - 0s 0 0 49.37437 0 163 34.00000 49.37437 45.2% - 0s 0 0 49.25178 0 163 34.00000 49.25178 44.9% - 0s 0 0 49.23154 0 163 34.00000 49.23154 44.8% - 0s 0 0 49.11230 0 162 34.00000 49.11230 44.4% - 0s 0 0 49.07441 0 162 34.00000 49.07441 44.3% - 0s 0 0 48.97101 0 161 34.00000 48.97101 44.0% - 0s 0 0 48.96196 0 161 34.00000 48.96196 44.0% - 0s 0 0 48.96146 0 161 34.00000 48.96146 44.0% - 0s 0 2 48.96146 0 161 34.00000 48.96146 44.0% - 0s H 386 214 35.0000000 47.02234 34.3% 57.7 2s H 494 259 36.0000000 46.61987 29.5% 55.8 2s 605 316 44.93489 6 161 36.00000 46.48618 29.1% 54.6 5s 623 328 39.12150 14 162 36.00000 46.48618 29.1% 53.0 10s 1471 655 41.04526 33 111 36.00000 45.23091 25.6% 62.2 15s 3399 1758 41.76545 37 121 36.00000 43.62389 21.2% 51.2 20s 5964 3064 39.84566 27 107 36.00000 42.85821 19.1% 45.7 25s 8857 4328 37.20000 37 80 36.00000 42.20509 17.2% 42.2 30s 12446 5747 39.78707 34 102 36.00000 41.63907 15.7% 39.5 35s 16170 6979 38.21429 33 87 36.00000 41.18617 14.4% 37.6 40s 20550 8141 38.25000 23 88 36.00000 40.80452 13.3% 36.0 45s 25123 9074 37.00000 33 69 36.00000 40.47115 12.4% 34.7 50s 29786 9916 37.54688 44 97 36.00000 40.16890 11.6% 33.8 55s 34761 10460 39.03333 34 96 36.00000 39.92171 10.9% 32.8 60s 39823 10841 cutoff 31 36.00000 39.66667 10.2% 32.1 65s 40804 10893 37.57778 32 82 36.00000 39.61538 10.0% 31.9 89s 41037 10900 37.00000 41 77 36.00000 39.60714 10.0% 31.9 90s 45482 10944 37.40000 35 89 36.00000 39.41021 9.47% 31.3 95s 50378 10789 37.28571 29 86 36.00000 39.20000 8.89% 30.8 100s 53853 10520 37.52632 42 81 36.00000 39.03125 8.42% 30.5 105s 59543 9898 cutoff 37 36.00000 38.83333 7.87% 29.9 110s 65101 8794 37.14286 30 87 36.00000 38.57538 7.15% 29.5 115s 71000 7174 37.00000 36 80 36.00000 38.33333 6.48% 29.0 120s 77213 4671 37.50000 44 67 36.00000 38.00000 5.56% 28.5 125s 85160 28 cutoff 46 36.00000 37.00000 2.78% 27.5 130s Cutting planes: Gomory: 1 Clique: 4 Zero half: 60 Explored 85207 nodes (2346426 simplex iterations) in 130.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%