Gurobi 5.0.1 (linux64) logging started Tue Nov 20 08:39:59 2012 Optimize a model with 1272 rows, 160 columns and 2544 nonzeros Presolve removed 503 rows and 0 columns Presolve time: 0.01s Presolved: 769 rows, 160 columns, 2038 nonzeros Variable types: 0 continuous, 160 integer (160 binary) Found heuristic solution: objective 32.0000000 Root relaxation: objective 5.181239e+01, 501 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 51.81239 0 159 32.00000 51.81239 61.9% - 0s 0 0 51.52151 0 159 32.00000 51.52151 61.0% - 0s 0 0 51.42709 0 160 32.00000 51.42709 60.7% - 0s 0 0 51.38146 0 159 32.00000 51.38146 60.6% - 0s 0 0 51.32101 0 158 32.00000 51.32101 60.4% - 0s 0 0 51.16134 0 159 32.00000 51.16134 59.9% - 0s 0 0 51.01800 0 160 32.00000 51.01800 59.4% - 0s H 0 0 34.0000000 51.01800 50.1% - 0s 0 0 50.94402 0 159 34.00000 50.94402 49.8% - 0s 0 0 50.90919 0 159 34.00000 50.90919 49.7% - 0s 0 0 50.79020 0 160 34.00000 50.79020 49.4% - 0s 0 0 50.57606 0 159 34.00000 50.57606 48.8% - 0s H 0 0 35.0000000 50.57606 44.5% - 0s 0 0 50.50759 0 158 35.00000 50.50759 44.3% - 0s 0 0 50.47457 0 159 35.00000 50.47457 44.2% - 0s 0 0 50.46665 0 159 35.00000 50.46665 44.2% - 0s 0 2 50.46568 0 159 35.00000 50.46568 44.2% - 0s * 17 17 11 36.0000000 50.21879 39.5% 81.3 0s H 217 103 37.0000000 48.57103 31.3% 54.2 1s 1361 595 44.52624 22 122 37.00000 47.12909 27.4% 58.3 5s H 1447 562 38.0000000 47.12909 24.0% 58.1 5s 3317 1647 43.30576 21 115 38.00000 45.44444 19.6% 50.4 10s 6121 2992 42.04545 26 107 38.00000 44.53234 17.2% 45.4 15s 9308 4430 cutoff 31 38.00000 43.93662 15.6% 42.6 20s 13263 5920 41.17094 29 107 38.00000 43.34609 14.1% 40.1 25s H16015 5797 39.0000000 43.01802 10.3% 39.0 28s 16597 5866 40.04424 28 96 39.00000 42.96809 10.2% 38.7 30s 20943 6120 cutoff 28 39.00000 42.44944 8.84% 37.5 35s 25440 5843 cutoff 22 39.00000 42.00000 7.69% 36.5 40s 29734 5176 40.00000 35 91 39.00000 41.60000 6.67% 35.8 45s 34547 3448 cutoff 37 39.00000 41.05556 5.27% 35.0 50s Explored 39540 nodes (1311357 simplex iterations) in 53.53 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%