Gurobi 5.0.1 (linux64) logging started Sun Nov 18 01:39:07 2012
Optimize a model with 417 rows, 269 columns and 1309 nonzeros
Presolve time: 0.00s
Presolved: 417 rows, 269 columns, 1309 nonzeros
Variable types: 0 continuous, 269 integer (269 binary)
Found heuristic solution: objective 99.0000000
Root relaxation: objective 0.000000e+00, 96 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 61 99.00000 0.00000 100% - 0s
H 0 0 86.0000000 0.00000 100% - 0s
H 0 0 83.0000000 0.00000 100% - 0s
0 0 0.58638 0 62 83.00000 0.58638 99.3% - 0s
0 0 1.36029 0 64 83.00000 1.36029 98.4% - 0s
0 0 1.68056 0 65 83.00000 1.68056 98.0% - 0s
H 0 0 81.0000000 1.68056 97.9% - 0s
0 2 1.69662 0 65 81.00000 1.69662 97.9% - 0s
* 37 37 20 60.0000000 6.38043 89.4% 35.8 0s
* 46 39 25 59.0000000 6.38043 89.2% 31.2 0s
* 358 293 25 57.0000000 14.21429 75.1% 34.6 0s
* 908 477 39 56.0000000 18.31373 67.3% 32.3 1s
* 1172 482 37 55.0000000 19.43478 64.7% 31.5 1s
* 1202 465 30 53.0000000 19.82609 62.6% 31.4 1s
H 3243 759 52.0000000 30.00000 42.3% 29.9 4s
3543 794 47.32609 26 125 52.00000 30.26316 41.8% 29.7 5s
8078 1238 37.94118 23 118 52.00000 35.44444 31.8% 28.6 10s
13402 1192 48.75000 25 128 52.00000 38.40000 26.2% 27.7 15s
19497 668 45.42000 25 127 52.00000 42.00000 19.2% 26.9 20s
Cutting planes:
Gomory: 4
Explored 21783 nodes (578760 simplex iterations) in 21.59 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 5.200000000000e+01, best bound 5.200000000000e+01, gap 0.0%