Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:54:02 2012 Optimize a model with 7518 rows, 173 columns and 15036 nonzeros Presolve removed 5465 rows and 0 columns Presolve time: 0.34s Presolved: 2053 rows, 173 columns, 15464 nonzeros Variable types: 0 continuous, 173 integer (173 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.087823e+01, 876 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.87823 0 171 8.00000 20.87823 161% - 0s H 0 0 9.0000000 20.87823 132% - 0s 0 0 20.39361 0 173 9.00000 20.39361 127% - 0s 0 0 20.20777 0 171 9.00000 20.20777 125% - 1s 0 0 20.11691 0 173 9.00000 20.11691 124% - 1s 0 0 20.09295 0 172 9.00000 20.09295 123% - 1s H 0 0 10.0000000 20.09295 101% - 1s 0 0 20.03296 0 173 10.00000 20.03296 100% - 1s 0 0 20.01555 0 172 10.00000 20.01555 100% - 2s 0 0 20.00390 0 173 10.00000 20.00390 100% - 2s 0 0 19.99307 0 172 10.00000 19.99307 100% - 2s 0 0 19.98969 0 173 10.00000 19.98969 100% - 2s 0 0 19.98661 0 171 10.00000 19.98661 100% - 2s 0 0 19.98570 0 172 10.00000 19.98570 100% - 3s 0 0 19.98559 0 172 10.00000 19.98559 100% - 3s 0 2 19.98507 0 172 10.00000 19.98507 100% - 4s 17 19 18.28010 17 155 10.00000 19.97839 100% 150 5s 406 312 12.67749 24 69 10.00000 18.96414 89.6% 94.0 10s 601 432 14.20801 13 172 10.00000 18.21896 82.2% 91.0 18s 604 434 12.59495 25 173 10.00000 18.21896 82.2% 90.6 20s 611 439 17.56575 24 173 10.00000 18.21896 82.2% 89.5 25s 618 443 11.98399 31 173 10.00000 18.21896 82.2% 88.5 30s 639 459 15.44403 25 86 10.00000 18.21896 82.2% 108 35s 709 506 12.33580 60 60 10.00000 16.51626 65.2% 146 40s 1058 526 15.96185 25 89 10.00000 15.96185 59.6% 132 45s 1332 563 12.01603 28 47 10.00000 15.51587 55.2% 115 50s * 1627 419 31 11.0000000 15.32662 39.3% 102 54s 1632 422 14.33453 27 78 11.00000 15.32462 39.3% 102 55s 2090 423 12.12277 39 47 11.00000 14.34604 30.4% 93.6 60s 2547 327 cutoff 38 11.00000 13.22726 20.2% 87.3 65s Cutting planes: Gomory: 12 Clique: 67 Explored 3027 nodes (235843 simplex iterations) in 67.50 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%