Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:15:42 2012 Optimize a model with 8362 rows, 183 columns and 16724 nonzeros Presolve removed 6095 rows and 0 columns Presolve time: 0.41s Presolved: 2267 rows, 183 columns, 17035 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.186390e+01, 988 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.86390 0 182 7.00000 21.86390 212% - 0s H 0 0 8.0000000 21.86390 173% - 0s 0 0 21.34233 0 181 8.00000 21.34233 167% - 0s H 0 0 9.0000000 21.34233 137% - 0s H 0 0 10.0000000 21.34233 113% - 0s 0 0 21.11703 0 182 10.00000 21.11703 111% - 1s 0 0 21.03117 0 182 10.00000 21.03117 110% - 1s 0 0 20.99667 0 182 10.00000 20.99667 110% - 1s 0 0 20.97426 0 182 10.00000 20.97426 110% - 2s 0 0 20.96916 0 182 10.00000 20.96916 110% - 2s 0 0 20.96698 0 182 10.00000 20.96698 110% - 2s 0 0 20.94766 0 182 10.00000 20.94766 109% - 2s 0 0 20.92932 0 182 10.00000 20.92932 109% - 3s 0 0 20.91230 0 182 10.00000 20.91230 109% - 3s 0 0 20.89837 0 182 10.00000 20.89837 109% - 3s 0 0 20.89570 0 182 10.00000 20.89570 109% - 3s 0 0 20.88601 0 182 10.00000 20.88601 109% - 4s 0 0 20.87837 0 182 10.00000 20.87837 109% - 4s 0 0 20.87635 0 182 10.00000 20.87635 109% - 4s 0 0 20.87161 0 182 10.00000 20.87161 109% - 4s 0 0 20.86683 0 182 10.00000 20.86683 109% - 5s 0 0 20.86626 0 182 10.00000 20.86626 109% - 5s 0 0 20.86622 0 182 10.00000 20.86622 109% - 5s 0 2 20.86593 0 182 10.00000 20.86593 109% - 6s 184 168 12.92920 31 72 10.00000 20.67650 107% 106 10s 490 391 12.11678 30 64 10.00000 19.79888 98.0% 95.2 15s 601 452 14.22733 14 182 10.00000 19.26216 92.6% 96.2 21s 606 455 16.64773 40 182 10.00000 19.26216 92.6% 95.4 25s 613 460 15.31839 16 182 10.00000 19.26216 92.6% 94.3 30s 621 465 12.55785 28 182 10.00000 19.26216 92.6% 93.1 35s 627 469 14.35245 19 182 10.00000 19.26216 92.6% 92.2 40s 641 481 15.99246 21 85 10.00000 19.26216 92.6% 108 45s 695 517 14.53185 48 76 10.00000 17.61687 76.2% 145 50s 810 563 12.27548 106 85 10.00000 17.40320 74.0% 165 55s H 846 491 11.0000000 17.40320 58.2% 160 55s 1097 534 15.17814 37 85 11.00000 16.66702 51.5% 141 60s 1258 543 12.21077 35 45 11.00000 16.26865 47.9% 129 65s 1414 532 13.87415 36 75 11.00000 15.94256 44.9% 121 70s 1698 514 14.90952 34 79 11.00000 15.63014 42.1% 112 75s 2134 556 14.02329 33 74 11.00000 15.12770 37.5% 101 80s 2468 597 12.12560 34 43 11.00000 14.75274 34.1% 96.7 85s 2896 603 13.35155 46 68 11.00000 13.95609 26.9% 91.9 90s 3473 484 cutoff 36 11.00000 13.26541 20.6% 84.1 95s Cutting planes: Gomory: 4 Clique: 82 Zero half: 5 Explored 4146 nodes (312466 simplex iterations) in 98.82 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%