Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:32:02 2012 Optimize a model with 1378 rows, 168 columns and 2756 nonzeros Presolve removed 564 rows and 0 columns Presolve time: 0.01s Presolved: 814 rows, 168 columns, 2203 nonzeros Variable types: 0 continuous, 168 integer (168 binary) Found heuristic solution: objective 30.0000000 Root relaxation: objective 5.414591e+01, 515 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 54.14591 0 166 30.00000 54.14591 80.5% - 0s H 0 0 35.0000000 54.14591 54.7% - 0s 0 0 53.73156 0 167 35.00000 53.73156 53.5% - 0s 0 0 53.62988 0 166 35.00000 53.62988 53.2% - 0s 0 0 53.46684 0 167 35.00000 53.46684 52.8% - 0s 0 0 53.25895 0 166 35.00000 53.25895 52.2% - 0s 0 0 53.15425 0 166 35.00000 53.15425 51.9% - 0s 0 0 53.07856 0 165 35.00000 53.07856 51.7% - 0s 0 0 52.99191 0 166 35.00000 52.99191 51.4% - 0s H 0 0 36.0000000 52.99191 47.2% - 0s 0 0 52.95119 0 167 36.00000 52.95119 47.1% - 0s 0 0 52.78558 0 166 36.00000 52.78558 46.6% - 0s 0 0 52.71976 0 167 36.00000 52.71976 46.4% - 0s 0 0 52.67217 0 167 36.00000 52.67217 46.3% - 0s 0 0 52.59722 0 167 36.00000 52.59722 46.1% - 0s 0 0 52.49507 0 167 36.00000 52.49507 45.8% - 0s 0 0 52.40669 0 166 36.00000 52.40669 45.6% - 0s 0 0 52.37531 0 166 36.00000 52.37531 45.5% - 0s 0 0 52.33952 0 167 36.00000 52.33952 45.4% - 0s 0 0 52.30326 0 167 36.00000 52.30326 45.3% - 0s 0 0 52.27094 0 168 36.00000 52.27094 45.2% - 0s 0 0 52.22440 0 168 36.00000 52.22440 45.1% - 0s 0 0 52.17400 0 168 36.00000 52.17400 44.9% - 0s 0 0 52.13305 0 168 36.00000 52.13305 44.8% - 0s 0 0 52.07293 0 166 36.00000 52.07293 44.6% - 0s 0 0 52.06216 0 168 36.00000 52.06216 44.6% - 0s 0 0 52.06099 0 167 36.00000 52.06099 44.6% - 0s 0 0 52.05986 0 167 36.00000 52.05986 44.6% - 0s 0 0 52.05986 0 167 36.00000 52.05986 44.6% - 0s 0 2 52.05838 0 167 36.00000 52.05838 44.6% - 1s H 27 19 37.0000000 51.91012 40.3% 103 1s * 98 60 18 38.0000000 51.62229 35.8% 66.5 1s H 488 248 39.0000000 49.18006 26.1% 58.4 2s 604 302 41.08209 20 168 39.00000 48.83859 25.2% 58.7 5s 618 311 40.10345 16 168 39.00000 48.83859 25.2% 57.3 10s 1473 626 42.50530 30 116 39.00000 48.49736 24.4% 67.6 15s 2743 1349 43.34611 26 121 39.00000 46.90827 20.3% 59.4 20s 4632 2325 42.17804 35 115 39.00000 45.85606 17.6% 53.3 25s 6805 3287 43.40000 26 108 39.00000 45.25346 16.0% 49.1 30s 9264 4274 40.97059 30 96 39.00000 44.81250 14.9% 46.6 35s 12330 5309 41.36364 29 107 39.00000 44.39130 13.8% 44.4 40s H13677 2814 41.0000000 44.21429 7.84% 43.6 43s 13681 2812 42.47771 34 116 41.00000 44.21429 7.84% 43.6 45s 16453 2199 42.65336 32 118 41.00000 43.31784 5.65% 42.9 50s Cutting planes: Gomory: 3 Clique: 2 Zero half: 53 Mod-K: 1 Explored 19487 nodes (784097 simplex iterations) in 53.20 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%