Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:29:26 2012 Optimize a model with 5034 rows, 142 columns and 10068 nonzeros Presolve removed 3662 rows and 0 columns Presolve time: 0.20s Presolved: 1372 rows, 142 columns, 9925 nonzeros Variable types: 0 continuous, 142 integer (142 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.758765e+01, 726 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.58765 0 142 8.00000 17.58765 120% - 0s 0 0 17.29677 0 142 8.00000 17.29677 116% - 0s H 0 0 9.0000000 17.29677 92.2% - 0s 0 0 17.25280 0 141 9.00000 17.25280 91.7% - 0s 0 0 17.19898 0 142 9.00000 17.19898 91.1% - 0s 0 0 17.14873 0 142 9.00000 17.14873 90.5% - 1s 0 0 17.13631 0 142 9.00000 17.13631 90.4% - 1s 0 0 17.13467 0 142 9.00000 17.13467 90.4% - 1s 0 0 17.13021 0 142 9.00000 17.13021 90.3% - 1s 0 0 17.12947 0 142 9.00000 17.12947 90.3% - 1s 0 0 17.12932 0 142 9.00000 17.12932 90.3% - 2s 0 0 17.12677 0 142 9.00000 17.12677 90.3% - 2s 0 0 17.12637 0 142 9.00000 17.12637 90.3% - 2s 0 0 17.12482 0 142 9.00000 17.12482 90.3% - 2s 0 0 17.12132 0 142 9.00000 17.12132 90.2% - 2s 0 0 17.12077 0 142 9.00000 17.12077 90.2% - 3s 0 0 17.12055 0 142 9.00000 17.12055 90.2% - 3s 0 0 17.12049 0 142 9.00000 17.12049 90.2% - 3s 0 2 17.11958 0 142 9.00000 17.11958 90.2% - 4s 124 95 13.70932 3 73 9.00000 16.83425 87.0% 86.7 5s 601 323 12.51382 11 142 9.00000 14.30726 59.0% 72.2 11s 635 348 12.34242 26 66 9.00000 14.30726 59.0% 86.1 15s H 1052 304 10.0000000 13.29248 32.9% 86.3 18s 1457 135 11.74503 30 61 10.00000 11.97523 19.8% 74.4 20s Cutting planes: Clique: 49 Explored 1641 nodes (113919 simplex iterations) in 20.83 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%