Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:37:55 2012 Optimize a model with 8798 rows, 188 columns and 17596 nonzeros Presolve removed 6328 rows and 0 columns Presolve time: 0.44s Presolved: 2470 rows, 188 columns, 18455 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.233740e+01, 1093 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.33740 0 188 8.00000 22.33740 179% - 0s 0 0 21.81796 0 187 8.00000 21.81796 173% - 1s H 0 0 9.0000000 21.81796 142% - 1s 0 0 21.66140 0 186 9.00000 21.66140 141% - 1s 0 0 21.53120 0 188 9.00000 21.53120 139% - 1s 0 0 21.45884 0 188 9.00000 21.45884 138% - 1s 0 0 21.41974 0 187 9.00000 21.41974 138% - 2s 0 0 21.39639 0 188 9.00000 21.39639 138% - 2s 0 0 21.39316 0 188 9.00000 21.39316 138% - 2s H 0 0 10.0000000 21.39316 114% - 2s 0 0 21.38624 0 188 10.00000 21.38624 114% - 2s 0 0 21.38141 0 187 10.00000 21.38141 114% - 3s 0 0 21.38092 0 187 10.00000 21.38092 114% - 3s 0 0 21.38085 0 188 10.00000 21.38085 114% - 3s 0 2 21.37768 0 188 10.00000 21.37768 114% - 5s H 301 231 11.0000000 21.02572 91.1% 98.9 10s 567 383 15.78482 13 84 11.00000 20.03020 82.1% 104 15s 601 404 17.28445 43 188 11.00000 19.96676 81.5% 103 23s 605 407 16.50969 50 188 11.00000 19.96676 81.5% 102 25s 611 411 16.13346 53 188 11.00000 19.96676 81.5% 101 30s 618 415 12.34909 37 188 11.00000 19.96676 81.5% 100 35s 622 420 19.96676 15 187 11.00000 19.96676 81.5% 104 40s 647 437 15.04118 27 85 11.00000 19.96676 81.5% 127 45s 701 473 14.24752 54 77 11.00000 18.04286 64.0% 161 50s 809 497 cutoff 108 11.00000 17.19076 56.3% 175 55s 1086 512 16.85599 19 99 11.00000 17.06435 55.1% 149 60s 1257 548 13.44777 24 53 11.00000 16.84734 53.2% 137 65s 1385 567 13.15419 22 48 11.00000 16.68341 51.7% 129 70s 1535 578 12.82462 23 46 11.00000 16.46032 49.6% 122 75s 1942 580 13.14435 24 49 11.00000 16.05044 45.9% 109 80s 2319 654 14.91342 36 80 11.00000 15.49549 40.9% 102 85s 2712 764 14.23525 41 74 11.00000 15.04284 36.8% 96.3 90s 3013 791 12.41026 46 42 11.00000 14.69072 33.6% 93.6 95s 3376 782 14.09307 51 68 11.00000 14.24388 29.5% 90.8 100s 3826 676 13.37911 56 65 11.00000 13.62066 23.8% 87.0 106s 4389 421 12.83479 27 49 11.00000 12.96727 17.9% 81.0 111s Cutting planes: Gomory: 8 Clique: 69 Zero half: 3 Explored 4929 nodes (369001 simplex iterations) in 112.43 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%