Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:30:38 2012 Optimize a model with 9145 rows, 190 columns and 18290 nonzeros Presolve removed 6605 rows and 0 columns Presolve time: 0.48s Presolved: 2540 rows, 190 columns, 19309 nonzeros Variable types: 0 continuous, 190 integer (190 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.233640e+01, 1040 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.33640 0 185 7.00000 22.33640 219% - 0s H 0 0 9.0000000 22.33640 148% - 0s 0 0 21.43250 0 188 9.00000 21.43250 138% - 1s 0 0 21.29159 0 189 9.00000 21.29159 137% - 1s H 0 0 10.0000000 21.29159 113% - 1s 0 0 21.23440 0 190 10.00000 21.23440 112% - 1s 0 0 21.16537 0 190 10.00000 21.16537 112% - 2s 0 0 21.14546 0 190 10.00000 21.14546 111% - 2s 0 0 21.12331 0 189 10.00000 21.12331 111% - 2s 0 0 21.09848 0 190 10.00000 21.09848 111% - 2s 0 0 21.07013 0 190 10.00000 21.07013 111% - 3s 0 0 21.04399 0 189 10.00000 21.04399 110% - 3s 0 0 21.03272 0 190 10.00000 21.03272 110% - 3s 0 0 21.01967 0 188 10.00000 21.01967 110% - 4s 0 0 21.00837 0 190 10.00000 21.00837 110% - 4s 0 0 20.99981 0 189 10.00000 20.99981 110% - 4s 0 0 20.99349 0 189 10.00000 20.99349 110% - 4s 0 0 20.97860 0 188 10.00000 20.97860 110% - 5s 0 0 20.97059 0 190 10.00000 20.97059 110% - 5s 0 0 20.96591 0 189 10.00000 20.96591 110% - 5s 0 0 20.96151 0 190 10.00000 20.96151 110% - 6s 0 0 20.96107 0 190 10.00000 20.96107 110% - 6s 0 0 20.96070 0 190 10.00000 20.96070 110% - 6s 0 0 20.96051 0 190 10.00000 20.96051 110% - 6s 0 2 20.95984 0 190 10.00000 20.95984 110% - 8s 75 77 13.96248 75 104 10.00000 20.95795 110% 128 10s 332 292 12.64639 32 74 10.00000 20.44277 104% 98.7 15s 558 426 15.24931 13 89 10.00000 19.75259 97.5% 98.6 20s 601 458 15.20462 15 190 10.00000 19.70464 97.0% 97.5 26s 607 462 16.32571 8 190 10.00000 19.70464 97.0% 96.6 30s 614 467 12.52298 13 190 10.00000 19.70464 97.0% 95.5 35s 619 470 13.96478 28 190 10.00000 19.70464 97.0% 94.7 40s 623 475 19.70464 11 187 10.00000 19.70464 97.0% 100 45s 667 504 18.91739 33 161 10.00000 19.02117 90.2% 136 50s 726 543 13.17609 62 66 10.00000 17.47688 74.8% 165 55s 889 593 cutoff 32 10.00000 17.42356 74.2% 173 60s 1137 613 13.11375 18 48 10.00000 16.74494 67.4% 149 65s 1380 667 12.41289 15 53 10.00000 16.38830 63.9% 131 70s H 1570 544 11.0000000 16.22666 47.5% 121 74s 1600 558 12.79341 14 46 11.00000 16.22334 47.5% 119 75s 1825 552 12.92723 27 52 11.00000 15.96153 45.1% 111 80s 2210 636 12.74367 14 52 11.00000 15.58150 41.6% 101 85s 2577 703 12.29104 29 43 11.00000 15.24676 38.6% 95.9 90s 2885 763 12.27273 32 41 11.00000 14.96305 36.0% 92.3 95s 3233 765 13.44600 55 67 11.00000 14.44753 31.3% 90.1 100s 3551 765 12.65686 15 35 11.00000 14.04793 27.7% 87.5 105s 3908 677 13.51287 53 70 11.00000 13.56515 23.3% 84.9 110s 4384 380 cutoff 18 11.00000 12.85228 16.8% 79.8 115s Cutting planes: Gomory: 7 Clique: 91 Zero half: 2 Explored 4881 nodes (362588 simplex iterations) in 116.25 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%