Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:45:55 2012 Optimize a model with 9339 rows, 194 columns and 18678 nonzeros Presolve removed 6722 rows and 0 columns Presolve time: 0.49s Presolved: 2617 rows, 194 columns, 19624 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.277734e+01, 1148 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.77734 0 190 8.00000 22.77734 185% - 0s 0 0 22.12461 0 193 8.00000 22.12461 177% - 1s 0 0 21.91895 0 192 8.00000 21.91895 174% - 1s H 0 0 9.0000000 21.91895 144% - 1s 0 0 21.79143 0 192 9.00000 21.79143 142% - 1s 0 0 21.72544 0 192 9.00000 21.72544 141% - 2s 0 0 21.68206 0 192 9.00000 21.68206 141% - 2s 0 0 21.66191 0 194 9.00000 21.66191 141% - 2s 0 0 21.65287 0 194 9.00000 21.65287 141% - 2s H 0 0 10.0000000 21.65287 117% - 2s 0 0 21.63805 0 193 10.00000 21.63805 116% - 3s 0 0 21.62549 0 193 10.00000 21.62549 116% - 3s 0 0 21.61506 0 194 10.00000 21.61506 116% - 3s 0 0 21.60314 0 193 10.00000 21.60314 116% - 4s 0 0 21.57257 0 193 10.00000 21.57257 116% - 4s 0 0 21.55491 0 193 10.00000 21.55491 116% - 4s 0 0 21.54362 0 192 10.00000 21.54362 115% - 4s 0 0 21.53044 0 191 10.00000 21.53044 115% - 5s 0 0 21.52535 0 193 10.00000 21.52535 115% - 5s 0 0 21.51937 0 194 10.00000 21.51937 115% - 5s 0 0 21.51819 0 194 10.00000 21.51819 115% - 6s 0 0 21.51781 0 194 10.00000 21.51781 115% - 6s 0 0 21.51610 0 194 10.00000 21.51610 115% - 6s 0 2 21.51595 0 194 10.00000 21.51595 115% - 8s 88 90 13.29572 88 100 10.00000 21.51595 115% 125 10s 350 302 16.81688 7 97 10.00000 20.96589 110% 103 15s 565 466 15.78893 13 83 10.00000 20.42896 104% 97.0 20s 601 477 11.92900 106 194 10.00000 20.33103 103% 96.4 27s 605 480 14.15241 29 194 10.00000 20.33103 103% 95.7 30s 612 484 14.71249 10 194 10.00000 20.33103 103% 94.6 35s 619 489 15.56837 13 194 10.00000 20.33103 103% 93.6 40s 623 492 11.37496 41 194 10.00000 20.33103 103% 93.0 45s 637 503 16.55631 20 97 10.00000 20.33103 103% 111 50s 674 528 19.35383 39 165 10.00000 19.42614 94.3% 146 55s 729 564 12.68588 66 64 10.00000 18.00845 80.1% 174 60s 862 590 14.75868 16 63 10.00000 17.91608 79.2% 180 65s 1031 628 15.89599 30 97 10.00000 17.71613 77.2% 170 70s 1247 687 12.67331 21 45 10.00000 17.23008 72.3% 150 75s 1435 756 15.03179 39 84 10.00000 17.07713 70.8% 140 80s 1607 782 11.36196 34 40 10.00000 16.83855 68.4% 132 85s H 1691 617 11.0000000 16.81630 52.9% 128 86s 1967 683 12.67500 27 46 11.00000 16.60673 51.0% 118 90s 2415 840 12.70021 28 55 11.00000 16.24436 47.7% 107 95s 2801 914 12.38208 31 41 11.00000 15.86388 44.2% 100 100s 3225 1048 14.03345 50 77 11.00000 15.55986 41.5% 93.9 105s 3578 1118 12.54074 39 50 11.00000 15.34949 39.5% 90.2 110s 3883 1171 12.26721 41 48 11.00000 15.14241 37.7% 87.8 115s 4327 1247 12.08333 24 33 11.00000 14.81414 34.7% 85.3 120s 4555 1209 12.13133 37 44 11.00000 14.52109 32.0% 85.0 125s 4827 1165 cutoff 64 11.00000 14.14988 28.6% 84.4 130s 5265 1070 cutoff 26 11.00000 13.73214 24.8% 82.0 135s 5724 902 12.71047 60 65 11.00000 13.31418 21.0% 79.1 140s 6378 471 12.67986 27 49 11.00000 12.77839 16.2% 74.4 145s Cutting planes: Gomory: 6 Clique: 101 Zero half: 8 Explored 6946 nodes (487545 simplex iterations) in 146.66 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%