Gurobi 5.0.1 (linux64) logging started Mon Nov 19 11:12:12 2012 Optimize a model with 7641 rows, 175 columns and 15282 nonzeros Presolve removed 5544 rows and 0 columns Presolve time: 0.37s Presolved: 2097 rows, 175 columns, 15611 nonzeros Variable types: 0 continuous, 175 integer (175 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.104933e+01, 903 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.04933 0 175 6.00000 21.04933 251% - 0s H 0 0 7.0000000 21.04933 201% - 0s 0 0 20.55298 0 175 7.00000 20.55298 194% - 0s H 0 0 8.0000000 20.55298 157% - 0s 0 0 20.46553 0 174 8.00000 20.46553 156% - 1s 0 0 20.42150 0 175 8.00000 20.42150 155% - 1s 0 0 20.38554 0 175 8.00000 20.38554 155% - 1s H 0 0 9.0000000 20.38554 127% - 1s 0 0 20.37130 0 175 9.00000 20.37130 126% - 1s 0 0 20.35734 0 175 9.00000 20.35734 126% - 2s 0 0 20.35153 0 175 9.00000 20.35153 126% - 2s 0 0 20.35029 0 175 9.00000 20.35029 126% - 2s 0 0 20.34193 0 175 9.00000 20.34193 126% - 2s 0 0 20.33938 0 175 9.00000 20.33938 126% - 3s 0 0 20.33493 0 175 9.00000 20.33493 126% - 3s 0 0 20.29883 0 175 9.00000 20.29883 126% - 3s 0 0 20.29376 0 175 9.00000 20.29376 125% - 3s 0 0 20.29363 0 175 9.00000 20.29363 125% - 3s H 0 0 10.0000000 20.29363 103% - 3s 0 0 20.29351 0 175 10.00000 20.29351 103% - 4s 0 2 20.29176 0 175 10.00000 20.29176 103% - 5s 301 237 15.79638 7 91 10.00000 19.50090 95.0% 107 10s 577 413 14.28934 17 71 10.00000 18.47461 84.7% 103 15s 601 429 11.97548 21 175 10.00000 18.37803 83.8% 102 21s 612 438 15.92907 12 91 10.00000 18.37803 83.8% 105 25s 660 470 14.26631 36 80 10.00000 17.76441 77.6% 140 30s 796 511 cutoff 104 10.00000 15.99098 59.9% 163 35s 1353 558 11.55540 33 42 10.00000 15.36372 53.6% 118 40s 1654 593 14.82745 22 75 10.00000 15.06936 50.7% 104 45s 1879 621 14.42803 35 78 10.00000 14.89561 49.0% 97.4 50s 2389 762 cutoff 56 10.00000 14.61605 46.2% 86.7 55s 2965 850 11.30526 28 33 10.00000 14.10942 41.1% 79.3 60s 3454 854 cutoff 26 10.00000 13.52121 35.2% 76.1 65s 3937 844 11.10788 52 35 10.00000 12.94587 29.5% 73.7 70s 4779 509 cutoff 29 10.00000 12.04211 20.4% 67.7 75s Cutting planes: Clique: 50 Explored 5460 nodes (339548 simplex iterations) in 77.51 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%