Gurobi 5.0.1 (linux64) logging started Mon Nov 19 10:07:11 2012 Optimize a model with 7200 rows, 169 columns and 14400 nonzeros Presolve removed 5188 rows and 0 columns Presolve time: 0.32s Presolved: 2012 rows, 169 columns, 14888 nonzeros Variable types: 0 continuous, 169 integer (169 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.051503e+01, 922 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.51503 0 167 9.00000 20.51503 128% - 0s 0 0 19.83818 0 169 9.00000 19.83818 120% - 0s 0 0 19.70419 0 168 9.00000 19.70419 119% - 1s 0 0 19.64134 0 169 9.00000 19.64134 118% - 1s 0 0 19.58777 0 169 9.00000 19.58777 118% - 1s 0 0 19.54720 0 169 9.00000 19.54720 117% - 1s H 0 0 10.0000000 19.54720 95.5% - 1s 0 0 19.51926 0 169 10.00000 19.51926 95.2% - 2s 0 0 19.50410 0 169 10.00000 19.50410 95.0% - 2s 0 0 19.49146 0 169 10.00000 19.49146 94.9% - 2s 0 0 19.47623 0 169 10.00000 19.47623 94.8% - 2s 0 0 19.46302 0 169 10.00000 19.46302 94.6% - 2s 0 0 19.45638 0 169 10.00000 19.45638 94.6% - 3s 0 0 19.45572 0 169 10.00000 19.45572 94.6% - 3s 0 0 19.45524 0 169 10.00000 19.45524 94.6% - 3s 0 0 19.45514 0 169 10.00000 19.45514 94.6% - 3s 0 2 19.45415 0 169 10.00000 19.45415 94.5% - 4s 11 13 18.24909 11 156 10.00000 19.43946 94.4% 137 5s 405 284 11.26059 18 42 10.00000 17.99753 80.0% 98.9 10s 601 402 16.95941 24 169 10.00000 17.05339 70.5% 98.7 19s 610 408 11.91497 20 169 10.00000 17.05339 70.5% 97.3 20s 630 423 15.44311 20 83 10.00000 17.05339 70.5% 113 25s 714 479 11.75368 62 58 10.00000 16.07049 60.7% 151 30s 1266 506 11.74705 27 43 10.00000 14.80075 48.0% 114 35s 1541 522 12.34758 41 66 10.00000 14.48015 44.8% 101 40s 1780 495 11.11245 30 38 10.00000 14.14751 41.5% 94.3 45s 2197 513 11.49738 53 57 10.00000 13.73017 37.3% 86.2 50s 2768 546 11.03030 35 35 10.00000 13.02771 30.3% 80.0 55s 3385 301 cutoff 37 10.00000 11.96591 19.7% 73.9 60s Cutting planes: Clique: 76 Explored 3807 nodes (261102 simplex iterations) in 61.48 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%