Gurobi 5.0.1 (linux64) logging started Sun Nov 18 02:58:55 2012 Optimize a model with 473 rows, 303 columns and 1483 nonzeros Presolve time: 0.00s Presolved: 473 rows, 303 columns, 1483 nonzeros Variable types: 0 continuous, 303 integer (303 binary) Found heuristic solution: objective 107.0000000 Root relaxation: objective 0.000000e+00, 104 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 107.00000 0.00000 100% - 0s H 0 0 101.0000000 0.00000 100% - 0s 0 0 0.60714 0 69 101.00000 0.60714 99.4% - 0s 0 0 0.81557 0 69 101.00000 0.81557 99.2% - 0s 0 0 0.82463 0 69 101.00000 0.82463 99.2% - 0s 0 0 0.82463 0 70 101.00000 0.82463 99.2% - 0s 0 0 0.82968 0 76 101.00000 0.82968 99.2% - 0s 0 0 0.82968 0 76 101.00000 0.82968 99.2% - 0s H 0 0 94.0000000 0.82968 99.1% - 0s H 0 0 89.0000000 0.82968 99.1% - 0s 0 2 0.83520 0 76 89.00000 0.83520 99.1% - 0s * 42 40 23 85.0000000 6.61607 92.2% 35.3 0s * 90 76 28 81.0000000 6.61823 91.8% 30.5 0s H 108 80 77.0000000 10.04167 87.0% 32.9 0s * 135 96 28 73.0000000 10.04167 86.2% 31.2 0s * 297 238 30 72.0000000 12.38717 82.8% 30.1 0s H 300 230 71.0000000 12.38717 82.6% 29.8 0s * 441 300 26 70.0000000 15.81335 77.4% 28.0 0s * 2538 1015 34 66.0000000 31.50000 52.3% 28.3 3s 3775 1506 64.65957 30 158 66.00000 35.21053 46.7% 27.6 5s 8525 2861 57.50000 26 155 66.00000 40.40000 38.8% 25.7 10s *10515 3213 32 64.0000000 42.12766 34.2% 25.4 12s H10798 3073 62.0000000 42.42857 31.6% 25.4 12s 13782 3419 60.25490 26 157 62.00000 43.84615 29.3% 25.3 15s H13828 3156 60.0000000 43.87500 26.9% 25.3 15s H16549 3065 59.0000000 45.04348 23.7% 25.0 17s 19582 3003 58.00000 27 146 59.00000 46.53704 21.1% 24.8 20s 25793 2589 cutoff 28 59.00000 48.44444 17.9% 24.3 25s 32066 1847 57.42308 26 156 59.00000 50.86538 13.8% 23.9 30s Explored 37438 nodes (870496 simplex iterations) in 33.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.900000000000e+01, best bound 5.900000000000e+01, gap 0.0%