Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:51:08 2012 Optimize a model with 9239 rows, 191 columns and 18478 nonzeros Presolve removed 6646 rows and 0 columns Presolve time: 0.48s Presolved: 2593 rows, 191 columns, 19773 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.234646e+01, 1078 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.34646 0 191 7.00000 22.34646 219% - 0s H 0 0 8.0000000 22.34646 179% - 0s 0 0 21.49486 0 190 8.00000 21.49486 169% - 1s H 0 0 9.0000000 21.49486 139% - 1s 0 0 21.31082 0 188 9.00000 21.31082 137% - 1s 0 0 21.16438 0 190 9.00000 21.16438 135% - 1s 0 0 21.11491 0 190 9.00000 21.11491 135% - 2s 0 0 21.08457 0 191 9.00000 21.08457 134% - 2s 0 0 21.06616 0 191 9.00000 21.06616 134% - 2s 0 0 21.05319 0 191 9.00000 21.05319 134% - 2s 0 0 21.04130 0 191 9.00000 21.04130 134% - 3s 0 0 21.02773 0 191 9.00000 21.02773 134% - 3s 0 0 21.01616 0 190 9.00000 21.01616 134% - 3s 0 0 20.99906 0 191 9.00000 20.99906 133% - 4s 0 0 20.99425 0 191 9.00000 20.99425 133% - 4s 0 0 20.98528 0 191 9.00000 20.98528 133% - 4s 0 0 20.97402 0 191 9.00000 20.97402 133% - 5s 0 0 20.96939 0 191 9.00000 20.96939 133% - 5s 0 0 20.96852 0 191 9.00000 20.96852 133% - 5s 0 0 20.96812 0 191 9.00000 20.96812 133% - 5s 0 0 20.96795 0 191 9.00000 20.96795 133% - 6s H 0 0 10.0000000 20.96795 110% - 6s 0 2 20.96767 0 191 10.00000 20.96767 110% - 7s 113 105 17.14179 1 95 10.00000 20.89993 109% 127 10s 398 327 13.90708 9 59 10.00000 20.27073 103% 102 15s 601 468 13.18278 23 191 10.00000 19.66750 96.7% 100 25s 607 472 12.39974 28 190 10.00000 19.66750 96.7% 99.1 30s 613 476 15.38497 20 191 10.00000 19.66750 96.7% 98.1 35s 618 479 15.66619 11 191 10.00000 19.66750 96.7% 97.3 40s 632 491 16.54458 19 96 10.00000 19.66750 96.7% 115 45s 664 512 14.58401 35 76 10.00000 18.96240 89.6% 143 50s 732 557 13.48947 69 66 10.00000 17.61342 76.1% 174 55s 874 584 12.21601 24 47 10.00000 17.44678 74.5% 176 60s H 973 512 11.0000000 17.44678 58.6% 170 62s 1190 554 14.13477 15 51 11.00000 16.36602 48.8% 149 65s 1355 578 13.44009 39 73 11.00000 16.23429 47.6% 140 70s 1527 574 13.69604 37 72 11.00000 16.04681 45.9% 131 75s 1635 570 14.36079 42 83 11.00000 15.92953 44.8% 127 80s 1753 554 12.27803 22 49 11.00000 15.72581 43.0% 122 85s 2002 559 14.01267 37 75 11.00000 15.40814 40.1% 114 90s 2288 611 14.25837 44 81 11.00000 15.04966 36.8% 108 95s 2611 718 12.90763 50 69 11.00000 14.78296 34.4% 102 100s 3025 738 cutoff 48 11.00000 14.26247 29.7% 96.3 105s 3330 697 13.63047 65 74 11.00000 13.81541 25.6% 93.1 110s 3789 517 cutoff 43 11.00000 13.18682 19.9% 87.8 115s Cutting planes: Gomory: 8 Clique: 93 Zero half: 2 Explored 4590 nodes (355449 simplex iterations) in 119.40 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%