Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:24:36 2012 Optimize a model with 8436 rows, 184 columns and 16872 nonzeros Presolve removed 6161 rows and 0 columns Presolve time: 0.42s Presolved: 2275 rows, 184 columns, 17164 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.153185e+01, 947 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.53185 0 182 8.00000 21.53185 169% - 0s H 0 0 9.0000000 21.53185 139% - 0s 0 0 21.08272 0 183 9.00000 21.08272 134% - 0s 0 0 20.82898 0 182 9.00000 20.82898 131% - 1s 0 0 20.74262 0 184 9.00000 20.74262 130% - 1s 0 0 20.67429 0 183 9.00000 20.67429 130% - 1s 0 0 20.60332 0 184 9.00000 20.60332 129% - 2s 0 0 20.58587 0 184 9.00000 20.58587 129% - 2s 0 0 20.56318 0 184 9.00000 20.56318 128% - 2s 0 0 20.54443 0 184 9.00000 20.54443 128% - 2s H 0 0 10.0000000 20.54443 105% - 2s 0 0 20.52956 0 183 10.00000 20.52956 105% - 3s 0 0 20.52040 0 184 10.00000 20.52040 105% - 3s 0 0 20.51997 0 184 10.00000 20.51997 105% - 3s 0 0 20.51951 0 184 10.00000 20.51951 105% - 3s 0 0 20.51950 0 184 10.00000 20.51950 105% - 4s 0 2 20.51884 0 184 10.00000 20.51884 105% - 5s 328 265 15.99776 7 94 10.00000 19.82326 98.2% 103 10s 577 415 14.60546 15 78 10.00000 19.05994 90.6% 95.4 15s 603 437 12.03950 29 180 10.00000 19.05994 90.6% 93.4 20s 610 442 13.98935 15 183 10.00000 19.05994 90.6% 92.4 25s 614 445 11.32203 38 184 10.00000 19.05994 90.6% 91.8 30s 622 452 16.12550 18 86 10.00000 19.05994 90.6% 103 35s 666 481 13.74458 40 75 10.00000 18.43078 84.3% 142 40s 755 541 15.21676 85 104 10.00000 16.95721 69.6% 171 45s 1067 578 13.95361 34 72 10.00000 16.12196 61.2% 148 50s 1334 621 11.60217 34 40 10.00000 15.75951 57.6% 128 55s 1600 667 11.33517 43 39 10.00000 15.65333 56.5% 117 60s 1818 696 12.12794 27 48 10.00000 15.53164 55.3% 108 65s 2422 873 cutoff 46 10.00000 15.11069 51.1% 93.9 70s H 2505 600 11.0000000 15.10576 37.3% 92.2 70s 2795 636 13.78435 43 75 11.00000 14.59077 32.6% 90.1 75s 3201 682 12.32356 58 65 11.00000 14.15594 28.7% 86.3 80s 3702 539 13.20838 65 62 11.00000 13.24949 20.4% 82.2 85s Cutting planes: Gomory: 9 Clique: 81 Explored 4483 nodes (324142 simplex iterations) in 89.90 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%