Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:34:27 2012 Optimize a model with 10949 rows, 210 columns and 21898 nonzeros Presolve removed 7880 rows and 0 columns Presolve time: 0.61s Presolved: 3069 rows, 210 columns, 22937 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.443491e+01, 2769 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.43491 0 209 7.00000 24.43491 249% - 0s H 0 0 9.0000000 24.43491 171% - 0s 0 0 23.71771 0 210 9.00000 23.71771 164% - 1s 0 0 23.48383 0 210 9.00000 23.48383 161% - 1s 0 0 23.38481 0 210 9.00000 23.38481 160% - 2s 0 0 23.30228 0 210 9.00000 23.30228 159% - 2s 0 0 23.19665 0 210 9.00000 23.19665 158% - 2s H 0 0 10.0000000 23.19665 132% - 2s 0 0 23.16578 0 210 10.00000 23.16578 132% - 3s 0 0 23.14249 0 210 10.00000 23.14249 131% - 3s 0 0 23.12231 0 210 10.00000 23.12231 131% - 3s 0 0 23.10172 0 210 10.00000 23.10172 131% - 4s 0 0 23.08774 0 210 10.00000 23.08774 131% - 4s 0 0 23.07811 0 210 10.00000 23.07811 131% - 4s 0 0 23.07288 0 210 10.00000 23.07288 131% - 5s 0 0 23.07194 0 210 10.00000 23.07194 131% - 5s 0 0 23.06562 0 210 10.00000 23.06562 131% - 5s 0 0 23.06275 0 210 10.00000 23.06275 131% - 6s 0 0 23.05804 0 210 10.00000 23.05804 131% - 6s 0 0 23.05471 0 210 10.00000 23.05471 131% - 6s 0 0 23.04381 0 210 10.00000 23.04381 130% - 7s 0 0 23.04103 0 210 10.00000 23.04103 130% - 7s 0 0 23.03996 0 210 10.00000 23.03996 130% - 7s 0 0 23.03993 0 210 10.00000 23.03993 130% - 8s 0 2 23.03962 0 210 10.00000 23.03962 130% - 10s 169 161 13.46975 35 79 10.00000 22.97130 130% 132 15s 380 341 13.63626 32 76 10.00000 22.55370 126% 109 20s H 407 327 11.0000000 22.44840 104% 108 21s 595 442 16.26898 18 100 11.00000 22.00318 100% 107 25s 601 447 17.08276 8 210 11.00000 22.00318 100% 106 32s 605 450 14.52824 26 210 11.00000 22.00318 100% 106 35s 610 453 17.71090 5 210 11.00000 22.00318 100% 105 40s 616 457 15.93535 21 209 11.00000 22.00318 100% 104 45s 619 459 14.11886 96 209 11.00000 22.00318 100% 103 50s 623 464 17.84023 13 110 11.00000 22.00318 100% 115 55s 648 480 21.59032 26 194 11.00000 21.66257 96.9% 142 61s 674 498 20.46510 39 182 11.00000 20.56804 87.0% 168 65s 719 528 14.13329 61 71 11.00000 18.84745 71.3% 197 70s 771 562 12.96028 87 59 11.00000 18.57717 68.9% 215 75s 916 583 12.12888 34 46 11.00000 18.57523 68.9% 210 80s 1108 603 17.78480 17 111 11.00000 18.12773 64.8% 187 85s 1220 630 12.98091 22 46 11.00000 17.98770 63.5% 176 90s 1385 665 16.37759 32 103 11.00000 17.83384 62.1% 161 95s 1466 695 16.83569 20 103 11.00000 17.80679 61.9% 157 100s 1559 702 12.17523 33 48 11.00000 17.80215 61.8% 154 105s 1714 731 12.30761 33 49 11.00000 17.57822 59.8% 145 110s 1855 744 12.98739 27 48 11.00000 17.51210 59.2% 138 115s 2070 796 13.02568 29 52 11.00000 17.41553 58.3% 133 121s 2373 937 13.54371 30 53 11.00000 17.18368 56.2% 124 125s 2676 1068 cutoff 27 11.00000 17.02625 54.8% 116 130s 3160 1297 13.06690 33 55 11.00000 16.74556 52.2% 106 135s 3407 1370 13.46023 32 51 11.00000 16.66707 51.5% 104 140s 3767 1451 13.32410 34 54 11.00000 16.43944 49.4% 100 145s 4092 1551 15.26434 43 85 11.00000 16.24984 47.7% 96.3 150s 4506 1690 12.48957 33 47 11.00000 16.03553 45.8% 93.0 155s 4810 1753 cutoff 40 11.00000 15.84930 44.1% 90.9 160s 5105 1799 12.01937 43 40 11.00000 15.66422 42.4% 89.5 165s 5416 1862 cutoff 49 11.00000 15.46260 40.6% 88.1 170s 5754 1897 14.68325 56 77 11.00000 15.28997 39.0% 86.3 175s 6042 1890 12.23795 32 43 11.00000 15.11654 37.4% 85.5 180s 6335 1945 12.29128 43 47 11.00000 14.94448 35.9% 84.6 185s 6662 1937 12.38155 40 41 11.00000 14.73111 33.9% 83.8 190s 7039 1940 12.29356 23 33 11.00000 14.49253 31.8% 82.5 196s 7381 1907 12.08615 52 41 11.00000 14.22410 29.3% 81.7 200s 7668 1792 cutoff 47 11.00000 13.96899 27.0% 81.0 205s 8056 1632 13.41496 33 50 11.00000 13.67393 24.3% 79.9 210s 8550 1400 13.13152 78 63 11.00000 13.36881 21.5% 77.8 215s 9291 947 cutoff 42 11.00000 12.99199 18.1% 74.3 220s 10194 221 cutoff 30 11.00000 12.50081 13.6% 69.7 225s Cutting planes: Gomory: 10 Clique: 93 Zero half: 1 Explored 10467 nodes (718802 simplex iterations) in 225.51 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%