Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:31:17 2012 Optimize a model with 8413 rows, 184 columns and 16826 nonzeros Presolve removed 6021 rows and 0 columns Presolve time: 0.42s Presolved: 2392 rows, 184 columns, 17984 nonzeros Variable types: 0 continuous, 184 integer (184 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.209239e+01, 1011 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.09239 0 183 9.00000 22.09239 145% - 0s 0 0 21.50616 0 184 9.00000 21.50616 139% - 0s 0 0 21.40356 0 183 9.00000 21.40356 138% - 1s 0 0 21.24721 0 184 9.00000 21.24721 136% - 1s 0 0 21.20542 0 184 9.00000 21.20542 136% - 1s H 0 0 10.0000000 21.20542 112% - 1s 0 0 21.12894 0 183 10.00000 21.12894 111% - 2s 0 0 21.09756 0 184 10.00000 21.09756 111% - 2s 0 0 21.08016 0 184 10.00000 21.08016 111% - 2s 0 0 21.05408 0 184 10.00000 21.05408 111% - 2s 0 0 21.02412 0 184 10.00000 21.02412 110% - 3s 0 0 21.00668 0 184 10.00000 21.00668 110% - 3s 0 0 20.99681 0 184 10.00000 20.99681 110% - 3s 0 0 20.97621 0 183 10.00000 20.97621 110% - 4s 0 0 20.95638 0 184 10.00000 20.95638 110% - 4s 0 0 20.94671 0 184 10.00000 20.94671 109% - 4s 0 0 20.92098 0 184 10.00000 20.92098 109% - 4s 0 0 20.90797 0 183 10.00000 20.90797 109% - 5s H 0 0 12.0000000 20.90797 74.2% - 5s 0 0 20.89300 0 184 12.00000 20.89300 74.1% - 5s 0 0 20.88638 0 184 12.00000 20.88638 74.1% - 5s 0 0 20.87724 0 184 12.00000 20.87724 74.0% - 5s 0 0 20.87116 0 184 12.00000 20.87116 73.9% - 6s 0 0 20.86724 0 184 12.00000 20.86724 73.9% - 6s 0 0 20.86453 0 184 12.00000 20.86453 73.9% - 6s 0 0 20.86157 0 184 12.00000 20.86157 73.8% - 6s 0 0 20.85269 0 184 12.00000 20.85269 73.8% - 7s 0 0 20.84875 0 184 12.00000 20.84875 73.7% - 7s 0 0 20.84383 0 183 12.00000 20.84383 73.7% - 7s 0 0 20.83502 0 184 12.00000 20.83502 73.6% - 7s 0 0 20.83244 0 184 12.00000 20.83244 73.6% - 8s 0 0 20.83184 0 184 12.00000 20.83184 73.6% - 8s 0 0 20.82967 0 184 12.00000 20.82967 73.6% - 8s 0 2 20.82967 0 184 12.00000 20.82967 73.6% - 9s 4 6 20.44212 4 180 12.00000 20.82554 73.5% 220 10s 280 207 16.28118 8 85 12.00000 19.96849 66.4% 123 15s 490 275 15.42375 18 84 12.00000 19.02002 58.5% 118 20s 601 313 14.81859 13 184 12.00000 18.36032 53.0% 116 28s 604 315 14.35325 16 184 12.00000 18.36032 53.0% 116 30s 612 320 14.91826 12 184 12.00000 18.36032 53.0% 114 35s 619 325 14.90566 18 184 12.00000 18.36032 53.0% 113 40s 625 329 14.50259 17 184 12.00000 18.36032 53.0% 112 45s 633 334 13.47859 27 184 12.00000 18.36032 53.0% 110 50s 640 339 15.59937 14 184 12.00000 18.36032 53.0% 109 55s 645 342 14.91826 12 184 12.00000 18.36032 53.0% 108 60s 653 350 15.16082 14 79 12.00000 18.36032 53.0% 116 65s 699 380 14.27013 37 78 12.00000 18.36032 53.0% 151 70s 793 399 cutoff 84 12.00000 17.08017 42.3% 169 75s 1053 387 16.21078 25 98 12.00000 16.44242 37.0% 144 80s 1195 406 13.16314 14 48 12.00000 16.28461 35.7% 135 85s 1303 403 13.31172 21 46 12.00000 16.09422 34.1% 129 91s 1411 370 14.00673 36 76 12.00000 15.61434 30.1% 125 96s 1570 344 15.05983 29 83 12.00000 15.20201 26.7% 120 101s 1837 280 cutoff 29 12.00000 14.54936 21.2% 112 105s 2252 102 cutoff 56 12.00000 13.59564 13.3% 99.2 110s Cutting planes: Clique: 85 Zero half: 14 Explored 2391 nodes (229367 simplex iterations) in 111.48 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%