Gurobi 5.0.1 (linux64) logging started Sun Nov 18 03:02:43 2012 Optimize a model with 451 rows, 292 columns and 1417 nonzeros Presolve time: 0.00s Presolved: 451 rows, 292 columns, 1417 nonzeros Variable types: 0 continuous, 292 integer (292 binary) Found heuristic solution: objective 116.0000000 Found heuristic solution: objective 112.0000000 Root relaxation: objective 0.000000e+00, 111 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 112.00000 0.00000 100% - 0s H 0 0 93.0000000 0.00000 100% - 0s 0 0 0.54020 0 68 93.00000 0.54020 99.4% - 0s 0 0 1.02361 0 69 93.00000 1.02361 98.9% - 0s 0 0 1.27265 0 70 93.00000 1.27265 98.6% - 0s H 0 0 92.0000000 1.27265 98.6% - 0s 0 0 1.28455 0 71 92.00000 1.28455 98.6% - 0s 0 0 1.34466 0 73 92.00000 1.34466 98.5% - 0s 0 0 1.35253 0 76 92.00000 1.35253 98.5% - 0s 0 2 1.36775 0 76 92.00000 1.36775 98.5% - 0s H 27 27 87.0000000 6.64799 92.4% 41.8 0s H 40 40 73.0000000 6.64799 90.9% 38.8 0s * 46 46 25 72.0000000 6.64799 90.8% 37.0 0s * 48 43 26 71.0000000 6.64799 90.6% 35.8 0s * 91 79 27 70.0000000 6.70192 90.4% 34.9 0s * 95 77 29 69.0000000 6.70192 90.3% 33.8 0s H 333 286 67.0000000 12.21762 81.8% 35.1 0s H 378 305 65.0000000 12.22678 81.2% 35.6 0s * 422 343 24 64.0000000 12.22678 80.9% 34.9 0s * 445 339 20 62.0000000 13.49005 78.2% 34.5 0s * 459 333 22 61.0000000 13.49005 77.9% 33.9 0s * 463 327 22 60.0000000 13.49005 77.5% 33.7 0s * 1420 540 36 59.0000000 24.02941 59.3% 32.5 2s * 1965 618 36 58.0000000 28.87805 50.2% 31.3 2s 3902 1121 50.14286 27 137 58.00000 34.68421 40.2% 27.6 5s 9490 2106 46.12281 25 141 58.00000 39.88000 31.2% 24.4 10s 15969 2805 53.70588 28 145 58.00000 42.66667 26.4% 23.0 15s 23048 3243 52.00000 28 140 58.00000 44.66667 23.0% 22.1 20s 30518 3446 51.92308 28 150 58.00000 46.09756 20.5% 21.6 25s 38068 3323 49.15385 27 146 58.00000 47.34783 18.4% 21.1 30s 45128 2970 56.00000 30 150 58.00000 48.22222 16.9% 20.8 35s 52620 2395 54.46667 29 143 58.00000 49.15385 15.3% 20.5 40s *54273 2058 34 57.0000000 49.40000 13.3% 20.5 41s 60206 1026 cutoff 30 57.00000 51.15686 10.3% 20.2 45s Explored 62643 nodes (1257054 simplex iterations) in 46.30 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%