Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:56:36 2012 Optimize a model with 485 rows, 308 columns and 1518 nonzeros Presolve time: 0.00s Presolved: 485 rows, 308 columns, 1518 nonzeros Variable types: 0 continuous, 308 integer (308 binary) Found heuristic solution: objective 109.0000000 Root relaxation: objective 0.000000e+00, 121 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 66 109.00000 0.00000 100% - 0s H 0 0 97.0000000 0.00000 100% - 0s 0 0 0.95161 0 68 97.00000 0.95161 99.0% - 0s 0 0 0.98387 0 68 97.00000 0.98387 99.0% - 0s 0 0 0.98387 0 68 97.00000 0.98387 99.0% - 0s 0 0 0.98387 0 68 97.00000 0.98387 99.0% - 0s 0 0 0.98387 0 68 97.00000 0.98387 99.0% - 0s 0 2 1.02219 0 68 97.00000 1.02219 98.9% - 0s * 58 58 35 86.0000000 6.10696 92.9% 30.6 0s H 108 92 77.0000000 6.11613 92.1% 28.4 0s * 363 307 33 76.0000000 12.87520 83.1% 29.0 0s * 429 308 21 66.0000000 12.88817 80.5% 29.6 0s * 1967 642 33 64.0000000 30.54545 52.3% 28.8 2s 3421 1111 56.44000 27 158 64.00000 34.00000 46.9% 27.0 5s 7968 2362 51.09434 24 149 64.00000 38.50000 39.8% 25.4 10s 12882 3479 62.58537 28 144 64.00000 41.33333 35.4% 24.9 15s 18132 4435 62.00000 27 150 64.00000 43.16000 32.6% 24.4 20s 23832 5290 55.78431 25 150 64.00000 45.00000 29.7% 24.2 25s 29559 6014 61.08163 27 155 64.00000 46.04000 28.1% 24.1 30s 35422 6667 52.24528 24 146 64.00000 47.11111 26.4% 23.9 35s 41006 7206 58.00000 27 158 64.00000 48.00000 25.0% 23.8 48s 42278 7310 cutoff 28 64.00000 48.19231 24.7% 23.8 50s 47670 7600 cutoff 28 64.00000 48.82222 23.7% 23.7 55s 53274 7851 59.51923 26 157 64.00000 49.48387 22.7% 23.6 60s 59471 8056 cutoff 29 64.00000 50.03922 21.8% 23.5 65s 64875 8199 cutoff 28 64.00000 50.60976 20.9% 23.3 70s 71018 8302 52.98113 25 153 64.00000 51.12821 20.1% 23.2 75s 76989 8299 54.85185 24 150 64.00000 51.58621 19.4% 23.1 80s 83065 8192 61.85417 28 163 64.00000 52.04444 18.7% 23.1 85s 88784 7954 57.90909 27 147 64.00000 52.33333 18.2% 23.1 90s 94563 7652 58.66667 26 155 64.00000 52.72727 17.6% 23.1 95s 100426 7269 54.95349 26 140 64.00000 53.00000 17.2% 23.0 100s 106472 6825 cutoff 28 64.00000 53.23810 16.8% 23.0 105s 112705 6363 60.00000 27 155 64.00000 53.50000 16.4% 22.9 110s 118753 5826 62.92683 28 144 64.00000 53.89474 15.8% 22.8 115s 124736 5235 61.04444 29 163 64.00000 54.18182 15.3% 22.8 120s 130941 4572 58.64706 26 155 64.00000 54.60000 14.7% 22.7 125s 137373 3768 62.00000 27 156 64.00000 55.21154 13.7% 22.6 130s 143928 2668 62.38298 28 159 64.00000 56.66667 11.5% 22.5 135s Cutting planes: Gomory: 1 Zero half: 3 Explored 149791 nodes (3352194 simplex iterations) in 139.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.400000000000e+01, best bound 6.400000000000e+01, gap 0.0%