Gurobi 5.0.1 (linux64) logging started Mon Nov 19 14:35:59 2012 Optimize a model with 8771 rows, 188 columns and 17542 nonzeros Presolve removed 6348 rows and 0 columns Presolve time: 0.44s Presolved: 2423 rows, 188 columns, 18114 nonzeros Variable types: 0 continuous, 188 integer (188 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.220271e+01, 971 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.20271 0 187 8.00000 22.20271 178% - 0s H 0 0 9.0000000 22.20271 147% - 0s 0 0 21.55149 0 187 9.00000 21.55149 139% - 1s 0 0 21.38861 0 187 9.00000 21.38861 138% - 1s 0 0 21.29939 0 187 9.00000 21.29939 137% - 1s 0 0 21.24360 0 188 9.00000 21.24360 136% - 1s 0 0 21.22837 0 188 9.00000 21.22837 136% - 2s 0 0 21.21457 0 188 9.00000 21.21457 136% - 2s 0 0 21.20190 0 187 9.00000 21.20190 136% - 2s 0 0 21.19243 0 188 9.00000 21.19243 135% - 2s 0 0 21.17919 0 188 9.00000 21.17919 135% - 3s H 0 0 10.0000000 21.17919 112% - 3s 0 0 21.16107 0 187 10.00000 21.16107 112% - 3s 0 0 21.15617 0 188 10.00000 21.15617 112% - 3s 0 0 21.15544 0 188 10.00000 21.15544 112% - 4s 0 0 21.15259 0 188 10.00000 21.15259 112% - 4s 0 0 21.14406 0 188 10.00000 21.14406 111% - 4s 0 0 21.14219 0 188 10.00000 21.14219 111% - 4s 0 0 21.14001 0 188 10.00000 21.14001 111% - 5s 0 0 21.13913 0 188 10.00000 21.13913 111% - 5s 0 0 21.13646 0 188 10.00000 21.13646 111% - 5s H 0 0 11.0000000 21.13646 92.1% - 5s 0 0 21.13588 0 188 11.00000 21.13588 92.1% - 5s 0 0 21.13560 0 188 11.00000 21.13560 92.1% - 6s 0 2 21.13531 0 188 11.00000 21.13531 92.1% - 7s 108 100 14.77914 10 87 11.00000 21.07591 91.6% 138 10s 399 291 15.69414 10 83 11.00000 20.31543 84.7% 110 15s 548 355 15.49292 15 85 11.00000 19.78165 79.8% 111 20s 601 391 14.07611 19 188 11.00000 19.60407 78.2% 110 31s 607 395 16.94027 43 188 11.00000 19.60407 78.2% 109 35s 614 400 13.83839 23 188 11.00000 19.60407 78.2% 108 40s 618 404 19.60407 14 187 11.00000 19.60407 78.2% 111 46s 635 416 15.99921 22 93 11.00000 19.60407 78.2% 130 50s 685 449 14.03805 47 70 11.00000 18.31307 66.5% 163 55s 767 494 cutoff 88 11.00000 17.19701 56.3% 186 60s 1113 498 16.14106 28 95 11.00000 16.28851 48.1% 151 65s 1334 509 12.28075 25 43 11.00000 16.10978 46.5% 137 70s 1464 524 12.35297 66 60 11.00000 15.99838 45.4% 129 75s 1580 549 15.43328 19 89 11.00000 15.95865 45.1% 123 80s 1811 533 12.59375 24 45 11.00000 15.80914 43.7% 115 85s 2218 635 13.32928 35 70 11.00000 15.59061 41.7% 105 90s 2489 643 13.90987 41 72 11.00000 15.11031 37.4% 102 95s 2872 676 cutoff 62 11.00000 14.61408 32.9% 97.0 100s 3185 720 12.17961 56 45 11.00000 14.26697 29.7% 93.5 105s 3554 645 13.35587 58 68 11.00000 13.58876 23.5% 90.4 110s 4270 278 12.40026 40 41 11.00000 12.69288 15.4% 81.3 115s Cutting planes: Gomory: 7 Clique: 71 Zero half: 1 Explored 4675 nodes (356123 simplex iterations) in 116.01 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%