Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:45:34 2012 Optimize a model with 10604 rows, 207 columns and 21208 nonzeros Presolve removed 7754 rows and 0 columns Presolve time: 0.57s Presolved: 2850 rows, 207 columns, 21520 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.405275e+01, 1265 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.05275 0 207 7.00000 24.05275 244% - 0s H 0 0 8.0000000 24.05275 201% - 0s 0 0 23.49582 0 207 8.00000 23.49582 194% - 1s H 0 0 9.0000000 23.49582 161% - 1s 0 0 23.31724 0 207 9.00000 23.31724 159% - 1s H 0 0 10.0000000 23.31724 133% - 1s 0 0 23.22074 0 207 10.00000 23.22074 132% - 1s 0 0 23.17975 0 207 10.00000 23.17975 132% - 2s 0 0 23.11279 0 207 10.00000 23.11279 131% - 2s 0 0 23.07200 0 207 10.00000 23.07200 131% - 2s 0 0 23.05559 0 206 10.00000 23.05559 131% - 3s H 0 0 11.0000000 23.05559 110% - 3s 0 0 23.04668 0 207 11.00000 23.04668 110% - 3s 0 0 23.04380 0 207 11.00000 23.04380 109% - 3s 0 0 23.03728 0 207 11.00000 23.03728 109% - 4s 0 0 23.03370 0 207 11.00000 23.03370 109% - 4s 0 0 23.01239 0 207 11.00000 23.01239 109% - 4s 0 0 22.98958 0 207 11.00000 22.98958 109% - 5s 0 0 22.97755 0 207 11.00000 22.97755 109% - 5s 0 0 22.96974 0 207 11.00000 22.96974 109% - 5s 0 0 22.96593 0 207 11.00000 22.96593 109% - 5s 0 0 22.96432 0 207 11.00000 22.96432 109% - 6s 0 0 22.95611 0 207 11.00000 22.95611 109% - 6s 0 0 22.94600 0 207 11.00000 22.94600 109% - 6s 0 0 22.94285 0 207 11.00000 22.94285 109% - 7s 0 0 22.93873 0 207 11.00000 22.93873 109% - 7s 0 0 22.93658 0 207 11.00000 22.93658 109% - 7s 0 0 22.93316 0 207 11.00000 22.93316 108% - 8s 0 0 22.93259 0 207 11.00000 22.93259 108% - 8s 0 0 22.93241 0 207 11.00000 22.93241 108% - 8s 0 0 22.93175 0 207 11.00000 22.93175 108% - 9s 0 2 22.93173 0 207 11.00000 22.93173 108% - 10s 141 133 14.99935 20 90 11.00000 22.84853 108% 146 15s 352 304 17.45395 6 103 11.00000 22.39737 104% 119 20s 518 411 13.91613 28 77 11.00000 22.01420 100% 115 25s 601 461 18.20591 6 207 11.00000 21.76421 97.9% 114 33s 604 463 14.04280 32 207 11.00000 21.76421 97.9% 114 35s 610 467 13.46740 103 207 11.00000 21.76421 97.9% 113 40s 616 471 16.92022 6 207 11.00000 21.76421 97.9% 112 47s 619 475 21.76421 12 206 11.00000 21.76421 97.9% 116 52s 624 478 17.40814 14 107 11.00000 21.76421 97.9% 130 55s 642 490 16.93811 23 95 11.00000 21.76421 97.9% 151 60s 682 517 14.44935 43 78 11.00000 20.25618 84.1% 184 65s 730 549 14.66409 67 78 11.00000 18.29129 66.3% 211 70s 827 585 14.02283 116 93 11.00000 18.17902 65.3% 221 75s 1063 604 12.08332 66 56 11.00000 17.90345 62.8% 191 80s 1216 640 12.46384 21 52 11.00000 17.78268 61.7% 174 85s 1328 669 12.00000 27 32 11.00000 17.65918 60.5% 164 90s 1464 707 12.99679 30 48 11.00000 17.54286 59.5% 154 95s 1572 732 16.81935 23 95 11.00000 17.50157 59.1% 147 100s 1690 764 16.28181 22 97 11.00000 17.40089 58.2% 141 105s 1996 828 12.56250 26 44 11.00000 17.20883 56.4% 128 110s 2430 969 12.01742 33 43 11.00000 16.93775 54.0% 114 115s 2799 1119 13.64679 42 49 11.00000 16.73971 52.2% 107 120s 3284 1306 12.06791 40 40 11.00000 16.50652 50.1% 98.5 125s 3719 1484 15.03175 48 83 11.00000 16.31917 48.4% 93.1 130s 4120 1634 13.00341 35 53 11.00000 16.17633 47.1% 89.2 135s 4501 1731 12.44152 44 45 11.00000 15.99978 45.5% 86.2 140s 4909 1819 13.00755 29 48 11.00000 15.82214 43.8% 83.6 145s 5237 1865 14.59873 61 79 11.00000 15.62801 42.1% 82.3 150s 5532 1921 12.47799 42 44 11.00000 15.52830 41.2% 81.1 155s 5877 1943 15.12174 58 80 11.00000 15.29691 39.1% 79.9 160s 6266 2040 12.03989 39 42 11.00000 15.12873 37.5% 78.6 165s 6598 2024 cutoff 38 11.00000 14.92430 35.7% 78.0 170s 6916 2021 cutoff 44 11.00000 14.67044 33.4% 77.7 175s 7231 2001 cutoff 47 11.00000 14.46757 31.5% 77.2 180s 7564 1896 cutoff 45 11.00000 14.13557 28.5% 77.0 185s 7862 1804 12.08333 38 28 11.00000 13.87783 26.2% 76.3 190s 8335 1527 cutoff 27 11.00000 13.49069 22.6% 74.9 195s 8919 1112 cutoff 42 11.00000 13.09020 19.0% 72.6 200s 9570 583 cutoff 66 11.00000 12.72311 15.7% 69.5 205s Cutting planes: Gomory: 10 Clique: 87 Zero half: 3 Explored 10209 nodes (678229 simplex iterations) in 206.37 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%