Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:35:09 2012 Optimize a model with 11701 rows, 217 columns and 23402 nonzeros Presolve removed 8499 rows and 0 columns Presolve time: 0.63s Presolved: 3202 rows, 217 columns, 24346 nonzeros Variable types: 0 continuous, 217 integer (217 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.477699e+01, 2793 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.77699 0 216 8.00000 24.77699 210% - 0s 0 0 24.11107 0 216 8.00000 24.11107 201% - 1s H 0 0 9.0000000 24.11107 168% - 1s 0 0 23.96745 0 216 9.00000 23.96745 166% - 1s 0 0 23.92410 0 217 9.00000 23.92410 166% - 2s 0 0 23.89261 0 216 9.00000 23.89261 165% - 2s 0 0 23.85428 0 216 9.00000 23.85428 165% - 2s 0 0 23.81577 0 217 9.00000 23.81577 165% - 3s 0 0 23.80636 0 216 9.00000 23.80636 165% - 3s H 0 0 10.0000000 23.80636 138% - 3s 0 0 23.80248 0 216 10.00000 23.80248 138% - 3s 0 0 23.79695 0 217 10.00000 23.79695 138% - 4s 0 0 23.78842 0 217 10.00000 23.78842 138% - 4s 0 0 23.78101 0 217 10.00000 23.78101 138% - 4s 0 0 23.77849 0 217 10.00000 23.77849 138% - 5s 0 0 23.77629 0 217 10.00000 23.77629 138% - 5s 0 0 23.77187 0 217 10.00000 23.77187 138% - 6s 0 0 23.76864 0 217 10.00000 23.76864 138% - 6s 0 0 23.76754 0 217 10.00000 23.76754 138% - 6s 0 0 23.76319 0 217 10.00000 23.76319 138% - 7s 0 0 23.76021 0 217 10.00000 23.76021 138% - 7s 0 0 23.75163 0 217 10.00000 23.75163 138% - 7s 0 0 23.74302 0 217 10.00000 23.74302 137% - 8s 0 0 23.74008 0 217 10.00000 23.74008 137% - 8s 0 0 23.73647 0 217 10.00000 23.73647 137% - 8s 0 0 23.73252 0 217 10.00000 23.73252 137% - 9s 0 0 23.72743 0 217 10.00000 23.72743 137% - 9s 0 0 23.71602 0 217 10.00000 23.71602 137% - 9s H 0 0 11.0000000 23.71602 116% - 9s 0 0 23.70910 0 217 11.00000 23.70910 116% - 10s 0 0 23.70501 0 217 11.00000 23.70501 116% - 10s 0 0 23.70451 0 217 11.00000 23.70451 115% - 10s 0 0 23.70440 0 217 11.00000 23.70440 115% - 11s 0 0 23.70141 0 217 11.00000 23.70141 115% - 11s 0 0 23.70029 0 217 11.00000 23.70029 115% - 11s 0 0 23.69943 0 217 11.00000 23.69943 115% - 12s 0 0 23.69778 0 217 11.00000 23.69778 115% - 12s 0 2 23.69733 0 217 11.00000 23.69733 115% - 15s 188 172 18.14175 2 108 11.00000 23.49510 114% 129 20s 351 311 15.09672 24 90 11.00000 23.17215 111% 118 25s H 405 299 12.0000000 22.96045 91.3% 117 28s 460 340 13.23379 12 42 12.00000 22.85428 90.5% 118 30s 589 429 18.82655 13 118 12.00000 22.37590 86.5% 120 35s 601 440 13.62575 30 217 12.00000 22.37590 86.5% 120 43s 604 442 17.31560 6 216 12.00000 22.37590 86.5% 119 45s 610 446 19.67458 44 217 12.00000 22.37590 86.5% 118 50s 615 449 15.72582 21 217 12.00000 22.37590 86.5% 117 55s 618 451 18.21250 10 217 12.00000 22.37590 86.5% 116 61s 620 455 18.75310 16 119 12.00000 22.37590 86.5% 124 65s 634 464 17.90608 23 109 12.00000 22.37590 86.5% 145 70s 654 477 16.74555 33 96 12.00000 21.80609 81.7% 171 75s 689 501 20.62953 51 181 12.00000 20.74557 72.9% 199 80s 720 521 14.49273 66 71 12.00000 19.32798 61.1% 217 85s 782 555 13.14461 97 61 12.00000 18.80461 56.7% 237 90s 942 533 cutoff 42 12.00000 18.67041 55.6% 221 95s 1111 568 13.80417 74 68 12.00000 18.52955 54.4% 199 100s 1220 589 13.60970 26 56 12.00000 18.43795 53.6% 187 106s 1247 595 13.39127 47 53 12.00000 18.35657 53.0% 184 110s 1328 591 13.25184 35 53 12.00000 18.33627 52.8% 176 115s 1409 623 14.27279 25 60 12.00000 18.26937 52.2% 170 120s 1466 639 16.55013 36 97 12.00000 18.20272 51.7% 169 125s 1549 624 13.63013 40 61 12.00000 18.15260 51.3% 165 130s 1603 636 15.69810 37 82 12.00000 18.12549 51.0% 161 135s 1697 644 16.67677 35 96 12.00000 18.05772 50.5% 156 140s 1939 656 14.46525 20 60 12.00000 17.89754 49.1% 145 146s 2151 739 14.31349 24 60 12.00000 17.69349 47.4% 138 150s 2384 850 14.15575 24 63 12.00000 17.62536 46.9% 131 155s 2705 928 13.65362 30 53 12.00000 17.28646 44.1% 123 160s 2992 1022 15.66948 50 91 12.00000 17.15038 42.9% 117 165s 3251 1131 13.60595 40 50 12.00000 16.98212 41.5% 113 171s 3422 1152 13.81910 35 59 12.00000 16.80381 40.0% 112 175s 3697 1214 13.37921 46 53 12.00000 16.61025 38.4% 109 181s 3853 1244 cutoff 40 12.00000 16.48682 37.4% 108 185s 4067 1268 cutoff 41 12.00000 16.23083 35.3% 108 190s 4214 1302 13.40291 47 55 12.00000 16.16638 34.7% 106 195s 4404 1293 13.65124 47 55 12.00000 15.93143 32.8% 106 200s 4579 1291 13.15589 47 51 12.00000 15.68992 30.7% 106 205s 4775 1323 13.53834 84 71 12.00000 15.48739 29.1% 105 210s 4941 1309 13.18463 28 40 12.00000 15.31025 27.6% 104 216s 5154 1253 14.97135 64 78 12.00000 15.06252 25.5% 103 220s 5454 1164 14.58391 80 78 12.00000 14.82684 23.6% 101 225s 5806 1020 cutoff 34 12.00000 14.48080 20.7% 98.4 230s 6120 877 cutoff 26 12.00000 14.23960 18.7% 95.7 235s 6890 325 cutoff 31 12.00000 13.64416 13.7% 88.6 240s Cutting planes: Gomory: 9 Clique: 91 Zero half: 4 Explored 7269 nodes (621992 simplex iterations) in 241.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0%