Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:51:23 2012 Optimize a model with 8545 rows, 185 columns and 17090 nonzeros Presolve removed 6152 rows and 0 columns Presolve time: 0.42s Presolved: 2393 rows, 185 columns, 17821 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.199722e+01, 1093 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.99722 0 185 7.00000 21.99722 214% - 0s H 0 0 8.0000000 21.99722 175% - 0s H 0 0 9.0000000 21.99722 144% - 0s 0 0 21.39121 0 182 9.00000 21.39121 138% - 0s 0 0 21.24484 0 184 9.00000 21.24484 136% - 1s 0 0 21.20124 0 184 9.00000 21.20124 136% - 1s 0 0 21.17212 0 185 9.00000 21.17212 135% - 1s 0 0 21.14750 0 185 9.00000 21.14750 135% - 2s 0 0 21.11124 0 185 9.00000 21.11124 135% - 2s H 0 0 10.0000000 21.11124 111% - 2s 0 0 21.07849 0 185 10.00000 21.07849 111% - 2s 0 0 21.05970 0 185 10.00000 21.05970 111% - 2s 0 0 21.05386 0 185 10.00000 21.05386 111% - 3s 0 0 21.03789 0 185 10.00000 21.03789 110% - 3s 0 0 21.02512 0 185 10.00000 21.02512 110% - 3s 0 0 21.02367 0 185 10.00000 21.02367 110% - 3s 0 0 21.01851 0 185 10.00000 21.01851 110% - 4s 0 0 21.01419 0 185 10.00000 21.01419 110% - 4s 0 0 21.00961 0 185 10.00000 21.00961 110% - 4s 0 0 21.00798 0 185 10.00000 21.00798 110% - 4s 0 0 21.00637 0 185 10.00000 21.00637 110% - 5s 0 0 21.00597 0 185 10.00000 21.00597 110% - 5s 0 2 21.00558 0 185 10.00000 21.00558 110% - 6s 190 166 16.95365 3 102 10.00000 20.71521 107% 105 10s 435 340 15.83762 10 91 10.00000 19.93521 99.4% 102 15s 601 449 17.96009 30 185 10.00000 19.21962 92.2% 98.5 23s 604 451 16.34064 46 185 10.00000 19.21962 92.2% 98.0 25s 610 455 14.15482 21 185 10.00000 19.21962 92.2% 97.1 30s 615 458 12.70652 26 185 10.00000 19.21962 92.2% 96.3 35s 620 464 19.21962 12 183 10.00000 19.21962 92.2% 103 40s 659 490 14.64746 31 78 10.00000 18.81101 88.1% 138 45s 728 536 16.14971 66 125 10.00000 16.92628 69.3% 167 50s 943 559 13.54549 16 54 10.00000 16.53631 65.4% 163 55s 1342 657 12.78705 17 48 10.00000 16.15237 61.5% 129 60s 1579 688 11.48134 25 42 10.00000 15.89038 58.9% 120 65s 1851 742 11.96970 24 40 10.00000 15.73178 57.3% 109 70s 2358 888 11.68238 23 38 10.00000 15.37830 53.8% 95.8 75s 3005 1049 14.56039 37 84 10.00000 14.86462 48.6% 85.0 80s 3591 1256 11.59006 27 38 10.00000 14.59963 46.0% 78.9 85s 4162 1340 11.91979 46 42 10.00000 14.29246 42.9% 74.4 90s 4809 1441 11.08276 32 39 10.00000 13.94592 39.5% 71.0 95s 5432 1514 11.64687 18 33 10.00000 13.58961 35.9% 68.5 100s 6009 1386 12.85460 59 57 10.00000 13.01548 30.2% 67.2 105s 6630 1243 11.25016 83 52 10.00000 12.58619 25.9% 64.9 110s 7736 570 11.00000 18 12 10.00000 11.80965 18.1% 60.0 115s Cutting planes: Gomory: 12 Clique: 70 Zero half: 1 Explored 8431 nodes (478226 simplex iterations) in 117.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%