Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:00:34 2012 Optimize a model with 455 rows, 294 columns and 1429 nonzeros Presolve time: 0.00s Presolved: 455 rows, 294 columns, 1429 nonzeros Variable types: 0 continuous, 294 integer (294 binary) Found heuristic solution: objective 97.0000000 Root relaxation: objective 0.000000e+00, 98 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 67 97.00000 0.00000 100% - 0s H 0 0 88.0000000 0.00000 100% - 0s 0 0 0.58931 0 69 88.00000 0.58931 99.3% - 0s H 0 0 82.0000000 0.58931 99.3% - 0s 0 0 0.63842 0 69 82.00000 0.63842 99.2% - 0s 0 0 0.75462 0 71 82.00000 0.75462 99.1% - 0s 0 0 0.77564 0 70 82.00000 0.77564 99.1% - 0s 0 0 0.77564 0 70 82.00000 0.77564 99.1% - 0s 0 0 0.78239 0 80 82.00000 0.78239 99.0% - 0s 0 0 0.79164 0 79 82.00000 0.79164 99.0% - 0s 0 0 0.80645 0 70 82.00000 0.80645 99.0% - 0s 0 0 0.81464 0 70 82.00000 0.81464 99.0% - 0s 0 0 0.81464 0 70 82.00000 0.81464 99.0% - 0s 0 0 0.81464 0 70 82.00000 0.81464 99.0% - 0s 0 2 0.83049 0 70 82.00000 0.83049 99.0% - 0s * 52 52 30 74.0000000 4.93548 93.3% 34.8 0s * 145 112 24 69.0000000 9.73272 85.9% 28.1 0s * 336 274 23 66.0000000 13.76907 79.1% 28.7 0s * 441 343 22 64.0000000 13.95556 78.2% 28.4 0s * 455 335 25 61.0000000 13.95556 77.1% 27.8 0s * 1185 608 41 60.0000000 15.89909 73.5% 29.7 1s H 1868 669 58.0000000 22.68421 60.9% 28.6 2s 3794 1342 cutoff 30 58.00000 29.20000 49.7% 27.9 5s 8633 2575 45.20370 27 135 58.00000 34.33333 40.8% 26.7 10s 14239 3634 54.54717 28 146 58.00000 37.00000 36.2% 25.9 15s 20157 4524 56.19608 29 149 58.00000 39.00000 32.8% 25.3 20s *20252 4410 30 57.0000000 39.00000 31.6% 25.3 20s 26092 5006 cutoff 29 57.00000 40.46154 29.0% 24.9 25s 32612 5460 53.76923 28 148 57.00000 41.88235 26.5% 24.5 30s 39329 5748 55.07843 28 143 57.00000 43.00000 24.6% 24.1 35s 41610 5779 54.52000 29 150 57.00000 43.37500 23.9% 24.0 45s 48151 5750 cutoff 30 57.00000 44.20000 22.5% 23.6 50s 54963 5575 55.81633 29 147 57.00000 45.00000 21.1% 23.4 55s 61881 5181 cutoff 30 57.00000 45.68627 19.8% 23.1 60s 68831 4668 55.96000 28 144 57.00000 46.36000 18.7% 22.9 65s 76061 3990 49.27273 26 139 57.00000 47.06897 17.4% 22.7 70s 83335 3145 cutoff 29 57.00000 48.01887 15.8% 22.5 75s 90556 1985 53.50000 29 138 57.00000 50.60000 11.2% 22.3 80s Explored 94513 nodes (2086801 simplex iterations) in 82.32 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%