Gurobi 5.0.1 (linux64) logging started Mon Nov 19 15:40:29 2012 Optimize a model with 9061 rows, 191 columns and 18122 nonzeros Presolve removed 6565 rows and 0 columns Presolve time: 0.46s Presolved: 2496 rows, 191 columns, 18996 nonzeros Variable types: 0 continuous, 191 integer (191 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.273796e+01, 1041 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.73796 0 188 7.00000 22.73796 225% - 0s H 0 0 9.0000000 22.73796 153% - 0s 0 0 22.01682 0 191 9.00000 22.01682 145% - 1s 0 0 21.87779 0 190 9.00000 21.87779 143% - 1s 0 0 21.80312 0 191 9.00000 21.80312 142% - 1s 0 0 21.78614 0 191 9.00000 21.78614 142% - 1s 0 0 21.76259 0 191 9.00000 21.76259 142% - 2s H 0 0 10.0000000 21.76259 118% - 2s 0 0 21.73819 0 191 10.00000 21.73819 117% - 2s 0 0 21.72155 0 191 10.00000 21.72155 117% - 2s 0 0 21.70748 0 191 10.00000 21.70748 117% - 3s 0 0 21.69200 0 191 10.00000 21.69200 117% - 3s 0 0 21.67056 0 191 10.00000 21.67056 117% - 3s 0 0 21.65284 0 191 10.00000 21.65284 117% - 3s 0 0 21.64990 0 191 10.00000 21.64990 116% - 4s 0 0 21.64452 0 191 10.00000 21.64452 116% - 4s 0 0 21.62241 0 191 10.00000 21.62241 116% - 4s 0 0 21.61145 0 191 10.00000 21.61145 116% - 4s 0 0 21.60290 0 190 10.00000 21.60290 116% - 5s 0 0 21.59650 0 190 10.00000 21.59650 116% - 5s 0 0 21.59397 0 190 10.00000 21.59397 116% - 5s 0 0 21.59092 0 190 10.00000 21.59092 116% - 6s 0 0 21.58971 0 190 10.00000 21.58971 116% - 6s 0 0 21.58924 0 190 10.00000 21.58924 116% - 6s 0 0 21.58852 0 191 10.00000 21.58852 116% - 6s 0 2 21.58786 0 191 10.00000 21.58786 116% - 8s 75 77 14.20218 75 107 10.00000 21.58426 116% 147 10s 318 278 15.09822 13 91 10.00000 21.00028 110% 108 15s 554 448 16.61632 12 90 10.00000 20.25575 103% 103 20s 601 469 13.43164 84 191 10.00000 20.15574 102% 101 26s 606 472 15.16586 17 191 10.00000 20.15574 102% 100 30s 613 477 17.55420 5 191 10.00000 20.15574 102% 99.2 35s 619 481 17.98676 34 191 10.00000 20.15574 102% 98.2 40s 624 486 17.40048 11 102 10.00000 20.15574 102% 103 45s 652 505 16.03874 25 99 10.00000 19.93447 99.3% 129 50s 702 538 14.16926 50 72 10.00000 18.16878 81.7% 161 55s 774 584 cutoff 86 10.00000 18.16878 81.7% 184 60s 948 612 13.70282 55 73 10.00000 18.16361 81.6% 178 65s H 1034 510 11.0000000 17.32999 57.5% 168 67s 1197 555 12.88057 19 47 11.00000 17.19375 56.3% 153 70s 1420 607 13.21272 18 51 11.00000 16.95639 54.1% 136 75s 1562 629 13.76839 16 52 11.00000 16.75431 52.3% 129 80s 1949 669 12.49328 21 49 11.00000 16.44524 49.5% 113 85s 2374 755 15.64491 28 94 11.00000 16.03096 45.7% 103 90s 2725 857 15.12662 28 85 11.00000 15.75841 43.3% 97.6 95s 3031 903 12.80058 61 68 11.00000 15.34137 39.5% 94.6 100s 3383 966 13.39724 52 66 11.00000 15.09658 37.2% 91.3 105s 3747 974 13.50836 48 68 11.00000 14.74451 34.0% 89.0 110s 4110 964 cutoff 36 11.00000 14.34824 30.4% 86.7 115s 4486 963 12.68438 70 61 11.00000 13.93751 26.7% 84.4 120s 5099 702 13.16213 60 67 11.00000 13.25688 20.5% 79.9 125s 5739 272 12.53538 42 50 11.00000 12.67925 15.3% 74.4 130s Cutting planes: Gomory: 11 Clique: 77 Zero half: 3 Explored 6077 nodes (435212 simplex iterations) in 131.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%