Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:32:09 2012 Optimize a model with 9353 rows, 193 columns and 18706 nonzeros Presolve removed 6829 rows and 0 columns Presolve time: 0.47s Presolved: 2524 rows, 193 columns, 19246 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.242959e+01, 1095 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.42959 0 193 7.00000 22.42959 220% - 0s H 0 0 9.0000000 22.42959 149% - 0s 0 0 21.84453 0 193 9.00000 21.84453 143% - 1s H 0 0 10.0000000 21.84453 118% - 1s 0 0 21.68245 0 192 10.00000 21.68245 117% - 1s 0 0 21.61069 0 192 10.00000 21.61069 116% - 1s 0 0 21.56503 0 193 10.00000 21.56503 116% - 1s 0 0 21.53250 0 192 10.00000 21.53250 115% - 2s 0 0 21.51111 0 192 10.00000 21.51111 115% - 2s 0 0 21.47745 0 193 10.00000 21.47745 115% - 2s 0 0 21.43837 0 193 10.00000 21.43837 114% - 3s 0 0 21.41278 0 193 10.00000 21.41278 114% - 3s 0 0 21.39061 0 193 10.00000 21.39061 114% - 3s 0 0 21.38079 0 193 10.00000 21.38079 114% - 3s 0 0 21.37671 0 193 10.00000 21.37671 114% - 4s 0 0 21.37214 0 193 10.00000 21.37214 114% - 4s 0 0 21.35893 0 193 10.00000 21.35893 114% - 4s 0 0 21.34907 0 193 10.00000 21.34907 113% - 5s 0 0 21.34794 0 193 10.00000 21.34794 113% - 5s 0 0 21.34737 0 193 10.00000 21.34737 113% - 5s 0 0 21.34721 0 193 10.00000 21.34721 113% - 5s 0 2 21.34508 0 193 10.00000 21.34508 113% - 7s 113 105 17.14322 1 98 10.00000 21.28041 113% 127 10s 383 314 16.58303 7 92 10.00000 20.74561 107% 94.9 15s 601 459 15.44859 14 193 10.00000 20.09273 101% 95.3 24s 603 460 13.27948 85 190 10.00000 20.09273 101% 95.0 25s 609 464 18.87928 26 193 10.00000 20.09273 101% 94.1 30s 616 469 14.81071 19 193 10.00000 20.09273 101% 93.0 35s 620 474 20.09273 15 192 10.00000 20.09273 101% 96.1 40s 637 485 16.96458 23 109 10.00000 20.09273 101% 119 45s 677 512 15.25099 43 88 10.00000 18.88315 88.8% 153 50s 737 552 13.45530 73 73 10.00000 17.11971 71.2% 179 55s 920 568 15.23594 31 88 10.00000 16.95856 69.6% 175 60s 1187 611 11.01453 37 40 10.00000 16.59078 65.9% 151 65s 1419 670 12.24012 33 45 10.00000 16.41540 64.2% 135 70s 1642 690 12.76075 24 52 10.00000 16.15668 61.6% 123 75s 1861 732 15.51385 32 90 10.00000 16.07792 60.8% 115 80s 2319 928 12.72768 26 50 10.00000 15.91130 59.1% 102 85s 2853 1135 cutoff 28 10.00000 15.61926 56.2% 91.8 90s 3388 1320 12.66359 29 47 10.00000 15.27816 52.8% 85.3 95s 3857 1532 11.03636 30 38 10.00000 15.13352 51.3% 80.8 100s 4395 1658 12.15596 23 46 10.00000 14.89375 48.9% 77.0 105s H 4753 1120 11.0000000 14.70092 33.6% 75.3 108s 4836 1114 13.98603 53 72 11.00000 14.56900 32.4% 75.5 110s 5082 1027 12.39807 72 60 11.00000 13.98552 27.1% 76.2 115s 5476 953 13.14045 76 68 11.00000 13.44600 22.2% 74.7 120s 5991 702 cutoff 54 11.00000 12.86983 17.0% 71.7 125s Cutting planes: Gomory: 5 Clique: 98 Zero half: 3 Explored 6764 nodes (443495 simplex iterations) in 128.46 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%