Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:02:12 2012 Optimize a model with 1299 rows, 164 columns and 2598 nonzeros Presolve removed 529 rows and 0 columns Presolve time: 0.01s Presolved: 770 rows, 164 columns, 2064 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 31.0000000 Root relaxation: objective 5.255106e+01, 508 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.55106 0 164 31.00000 52.55106 69.5% - 0s H 0 0 35.0000000 52.55106 50.1% - 0s 0 0 52.29882 0 164 35.00000 52.29882 49.4% - 0s 0 0 52.20740 0 164 35.00000 52.20740 49.2% - 0s 0 0 51.89685 0 163 35.00000 51.89685 48.3% - 0s 0 0 51.64828 0 164 35.00000 51.64828 47.6% - 0s 0 0 51.53934 0 163 35.00000 51.53934 47.3% - 0s 0 0 51.45710 0 163 35.00000 51.45710 47.0% - 0s 0 0 51.27616 0 164 35.00000 51.27616 46.5% - 0s 0 0 51.25339 0 163 35.00000 51.25339 46.4% - 0s 0 0 51.20241 0 163 35.00000 51.20241 46.3% - 0s 0 0 51.09692 0 163 35.00000 51.09692 46.0% - 0s 0 0 51.04525 0 162 35.00000 51.04525 45.8% - 0s 0 0 51.00484 0 163 35.00000 51.00484 45.7% - 0s 0 0 50.97908 0 163 35.00000 50.97908 45.7% - 0s 0 0 50.96813 0 163 35.00000 50.96813 45.6% - 0s 0 0 50.93751 0 163 35.00000 50.93751 45.5% - 0s H 0 0 36.0000000 50.93751 41.5% - 0s 0 0 50.92932 0 163 36.00000 50.92932 41.5% - 0s 0 0 50.92499 0 162 36.00000 50.92499 41.5% - 0s 0 0 50.92454 0 162 36.00000 50.92454 41.5% - 0s 0 0 50.92454 0 162 36.00000 50.92454 41.5% - 0s H 0 0 38.0000000 50.92454 34.0% - 0s 0 2 50.92357 0 162 38.00000 50.92357 34.0% - 0s 606 322 43.69565 8 163 38.00000 47.94705 26.2% 53.0 5s 628 339 47.52817 17 141 38.00000 47.94705 26.2% 57.1 10s H 1274 488 39.0000000 47.59254 22.0% 62.3 12s 1813 707 42.64976 28 115 39.00000 46.74603 19.9% 58.7 15s 3846 1754 41.77778 23 101 39.00000 45.32022 16.2% 49.9 20s 6018 2696 41.37931 41 106 39.00000 44.63835 14.5% 45.6 25s 8759 3600 42.78000 29 109 39.00000 44.01033 12.8% 42.4 30s 11954 4306 cutoff 36 39.00000 43.47748 11.5% 40.0 35s 14841 4794 40.55128 34 93 39.00000 43.13095 10.6% 38.3 40s 19107 5183 40.02740 28 97 39.00000 42.73544 9.58% 36.5 45s 22838 5259 41.13592 38 105 39.00000 42.40030 8.72% 35.3 50s 27403 5076 40.74074 34 96 39.00000 42.03125 7.77% 34.2 55s 32129 4537 cutoff 30 39.00000 41.68750 6.89% 33.3 60s 37062 3331 cutoff 40 39.00000 41.29132 5.88% 32.4 65s 42711 670 cutoff 33 39.00000 40.57014 4.03% 31.2 70s Cutting planes: Gomory: 4 Clique: 5 Zero half: 48 Explored 43653 nodes (1346866 simplex iterations) in 70.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.900000000000e+01, best bound 3.900000000000e+01, gap 0.0%