Gurobi 5.0.1 (linux64) logging started Tue Nov 20 10:47:37 2012 Optimize a model with 1388 rows, 166 columns and 2776 nonzeros Presolve removed 587 rows and 0 columns Presolve time: 0.01s Presolved: 801 rows, 166 columns, 2192 nonzeros Variable types: 0 continuous, 166 integer (166 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 5.212376e+01, 546 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 52.12376 0 166 34.00000 52.12376 53.3% - 0s 0 0 51.86035 0 165 34.00000 51.86035 52.5% - 0s 0 0 51.78330 0 166 34.00000 51.78330 52.3% - 0s 0 0 51.73286 0 166 34.00000 51.73286 52.2% - 0s 0 0 51.65132 0 165 34.00000 51.65132 51.9% - 0s 0 0 51.61921 0 165 34.00000 51.61921 51.8% - 0s 0 0 51.55264 0 165 34.00000 51.55264 51.6% - 0s 0 0 51.48253 0 165 34.00000 51.48253 51.4% - 0s 0 0 51.41325 0 165 34.00000 51.41325 51.2% - 0s 0 0 51.33794 0 165 34.00000 51.33794 51.0% - 0s 0 0 51.26411 0 166 34.00000 51.26411 50.8% - 0s 0 0 51.17150 0 166 34.00000 51.17150 50.5% - 0s 0 0 51.13086 0 165 34.00000 51.13086 50.4% - 0s 0 0 51.11761 0 166 34.00000 51.11761 50.3% - 0s 0 0 51.06475 0 165 34.00000 51.06475 50.2% - 0s 0 0 51.02939 0 165 34.00000 51.02939 50.1% - 0s H 0 0 35.0000000 51.02939 45.8% - 0s 0 0 51.02488 0 166 35.00000 51.02488 45.8% - 0s 0 0 51.02488 0 166 35.00000 51.02488 45.8% - 0s 0 2 51.02483 0 165 35.00000 51.02483 45.8% - 0s * 14 14 9 36.0000000 51.02483 41.7% 85.1 0s H 54 26 38.0000000 50.45752 32.8% 76.6 0s 890 390 39.42623 48 112 38.00000 47.38770 24.7% 76.1 5s H 2522 1080 39.0000000 45.96078 17.8% 59.8 9s 2694 1179 42.17966 37 122 39.00000 45.75698 17.3% 58.9 10s 5037 2050 40.32667 38 106 39.00000 44.38000 13.8% 52.0 15s 7886 2629 cutoff 31 39.00000 43.46734 11.5% 47.7 20s 10912 2689 cutoff 36 39.00000 42.64904 9.36% 45.1 25s 14718 2241 cutoff 29 39.00000 41.75862 7.07% 43.0 30s 18859 141 cutoff 47 39.00000 40.24204 3.18% 40.3 35s Explored 19015 nodes (764128 simplex iterations) in 35.07 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%