Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:59:49 2012 Optimize a model with 7550 rows, 174 columns and 15100 nonzeros Presolve removed 5484 rows and 0 columns Presolve time: 0.34s Presolved: 2066 rows, 174 columns, 15340 nonzeros Variable types: 0 continuous, 174 integer (174 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.101445e+01, 985 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.01445 0 171 8.00000 21.01445 163% - 0s H 0 0 9.0000000 21.01445 133% - 0s 0 0 20.50624 0 173 9.00000 20.50624 128% - 0s 0 0 20.32101 0 172 9.00000 20.32101 126% - 1s H 0 0 10.0000000 20.32101 103% - 1s 0 0 20.21761 0 174 10.00000 20.21761 102% - 1s 0 0 20.17306 0 174 10.00000 20.17306 102% - 1s 0 0 20.15122 0 174 10.00000 20.15122 102% - 1s 0 0 20.11452 0 174 10.00000 20.11452 101% - 2s 0 0 20.09356 0 173 10.00000 20.09356 101% - 2s 0 0 20.08032 0 173 10.00000 20.08032 101% - 2s 0 0 20.07833 0 173 10.00000 20.07833 101% - 2s 0 0 20.07609 0 172 10.00000 20.07609 101% - 3s 0 0 20.07475 0 173 10.00000 20.07475 101% - 3s 0 0 20.06630 0 172 10.00000 20.06630 101% - 3s 0 0 20.06491 0 174 10.00000 20.06491 101% - 3s 0 0 20.06362 0 174 10.00000 20.06362 101% - 4s 0 0 20.06209 0 174 10.00000 20.06209 101% - 4s 0 2 20.06182 0 174 10.00000 20.06182 101% - 5s 349 248 15.71717 9 89 10.00000 18.99930 90.0% 102 10s 601 414 13.25015 20 174 10.00000 17.97823 79.8% 95.9 18s H 610 398 11.0000000 17.97823 63.4% 94.5 19s 611 399 13.06377 24 174 11.00000 17.97823 63.4% 94.3 20s 635 417 13.98166 27 74 11.00000 17.97823 63.4% 121 25s 700 458 15.75315 60 125 11.00000 16.70664 51.9% 153 30s 1213 478 14.60473 31 82 11.00000 15.70159 42.7% 122 35s 1522 471 12.59593 27 50 11.00000 15.07850 37.1% 109 40s 1724 446 12.25073 56 60 11.00000 14.71103 33.7% 103 45s 1906 442 13.38846 43 74 11.00000 14.44552 31.3% 99.3 50s 2237 452 cutoff 35 11.00000 13.93520 26.7% 93.4 55s 2890 121 12.44867 57 57 11.00000 12.56504 14.2% 81.9 60s Cutting planes: Clique: 73 Explored 3043 nodes (241367 simplex iterations) in 61.10 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%