Gurobi 5.0.1 (linux64) logging started Tue Nov 20 11:08:40 2012 Optimize a model with 1356 rows, 167 columns and 2712 nonzeros Presolve removed 559 rows and 0 columns Presolve time: 0.01s Presolved: 797 rows, 167 columns, 2131 nonzeros Variable types: 0 continuous, 167 integer (167 binary) Found heuristic solution: objective 33.0000000 Root relaxation: objective 5.393842e+01, 525 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 53.93842 0 165 33.00000 53.93842 63.4% - 0s H 0 0 34.0000000 53.93842 58.6% - 0s 0 0 53.53182 0 166 34.00000 53.53182 57.4% - 0s H 0 0 35.0000000 53.53182 52.9% - 0s 0 0 53.25403 0 167 35.00000 53.25403 52.2% - 0s 0 0 53.10442 0 166 35.00000 53.10442 51.7% - 0s 0 0 53.05542 0 167 35.00000 53.05542 51.6% - 0s 0 0 53.01314 0 167 35.00000 53.01314 51.5% - 0s 0 0 52.98640 0 167 35.00000 52.98640 51.4% - 0s 0 0 52.96864 0 167 35.00000 52.96864 51.3% - 0s 0 0 52.92578 0 167 35.00000 52.92578 51.2% - 0s 0 0 52.88786 0 167 35.00000 52.88786 51.1% - 0s H 0 0 37.0000000 52.88786 42.9% - 0s 0 0 52.87437 0 167 37.00000 52.87437 42.9% - 0s 0 0 52.80506 0 167 37.00000 52.80506 42.7% - 0s 0 0 52.74501 0 167 37.00000 52.74501 42.6% - 0s 0 0 52.71103 0 166 37.00000 52.71103 42.5% - 0s 0 0 52.63899 0 166 37.00000 52.63899 42.3% - 0s 0 0 52.59596 0 167 37.00000 52.59596 42.2% - 0s 0 0 52.48638 0 166 37.00000 52.48638 41.9% - 0s 0 0 52.43321 0 165 37.00000 52.43321 41.7% - 0s 0 0 52.41874 0 165 37.00000 52.41874 41.7% - 0s 0 0 52.38775 0 166 37.00000 52.38775 41.6% - 0s 0 0 52.34731 0 166 37.00000 52.34731 41.5% - 0s 0 0 52.32659 0 166 37.00000 52.32659 41.4% - 0s H 0 0 38.0000000 52.32659 37.7% - 0s 0 0 52.31140 0 167 38.00000 52.31140 37.7% - 0s 0 0 52.29255 0 167 38.00000 52.29255 37.6% - 0s 0 0 52.29202 0 166 38.00000 52.29202 37.6% - 0s 0 0 52.29112 0 166 38.00000 52.29112 37.6% - 0s 0 0 52.27897 0 165 38.00000 52.27897 37.6% - 0s 0 0 52.27891 0 165 38.00000 52.27891 37.6% - 0s 0 0 52.27891 0 165 38.00000 52.27891 37.6% - 1s 0 2 52.27870 0 165 38.00000 52.27870 37.6% - 1s H 493 249 39.0000000 49.38642 26.6% 57.3 2s 605 297 41.77778 12 166 39.00000 49.04788 25.8% 57.3 5s 776 376 48.49174 23 144 39.00000 49.04788 25.8% 69.0 10s 2187 1042 43.48172 37 116 39.00000 47.51089 21.8% 58.3 15s 4195 2211 45.04404 34 118 39.00000 46.40477 19.0% 51.2 20s 6541 3322 43.82540 32 115 39.00000 45.64246 17.0% 47.3 25s 9082 4378 43.41667 34 101 39.00000 45.16012 15.8% 44.6 30s 12199 5517 41.27907 37 103 39.00000 44.65607 14.5% 42.4 35s 14970 6384 40.46667 42 98 39.00000 44.34000 13.7% 41.0 40s 18454 7282 40.99064 36 106 39.00000 44.00596 12.8% 39.6 45s 22437 8136 40.63699 36 98 39.00000 43.68046 12.0% 38.3 50s 26435 8828 40.33333 33 78 39.00000 43.41379 11.3% 37.3 55s 30631 9350 42.54902 35 106 39.00000 43.14706 10.6% 36.4 60s 35036 9766 cutoff 33 39.00000 42.92131 10.1% 35.5 65s 39380 10029 cutoff 38 39.00000 42.68966 9.46% 34.9 70s 40910 10074 cutoff 42 39.00000 42.60731 9.25% 34.7 96s 44066 10064 cutoff 47 39.00000 42.46581 8.89% 34.3 100s 47475 10039 40.35294 34 92 39.00000 42.33333 8.55% 33.8 105s 51839 9805 40.40000 30 88 39.00000 42.14205 8.06% 33.4 110s 56570 9432 40.80000 47 110 39.00000 41.97661 7.63% 32.9 115s *60033 6049 34 40.0000000 41.83333 4.58% 32.6 118s 60036 6048 41.19512 42 88 40.00000 41.83333 4.58% 32.6 120s Cutting planes: Gomory: 2 Clique: 7 Zero half: 44 Explored 67118 nodes (2063595 simplex iterations) in 124.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0%