Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:21:07 2012 Optimize a model with 8328 rows, 183 columns and 16656 nonzeros Presolve removed 6016 rows and 0 columns Presolve time: 0.40s Presolved: 2312 rows, 183 columns, 17394 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.197692e+01, 1004 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.97692 0 182 9.00000 21.97692 144% - 0s 0 0 21.43198 0 182 9.00000 21.43198 138% - 0s 0 0 21.26241 0 181 9.00000 21.26241 136% - 1s 0 0 21.20386 0 183 9.00000 21.20386 136% - 1s 0 0 21.15012 0 183 9.00000 21.15012 135% - 1s 0 0 21.11555 0 183 9.00000 21.11555 135% - 2s 0 0 21.09604 0 183 9.00000 21.09604 134% - 2s 0 0 21.08508 0 183 9.00000 21.08508 134% - 2s 0 0 21.06943 0 183 9.00000 21.06943 134% - 2s 0 0 21.06015 0 183 9.00000 21.06015 134% - 3s 0 0 21.03972 0 183 9.00000 21.03972 134% - 3s 0 0 21.03152 0 183 9.00000 21.03152 134% - 3s 0 0 21.02647 0 183 9.00000 21.02647 134% - 3s 0 0 21.02156 0 183 9.00000 21.02156 134% - 4s 0 0 21.01965 0 183 9.00000 21.01965 134% - 4s 0 0 21.01837 0 183 9.00000 21.01837 134% - 4s 0 0 21.01812 0 183 9.00000 21.01812 134% - 4s H 0 0 10.0000000 21.01812 110% - 4s 0 0 21.01810 0 183 10.00000 21.01810 110% - 5s 0 2 21.01765 0 183 10.00000 21.01765 110% - 6s 216 192 13.12134 22 76 10.00000 20.54879 105% 115 10s 462 367 13.25097 21 71 10.00000 19.65013 96.5% 108 15s 601 453 16.07674 11 183 10.00000 19.21518 92.2% 102 22s 606 456 15.59723 7 183 10.00000 19.21518 92.2% 101 25s 612 460 14.63380 20 183 10.00000 19.21518 92.2% 100 30s 617 464 15.59723 7 183 10.00000 19.21518 92.2% 99.5 35s 625 471 16.23796 17 92 10.00000 19.21518 92.2% 109 40s 660 494 18.78929 35 160 10.00000 18.82770 88.3% 139 45s 749 552 11.96421 79 52 10.00000 17.38446 73.8% 171 50s 973 567 13.61254 23 55 10.00000 16.91468 69.1% 160 55s 1299 646 11.33333 23 23 10.00000 16.53465 65.3% 132 60s 1570 705 13.61830 37 79 10.00000 16.21869 62.2% 117 65s 1810 754 11.57143 28 42 10.00000 15.97638 59.8% 108 70s 2460 974 14.75489 26 80 10.00000 15.46800 54.7% 91.1 75s 3032 1214 12.27487 35 46 10.00000 15.19795 52.0% 83.1 80s 3641 1392 11.04217 49 38 10.00000 14.80554 48.1% 77.0 85s 4188 1501 cutoff 33 10.00000 14.55367 45.5% 73.5 90s 4664 1531 14.06612 42 77 10.00000 14.17674 41.8% 71.4 95s 5291 1626 13.71893 41 75 10.00000 13.80590 38.1% 68.6 100s 5879 1639 12.04806 60 60 10.00000 13.40874 34.1% 66.8 105s 6466 1573 cutoff 51 10.00000 12.99020 29.9% 65.2 110s * 6670 682 28 11.0000000 12.83302 16.7% 64.9 111s Cutting planes: Gomory: 13 Clique: 85 Explored 7421 nodes (446124 simplex iterations) in 113.91 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%