Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:20:06 2012 Optimize a model with 7788 rows, 175 columns and 15576 nonzeros Presolve removed 5704 rows and 0 columns Presolve time: 0.38s Presolved: 2084 rows, 175 columns, 16127 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.084818e+01, 879 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.84818 0 172 7.00000 20.84818 198% - 0s H 0 0 9.0000000 20.84818 132% - 0s 0 0 20.18493 0 173 9.00000 20.18493 124% - 0s 0 0 20.00230 0 174 9.00000 20.00230 122% - 1s H 0 0 10.0000000 20.00230 100% - 1s 0 0 19.93529 0 175 10.00000 19.93529 99.4% - 1s 0 0 19.88746 0 175 10.00000 19.88746 98.9% - 1s 0 0 19.82260 0 175 10.00000 19.82260 98.2% - 1s 0 0 19.80129 0 175 10.00000 19.80129 98.0% - 2s 0 0 19.78844 0 175 10.00000 19.78844 97.9% - 2s 0 0 19.78143 0 175 10.00000 19.78143 97.8% - 2s 0 0 19.77315 0 175 10.00000 19.77315 97.7% - 2s 0 0 19.75717 0 175 10.00000 19.75717 97.6% - 3s 0 0 19.74886 0 175 10.00000 19.74886 97.5% - 3s 0 0 19.74584 0 175 10.00000 19.74584 97.5% - 3s 0 0 19.74515 0 175 10.00000 19.74515 97.5% - 3s 0 0 19.74418 0 175 10.00000 19.74418 97.4% - 4s 0 0 19.74411 0 175 10.00000 19.74411 97.4% - 4s 0 2 19.74264 0 175 10.00000 19.74264 97.4% - 5s 325 247 11.19000 12 32 10.00000 18.84528 88.5% 101 10s 601 400 11.53104 30 175 10.00000 17.54446 75.4% 95.3 19s 603 401 12.86155 26 170 10.00000 17.54446 75.4% 95.0 20s 610 406 14.32462 9 175 10.00000 17.54446 75.4% 93.9 25s 617 411 13.99655 20 175 10.00000 17.54446 75.4% 92.8 31s 622 416 17.54446 12 172 10.00000 17.54446 75.4% 98.0 35s 687 459 12.83414 44 67 10.00000 16.30742 63.1% 136 40s 900 482 11.61602 23 44 10.00000 15.75215 57.5% 143 45s 1226 551 11.60188 24 46 10.00000 15.46634 54.7% 118 50s 1502 591 11.10018 27 41 10.00000 15.14962 51.5% 105 55s 1996 647 11.69838 21 42 10.00000 14.74556 47.5% 91.8 60s 2616 726 cutoff 24 10.00000 13.95698 39.6% 82.1 65s 3186 795 cutoff 64 10.00000 13.35973 33.6% 77.2 70s 3685 759 11.43636 30 39 10.00000 12.84423 28.4% 74.0 75s 4446 394 cutoff 55 10.00000 11.89552 19.0% 68.2 80s Cutting planes: Gomory: 7 Clique: 85 Zero half: 1 Explored 4950 nodes (314146 simplex iterations) in 81.56 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%