Gurobi 5.0.1 (linux64) logging started Sun Nov 18 04:40:06 2012
Optimize a model with 405 rows, 296 columns and 1306 nonzeros
Presolve time: 0.00s
Presolved: 405 rows, 296 columns, 1306 nonzeros
Variable types: 0 continuous, 296 integer (296 binary)
Found heuristic solution: objective 87.0000000
Root relaxation: objective 0.000000e+00, 147 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 93 87.00000 0.00000 100% - 0s
H 0 0 73.0000000 0.00000 100% - 0s
0 0 0.50562 0 94 73.00000 0.50562 99.3% - 0s
H 0 0 69.0000000 0.50562 99.3% - 0s
0 0 1.00000 0 96 69.00000 1.00000 98.6% - 0s
H 0 0 66.0000000 1.00000 98.5% - 0s
0 0 1.01191 0 97 66.00000 1.01191 98.5% - 0s
H 0 0 64.0000000 1.01191 98.4% - 0s
0 0 1.01357 0 97 64.00000 1.01357 98.4% - 0s
H 0 0 63.0000000 1.01357 98.4% - 0s
H 0 0 59.0000000 1.01357 98.3% - 0s
H 0 0 56.0000000 1.01357 98.2% - 0s
0 2 1.01471 0 97 56.00000 1.01471 98.2% - 0s
H 27 27 53.0000000 3.83810 92.8% 37.2 0s
* 53 44 33 48.0000000 3.83810 92.0% 26.2 0s
* 144 114 34 47.0000000 6.73047 85.7% 25.5 0s
* 402 330 23 46.0000000 10.09091 78.1% 25.3 0s
* 438 326 26 44.0000000 10.15854 76.9% 24.3 0s
* 708 479 38 43.0000000 12.01176 72.1% 25.2 1s
* 828 513 38 42.0000000 12.01176 71.4% 25.8 1s
* 895 515 39 40.0000000 12.01176 70.0% 25.9 1s
* 1668 572 34 39.0000000 15.16000 61.1% 24.4 1s
4645 1612 37.86301 27 133 39.00000 21.10417 45.9% 23.1 5s
10343 3044 cutoff 28 39.00000 24.20690 37.9% 22.3 10s
16876 4099 29.50000 23 127 39.00000 26.50000 32.1% 21.9 15s
23996 4880 36.94937 25 133 39.00000 28.14815 27.8% 21.5 20s
31195 5188 36.87324 27 131 39.00000 29.38235 24.7% 21.1 25s
38423 5097 34.86667 27 137 39.00000 30.20690 22.5% 20.8 30s
45692 4698 36.84211 26 134 39.00000 31.00000 20.5% 20.6 35s
53262 4161 cutoff 29 39.00000 31.71154 18.7% 20.4 40s
60314 3508 36.64935 27 139 39.00000 32.25641 17.3% 20.2 45s
68522 2516 37.85714 30 138 39.00000 33.08696 15.2% 20.0 50s
76733 1095 36.83784 27 134 39.00000 35.00000 10.3% 19.7 55s
Explored 79084 nodes (1544923 simplex iterations) in 56.17 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%