Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:28:39 2012 Optimize a model with 8739 rows, 187 columns and 17478 nonzeros Presolve removed 6374 rows and 0 columns Presolve time: 0.45s Presolved: 2365 rows, 187 columns, 17857 nonzeros Variable types: 0 continuous, 187 integer (187 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.198988e+01, 1069 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.98988 0 186 8.00000 21.98988 175% - 0s H 0 0 9.0000000 21.98988 144% - 0s 0 0 21.42625 0 187 9.00000 21.42625 138% - 1s 0 0 21.28356 0 187 9.00000 21.28356 136% - 1s 0 0 21.20339 0 187 9.00000 21.20339 136% - 1s 0 0 21.17686 0 187 9.00000 21.17686 135% - 1s 0 0 21.15745 0 187 9.00000 21.15745 135% - 2s 0 0 21.15064 0 187 9.00000 21.15064 135% - 2s H 0 0 10.0000000 21.15064 112% - 2s 0 0 21.14624 0 187 10.00000 21.14624 111% - 2s 0 0 21.14325 0 187 10.00000 21.14325 111% - 2s 0 0 21.14148 0 187 10.00000 21.14148 111% - 3s 0 0 21.13721 0 187 10.00000 21.13721 111% - 3s 0 0 21.12958 0 187 10.00000 21.12958 111% - 3s 0 0 21.12561 0 187 10.00000 21.12561 111% - 3s 0 0 21.12403 0 187 10.00000 21.12403 111% - 4s 0 0 21.12367 0 187 10.00000 21.12367 111% - 4s 0 0 21.12322 0 187 10.00000 21.12322 111% - 4s 0 0 21.12299 0 187 10.00000 21.12299 111% - 5s 0 2 21.12294 0 187 10.00000 21.12294 111% - 6s 205 181 15.98206 3 86 10.00000 20.85557 109% 114 10s 488 383 13.68395 28 80 10.00000 19.97630 100% 99.3 15s 601 446 15.80165 55 187 10.00000 19.63232 96.3% 97.8 22s 605 449 17.12175 41 187 10.00000 19.63232 96.3% 97.2 25s H 606 426 11.0000000 19.63232 78.5% 97.0 26s 613 431 12.87296 88 186 11.00000 19.63232 78.5% 95.9 30s 619 435 17.24242 3 186 11.00000 19.63232 78.5% 95.0 35s 626 440 14.20751 24 186 11.00000 19.63232 78.5% 93.9 41s 630 444 16.12215 16 89 11.00000 19.63232 78.5% 100 45s 664 467 14.53633 33 83 11.00000 19.27043 75.2% 128 50s 730 511 12.27658 66 63 11.00000 17.28404 57.1% 160 55s 893 517 12.60852 33 47 11.00000 16.93187 53.9% 161 60s 1122 526 12.18092 28 48 11.00000 16.65279 51.4% 141 65s 1286 542 12.98665 31 51 11.00000 16.25212 47.7% 130 70s 1421 574 13.09743 21 50 11.00000 16.07280 46.1% 122 75s 1806 599 15.33994 41 84 11.00000 15.67350 42.5% 107 80s 2269 669 cutoff 42 11.00000 15.19886 38.2% 96.8 85s 2609 742 12.22867 42 42 11.00000 14.90746 35.5% 92.0 90s 2963 730 13.97501 53 69 11.00000 14.32422 30.2% 89.7 95s 3233 717 13.71874 46 68 11.00000 13.94479 26.8% 87.6 100s 3920 479 12.85167 57 68 11.00000 13.01177 18.3% 80.5 105s Cutting planes: Gomory: 4 Clique: 68 Zero half: 5 Explored 4570 nodes (332173 simplex iterations) in 108.93 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%