Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:58:22 2012 Optimize a model with 8260 rows, 182 columns and 16520 nonzeros Presolve removed 5969 rows and 0 columns Presolve time: 0.39s Presolved: 2291 rows, 182 columns, 17145 nonzeros Variable types: 0 continuous, 182 integer (182 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.151082e+01, 1008 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.51082 0 182 8.00000 21.51082 169% - 0s H 0 0 9.0000000 21.51082 139% - 0s 0 0 20.94769 0 182 9.00000 20.94769 133% - 0s 0 0 20.82264 0 182 9.00000 20.82264 131% - 1s H 0 0 10.0000000 20.82264 108% - 1s 0 0 20.68326 0 182 10.00000 20.68326 107% - 1s 0 0 20.63967 0 182 10.00000 20.63967 106% - 1s 0 0 20.59302 0 182 10.00000 20.59302 106% - 2s 0 0 20.55351 0 181 10.00000 20.55351 106% - 2s 0 0 20.50645 0 182 10.00000 20.50645 105% - 2s 0 0 20.49472 0 182 10.00000 20.49472 105% - 2s 0 0 20.48233 0 182 10.00000 20.48233 105% - 3s 0 0 20.46555 0 182 10.00000 20.46555 105% - 3s 0 0 20.45662 0 182 10.00000 20.45662 105% - 3s 0 0 20.45316 0 181 10.00000 20.45316 105% - 3s 0 0 20.44904 0 182 10.00000 20.44904 104% - 4s 0 0 20.44664 0 181 10.00000 20.44664 104% - 4s 0 0 20.44073 0 182 10.00000 20.44073 104% - 4s H 0 0 11.0000000 20.44073 85.8% - 4s 0 0 20.43967 0 182 11.00000 20.43967 85.8% - 4s 0 0 20.42668 0 182 11.00000 20.42668 85.7% - 5s 0 0 20.41958 0 182 11.00000 20.41958 85.6% - 5s 0 0 20.41812 0 182 11.00000 20.41812 85.6% - 5s 0 0 20.41650 0 182 11.00000 20.41650 85.6% - 5s 0 0 20.41606 0 182 11.00000 20.41606 85.6% - 6s 0 2 20.41489 0 182 11.00000 20.41489 85.6% - 7s 185 153 16.23144 4 93 11.00000 20.06422 82.4% 104 10s 408 288 cutoff 20 11.00000 19.32344 75.7% 103 15s 601 389 16.13268 47 182 11.00000 18.52885 68.4% 98.6 25s 608 394 14.23478 15 182 11.00000 18.52885 68.4% 97.4 30s 614 398 17.85851 28 182 11.00000 18.52885 68.4% 96.5 35s 625 407 16.36281 15 93 11.00000 18.52885 68.4% 109 40s 685 447 13.17027 45 67 11.00000 17.56080 59.6% 146 45s 875 454 12.69614 57 63 11.00000 16.51989 50.2% 153 50s 1296 522 13.59702 32 68 11.00000 15.97484 45.2% 120 55s 1493 489 15.36756 25 87 11.00000 15.65607 42.3% 111 60s 1632 505 13.33869 18 56 11.00000 15.56846 41.5% 107 65s 1900 522 12.76800 24 51 11.00000 15.17139 37.9% 100 70s 2317 583 14.08240 35 74 11.00000 14.57197 32.5% 93.6 75s 2655 585 cutoff 53 11.00000 14.06119 27.8% 90.2 80s 3128 393 cutoff 43 11.00000 13.12510 19.3% 85.1 85s Cutting planes: Gomory: 7 Clique: 82 Explored 3745 nodes (284347 simplex iterations) in 88.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%