Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:21:09 2012 Optimize a model with 7329 rows, 170 columns and 14658 nonzeros Presolve removed 5261 rows and 0 columns Presolve time: 0.34s Presolved: 2068 rows, 170 columns, 15614 nonzeros Variable types: 0 continuous, 170 integer (170 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.053084e+01, 829 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.53084 0 168 7.00000 20.53084 193% - 0s H 0 0 9.0000000 20.53084 128% - 0s 0 0 19.80452 0 168 9.00000 19.80452 120% - 0s H 0 0 10.0000000 19.80452 98.0% - 0s 0 0 19.64363 0 170 10.00000 19.64363 96.4% - 1s 0 0 19.60264 0 170 10.00000 19.60264 96.0% - 1s 0 0 19.56588 0 169 10.00000 19.56588 95.7% - 1s 0 0 19.55193 0 170 10.00000 19.55193 95.5% - 1s 0 0 19.50932 0 169 10.00000 19.50932 95.1% - 2s 0 0 19.46976 0 170 10.00000 19.46976 94.7% - 2s 0 0 19.46057 0 170 10.00000 19.46057 94.6% - 2s 0 0 19.45042 0 170 10.00000 19.45042 94.5% - 2s 0 0 19.43524 0 170 10.00000 19.43524 94.4% - 3s 0 0 19.41331 0 170 10.00000 19.41331 94.1% - 3s 0 0 19.40616 0 170 10.00000 19.40616 94.1% - 3s 0 0 19.40439 0 169 10.00000 19.40439 94.0% - 3s 0 0 19.39521 0 168 10.00000 19.39521 94.0% - 4s 0 0 19.36753 0 170 10.00000 19.36753 93.7% - 4s 0 0 19.34793 0 170 10.00000 19.34793 93.5% - 4s 0 0 19.34653 0 170 10.00000 19.34653 93.5% - 4s 0 0 19.33843 0 168 10.00000 19.33843 93.4% - 5s 0 0 19.33099 0 169 10.00000 19.33099 93.3% - 5s 0 0 19.32858 0 169 10.00000 19.32858 93.3% - 5s 0 0 19.32847 0 169 10.00000 19.32847 93.3% - 5s 0 0 19.32843 0 169 10.00000 19.32843 93.3% - 5s 0 0 19.32839 0 169 10.00000 19.32839 93.3% - 6s 0 2 19.32786 0 169 10.00000 19.32786 93.3% - 7s 195 163 15.74805 4 89 10.00000 18.94322 89.4% 110 10s 487 345 11.49544 30 62 10.00000 17.91013 79.1% 97.0 15s 601 417 13.17665 14 169 10.00000 17.40177 74.0% 94.4 22s 606 420 11.89424 31 170 10.00000 17.40177 74.0% 93.6 25s 614 426 11.60262 25 169 10.00000 17.40177 74.0% 92.4 30s 619 429 13.17665 14 169 10.00000 17.40177 74.0% 91.6 35s 639 444 15.07902 24 85 10.00000 17.40177 74.0% 108 40s 731 506 11.98294 70 59 10.00000 16.42451 64.2% 143 45s 1107 521 13.88846 25 75 10.00000 15.20012 52.0% 120 50s 1373 566 11.70239 45 65 10.00000 14.84442 48.4% 105 55s 1910 537 11.69687 32 37 10.00000 14.28573 42.9% 88.3 60s 2574 694 11.36590 33 40 10.00000 13.83508 38.4% 77.9 65s 3149 639 cutoff 41 10.00000 12.98904 29.9% 73.8 70s 3735 428 11.85993 59 60 10.00000 12.06206 20.6% 69.4 75s Cutting planes: Gomory: 5 Clique: 71 Zero half: 5 Explored 4329 nodes (274840 simplex iterations) in 77.16 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%