Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:02:48 2012 Optimize a model with 7933 rows, 179 columns and 15866 nonzeros Presolve removed 5776 rows and 0 columns Presolve time: 0.39s Presolved: 2157 rows, 179 columns, 16101 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.131352e+01, 1004 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.31352 0 178 8.00000 21.31352 166% - 0s 0 0 20.72277 0 178 8.00000 20.72277 159% - 0s H 0 0 9.0000000 20.72277 130% - 0s 0 0 20.62441 0 179 9.00000 20.62441 129% - 1s 0 0 20.54008 0 178 9.00000 20.54008 128% - 1s 0 0 20.51023 0 179 9.00000 20.51023 128% - 1s 0 0 20.49219 0 178 9.00000 20.49219 128% - 1s 0 0 20.47123 0 177 9.00000 20.47123 127% - 2s 0 0 20.46373 0 179 9.00000 20.46373 127% - 2s 0 0 20.46106 0 179 9.00000 20.46106 127% - 2s 0 0 20.45951 0 179 9.00000 20.45951 127% - 2s 0 0 20.45822 0 179 9.00000 20.45822 127% - 3s 0 0 20.45811 0 179 9.00000 20.45811 127% - 3s 0 0 20.45811 0 179 9.00000 20.45811 127% - 3s 0 2 20.45787 0 179 9.00000 20.45787 127% - 4s 19 21 18.48872 19 157 9.00000 20.45787 127% 154 5s H 275 216 10.0000000 20.16216 102% 92.1 8s 416 293 11.58497 17 41 10.00000 19.71597 97.2% 95.3 10s H 600 354 11.0000000 19.13212 73.9% 95.2 15s 607 359 15.96865 12 178 11.00000 19.13212 73.9% 94.1 20s 614 364 13.17913 20 179 11.00000 19.13212 73.9% 93.0 25s 620 368 14.87403 8 179 11.00000 19.13212 73.9% 92.1 30s 632 378 16.78777 14 102 11.00000 19.13212 73.9% 104 35s 682 411 13.39990 39 69 11.00000 17.92053 62.9% 144 40s 829 423 13.38739 17 55 11.00000 17.12730 55.7% 158 45s 1130 436 13.04105 18 50 11.00000 16.21142 47.4% 134 50s 1310 468 13.07622 21 47 11.00000 15.98744 45.3% 123 55s 1504 448 12.51761 26 46 11.00000 15.63549 42.1% 114 60s 1988 535 13.73334 36 77 11.00000 15.19972 38.2% 100 65s 2362 605 12.95320 55 63 11.00000 14.68478 33.5% 94.1 70s 2780 547 12.20299 37 43 11.00000 13.85248 25.9% 90.1 75s 3281 365 12.90670 59 63 11.00000 13.07917 18.9% 83.5 80s Cutting planes: Gomory: 7 Clique: 69 Zero half: 5 Explored 3812 nodes (288519 simplex iterations) in 81.58 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%