Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:46:58 2012 Optimize a model with 10484 rows, 205 columns and 20968 nonzeros Presolve removed 7564 rows and 0 columns Presolve time: 0.59s Presolved: 2920 rows, 205 columns, 22232 nonzeros Variable types: 0 continuous, 205 integer (205 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.371760e+01, 2683 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.71760 0 204 9.00000 23.71760 164% - 0s 0 0 23.08010 0 205 9.00000 23.08010 156% - 1s 0 0 22.95563 0 205 9.00000 22.95563 155% - 1s 0 0 22.89003 0 205 9.00000 22.89003 154% - 1s H 0 0 10.0000000 22.89003 129% - 1s 0 0 22.86670 0 205 10.00000 22.86670 129% - 2s 0 0 22.84585 0 205 10.00000 22.84585 128% - 2s 0 0 22.80541 0 205 10.00000 22.80541 128% - 2s H 0 0 11.0000000 22.80541 107% - 2s 0 0 22.79190 0 205 11.00000 22.79190 107% - 3s 0 0 22.78296 0 205 11.00000 22.78296 107% - 3s 0 0 22.77564 0 205 11.00000 22.77564 107% - 3s 0 0 22.77124 0 205 11.00000 22.77124 107% - 4s 0 0 22.77058 0 205 11.00000 22.77058 107% - 4s 0 0 22.76897 0 205 11.00000 22.76897 107% - 4s 0 0 22.76714 0 205 11.00000 22.76714 107% - 5s 0 0 22.76489 0 205 11.00000 22.76489 107% - 5s 0 0 22.76230 0 205 11.00000 22.76230 107% - 5s 0 0 22.75817 0 205 11.00000 22.75817 107% - 6s 0 0 22.75712 0 205 11.00000 22.75712 107% - 6s 0 0 22.75699 0 205 11.00000 22.75699 107% - 6s 0 2 22.75677 0 205 11.00000 22.75677 107% - 8s 30 32 19.98384 30 173 11.00000 22.74577 107% 183 10s 247 223 12.39126 41 71 11.00000 22.51995 105% 128 15s 389 328 17.86692 7 106 11.00000 22.15160 101% 124 20s 562 449 15.16819 13 55 11.00000 21.56176 96.0% 119 25s 601 471 15.87153 20 205 11.00000 21.38141 94.4% 120 34s 603 472 14.92217 21 204 11.00000 21.38141 94.4% 119 36s 608 476 14.52017 30 205 11.00000 21.38141 94.4% 118 40s 614 480 17.56791 8 205 11.00000 21.38141 94.4% 117 45s 618 482 14.03558 33 205 11.00000 21.38141 94.4% 116 50s 621 486 18.29370 14 111 11.00000 21.38141 94.4% 123 55s 640 499 21.38141 24 194 11.00000 21.38141 94.4% 144 60s 669 518 16.58917 38 97 11.00000 20.63116 87.6% 174 65s 719 552 15.50109 63 80 11.00000 18.50008 68.2% 203 70s 777 590 12.92990 92 62 11.00000 18.24008 65.8% 219 75s 965 597 15.27330 19 62 11.00000 18.03230 63.9% 205 80s 1115 623 12.98194 26 53 11.00000 17.85426 62.3% 193 85s 1252 631 15.93786 31 90 11.00000 17.54312 59.5% 177 90s 1399 673 12.79653 65 65 11.00000 17.48241 58.9% 163 95s 1518 714 14.21047 49 67 11.00000 17.42175 58.4% 158 100s 1636 727 17.09087 18 105 11.00000 17.30688 57.3% 150 105s 1771 767 12.82582 34 52 11.00000 17.10125 55.5% 143 111s 2000 826 13.39307 38 50 11.00000 17.05692 55.1% 133 115s 2319 923 15.75251 51 93 11.00000 16.79644 52.7% 123 120s 2638 1048 14.49977 43 79 11.00000 16.59732 50.9% 116 125s 2964 1177 12.60777 64 60 11.00000 16.48536 49.9% 110 130s 3375 1273 cutoff 30 11.00000 16.20206 47.3% 103 135s 3599 1296 12.67202 44 44 11.00000 16.06920 46.1% 101 140s 4003 1362 12.60790 34 49 11.00000 15.76535 43.3% 96.8 145s 4292 1420 12.50664 48 43 11.00000 15.51166 41.0% 94.7 150s 4568 1477 cutoff 36 11.00000 15.39898 40.0% 92.5 155s 4916 1554 12.00000 36 39 11.00000 15.21012 38.3% 90.5 160s 5216 1569 cutoff 51 11.00000 14.94641 35.9% 89.1 165s 5596 1566 12.40742 54 48 11.00000 14.63234 33.0% 87.7 171s 5878 1512 12.48508 78 61 11.00000 14.29259 29.9% 87.0 175s 6323 1474 13.11248 32 52 11.00000 14.02680 27.5% 84.6 181s 6774 1341 cutoff 59 11.00000 13.64804 24.1% 82.4 185s 7268 1085 13.14276 42 52 11.00000 13.28869 20.8% 79.8 190s 8027 605 12.00942 46 45 11.00000 12.82671 16.6% 75.2 195s Cutting planes: Gomory: 6 Clique: 69 Zero half: 2 Explored 8827 nodes (621581 simplex iterations) in 198.15 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%