Gurobi 5.0.1 (linux64) logging started Sun Nov 18 08:10:17 2012 Optimize a model with 557 rows, 513 columns and 1903 nonzeros Presolve removed 0 rows and 20 columns Presolve time: 0.00s Presolved: 557 rows, 493 columns, 1883 nonzeros Variable types: 0 continuous, 493 integer (492 binary) Found heuristic solution: objective 110.0000000 Root relaxation: objective 0.000000e+00, 275 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 201 110.00000 0.00000 100% - 0s H 0 0 83.0000000 0.00000 100% - 0s H 0 0 73.0000000 0.00000 100% - 0s 0 0 0.39183 0 202 73.00000 0.39183 99.5% - 0s H 0 0 62.0000000 0.39183 99.4% - 0s 0 0 0.77627 0 203 62.00000 0.77627 98.7% - 0s H 0 0 48.0000000 0.77627 98.4% - 0s 0 0 0.98021 0 204 48.00000 0.98021 98.0% - 0s H 0 0 39.0000000 0.98021 97.5% - 0s H 0 0 36.0000000 0.98021 97.3% - 0s 0 0 0.98038 0 206 36.00000 0.98038 97.3% - 0s 0 0 0.98038 0 206 36.00000 0.98038 97.3% - 0s 0 2 0.98038 0 206 36.00000 0.98038 97.3% - 0s H 27 27 35.0000000 1.00000 97.1% 50.1 0s H 54 50 22.0000000 1.00000 95.5% 38.0 0s H 81 63 20.0000000 1.00000 95.0% 39.2 0s * 91 62 25 19.0000000 1.00000 94.7% 37.2 0s 2613 800 17.39080 20 201 19.00000 9.65385 49.2% 30.7 5s 5551 1339 cutoff 25 19.00000 11.57937 39.1% 28.9 10s 8517 1527 17.42169 22 198 19.00000 12.75949 32.8% 28.5 15s 11694 1410 cutoff 21 19.00000 13.57241 28.6% 28.4 20s 14966 1040 cutoff 22 19.00000 14.40000 24.2% 28.4 25s Explored 18539 nodes (522877 simplex iterations) in 29.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.900000000000e+01, best bound 1.900000000000e+01, gap 0.0%