Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:08:37 2012 Optimize a model with 8082 rows, 179 columns and 16164 nonzeros Presolve removed 5862 rows and 0 columns Presolve time: 0.39s Presolved: 2220 rows, 179 columns, 16741 nonzeros Variable types: 0 continuous, 179 integer (179 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.109738e+01, 1008 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.09738 0 174 9.00000 21.09738 134% - 0s 0 0 20.45809 0 177 9.00000 20.45809 127% - 0s 0 0 20.36259 0 179 9.00000 20.36259 126% - 1s 0 0 20.33967 0 179 9.00000 20.33967 126% - 1s 0 0 20.31048 0 179 9.00000 20.31048 126% - 1s 0 0 20.28755 0 178 9.00000 20.28755 125% - 1s 0 0 20.27352 0 179 9.00000 20.27352 125% - 2s H 0 0 10.0000000 20.27352 103% - 2s 0 0 20.25777 0 179 10.00000 20.25777 103% - 2s 0 0 20.24639 0 179 10.00000 20.24639 102% - 2s 0 0 20.23355 0 179 10.00000 20.23355 102% - 2s 0 0 20.21155 0 178 10.00000 20.21155 102% - 3s 0 0 20.19766 0 177 10.00000 20.19766 102% - 3s 0 0 20.18414 0 177 10.00000 20.18414 102% - 3s 0 0 20.17751 0 177 10.00000 20.17751 102% - 3s 0 0 20.17743 0 177 10.00000 20.17743 102% - 4s 0 0 20.17655 0 177 10.00000 20.17655 102% - 4s 0 0 20.17605 0 177 10.00000 20.17605 102% - 4s 0 2 20.17542 0 177 10.00000 20.17542 102% - 5s 270 230 13.05965 19 70 10.00000 19.63200 96.3% 105 10s 523 372 15.10587 13 83 10.00000 18.72417 87.2% 97.2 15s H 600 370 11.0000000 18.53476 68.5% 95.5 20s 606 374 12.63110 30 179 11.00000 18.53476 68.5% 94.5 25s 614 380 12.41092 31 178 11.00000 18.53476 68.5% 93.3 30s 619 383 12.21685 30 178 11.00000 18.53476 68.5% 92.5 35s 631 393 18.53476 20 171 11.00000 18.53476 68.5% 108 40s 692 434 12.50932 50 61 11.00000 17.01873 54.7% 147 45s 892 415 15.57803 19 95 11.00000 16.12940 46.6% 151 50s 1176 451 cutoff 33 11.00000 15.83204 43.9% 129 55s 1358 438 12.21560 27 48 11.00000 15.62324 42.0% 119 60s 1526 390 12.55879 23 47 11.00000 15.22319 38.4% 113 65s 1821 324 12.27605 28 47 11.00000 14.73786 34.0% 105 70s 2149 393 14.01444 46 80 11.00000 14.15110 28.6% 99.2 75s 2499 323 13.22704 42 71 11.00000 13.30884 21.0% 93.9 80s Cutting planes: Gomory: 6 Clique: 77 Zero half: 3 Explored 3023 nodes (251814 simplex iterations) in 81.99 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%