Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:52:42 2012 Optimize a model with 521 rows, 356 columns and 1656 nonzeros Presolve time: 0.00s Presolved: 521 rows, 356 columns, 1656 nonzeros Variable types: 0 continuous, 356 integer (356 binary) Found heuristic solution: objective 119.0000000 Root relaxation: objective 0.000000e+00, 132 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 95 119.00000 0.00000 100% - 0s H 0 0 103.0000000 0.00000 100% - 0s H 0 0 102.0000000 0.00000 100% - 0s 0 0 0.51673 0 96 102.00000 0.51673 99.5% - 0s H 0 0 93.0000000 0.51673 99.4% - 0s 0 0 1.12084 0 98 93.00000 1.12084 98.8% - 0s H 0 0 92.0000000 1.12084 98.8% - 0s 0 0 1.73360 0 99 92.00000 1.73360 98.1% - 0s H 0 0 90.0000000 1.73360 98.1% - 0s 0 0 1.73377 0 100 90.00000 1.73377 98.1% - 0s 0 2 1.75666 0 100 90.00000 1.75666 98.0% - 0s H 54 54 67.0000000 6.06935 90.9% 36.1 0s * 57 45 30 66.0000000 6.06935 90.8% 34.6 0s * 111 76 36 62.0000000 6.08520 90.2% 32.2 0s * 327 243 22 58.0000000 11.06221 80.9% 36.4 0s 2911 966 39.14286 23 154 58.00000 28.16667 51.4% 30.8 5s 6756 2046 42.57831 24 159 58.00000 34.65625 40.2% 28.8 10s 11003 2868 43.23810 25 168 58.00000 37.28571 35.7% 27.9 15s *13945 3300 31 57.0000000 39.00000 31.6% 27.5 18s 15247 3467 46.40741 25 164 57.00000 39.33333 31.0% 27.2 20s 20303 4028 cutoff 29 57.00000 41.00000 28.1% 26.6 25s 25609 4427 cutoff 29 57.00000 42.68116 25.1% 26.0 30s 30755 4711 50.74667 27 167 57.00000 43.52632 23.6% 25.7 35s 36185 4882 cutoff 29 57.00000 44.54545 21.9% 25.4 40s 41453 4950 54.31507 28 166 57.00000 45.57627 20.0% 25.2 45s 43700 4950 47.97436 26 164 57.00000 45.95000 19.4% 25.0 58s 45265 4925 cutoff 30 57.00000 46.05128 19.2% 25.0 60s 50740 4784 52.00000 28 174 57.00000 46.52174 18.4% 24.8 65s 56050 4586 cutoff 30 57.00000 47.00000 17.5% 24.7 70s 61774 4291 51.36709 28 176 57.00000 47.53191 16.6% 24.5 75s 67275 3908 cutoff 29 57.00000 48.01220 15.8% 24.3 80s 72894 3424 54.21918 29 169 57.00000 48.60000 14.7% 24.2 85s 78388 2856 51.39241 27 172 57.00000 49.15254 13.8% 24.0 90s 83880 2137 53.48571 28 164 57.00000 49.92308 12.4% 23.8 95s 89568 1002 cutoff 30 57.00000 52.00000 8.77% 23.7 100s Explored 91615 nodes (2158689 simplex iterations) in 101.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.700000000000e+01, best bound 5.700000000000e+01, gap 0.0%