Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:22:51 2012 Optimize a model with 6686 rows, 164 columns and 13372 nonzeros Presolve removed 4813 rows and 0 columns Presolve time: 0.29s Presolved: 1873 rows, 164 columns, 13512 nonzeros Variable types: 0 continuous, 164 integer (164 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.014878e+01, 821 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.14878 0 162 9.00000 20.14878 124% - 0s 0 0 19.58123 0 164 9.00000 19.58123 118% - 0s 0 0 19.34548 0 164 9.00000 19.34548 115% - 0s 0 0 19.29902 0 163 9.00000 19.29902 114% - 1s H 0 0 10.0000000 19.29902 93.0% - 1s 0 0 19.27106 0 163 10.00000 19.27106 92.7% - 1s 0 0 19.25545 0 164 10.00000 19.25545 92.6% - 1s 0 0 19.24623 0 164 10.00000 19.24623 92.5% - 1s 0 0 19.24294 0 164 10.00000 19.24294 92.4% - 2s 0 0 19.24077 0 163 10.00000 19.24077 92.4% - 2s 0 0 19.24036 0 164 10.00000 19.24036 92.4% - 2s 0 0 19.24034 0 164 10.00000 19.24034 92.4% - 2s 0 0 19.24028 0 164 10.00000 19.24028 92.4% - 2s 0 2 19.23627 0 164 10.00000 19.23627 92.4% - 3s 99 91 13.99307 14 76 10.00000 19.15162 91.5% 105 5s 593 401 13.54678 21 68 10.00000 17.00571 70.1% 88.6 10s 608 413 12.77229 21 164 10.00000 17.00571 70.1% 87.0 15s 636 433 14.74129 25 81 10.00000 17.00571 70.1% 106 20s 832 478 12.03779 25 44 10.00000 15.86419 58.6% 130 25s 1428 513 11.04706 17 39 10.00000 14.92987 49.3% 95.5 30s 1721 516 cutoff 38 10.00000 14.60333 46.0% 87.2 35s 2219 610 cutoff 30 10.00000 14.00621 40.1% 78.2 40s 2715 626 11.87500 20 31 10.00000 13.29488 32.9% 74.3 45s 3491 414 11.92975 55 58 10.00000 12.09091 20.9% 68.1 50s Cutting planes: Clique: 66 Explored 4094 nodes (252525 simplex iterations) in 51.68 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%