Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:46:07 2012 Optimize a model with 9716 rows, 196 columns and 19432 nonzeros Presolve removed 6961 rows and 0 columns Presolve time: 0.51s Presolved: 2755 rows, 196 columns, 20888 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.293170e+01, 2525 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.93170 0 194 8.00000 22.93170 187% - 0s H 0 0 9.0000000 22.93170 155% - 0s 0 0 21.95681 0 194 9.00000 21.95681 144% - 1s 0 0 21.62240 0 196 9.00000 21.62240 140% - 1s H 0 0 10.0000000 21.62240 116% - 1s 0 0 21.53632 0 195 10.00000 21.53632 115% - 1s 0 0 21.49037 0 196 10.00000 21.49037 115% - 2s 0 0 21.46663 0 196 10.00000 21.46663 115% - 2s 0 0 21.45466 0 195 10.00000 21.45466 115% - 2s 0 0 21.41790 0 196 10.00000 21.41790 114% - 3s 0 0 21.40046 0 196 10.00000 21.40046 114% - 3s 0 0 21.37962 0 196 10.00000 21.37962 114% - 3s 0 0 21.36556 0 196 10.00000 21.36556 114% - 4s 0 0 21.35568 0 196 10.00000 21.35568 114% - 4s 0 0 21.34650 0 196 10.00000 21.34650 113% - 4s 0 0 21.33280 0 196 10.00000 21.33280 113% - 5s 0 0 21.31863 0 196 10.00000 21.31863 113% - 5s 0 0 21.30614 0 195 10.00000 21.30614 113% - 5s 0 0 21.30211 0 195 10.00000 21.30211 113% - 5s 0 0 21.29473 0 196 10.00000 21.29473 113% - 6s 0 0 21.29148 0 196 10.00000 21.29148 113% - 6s 0 0 21.29039 0 195 10.00000 21.29039 113% - 6s 0 0 21.28847 0 196 10.00000 21.28847 113% - 7s 0 0 21.28760 0 196 10.00000 21.28760 113% - 7s 0 2 21.28737 0 196 10.00000 21.28737 113% - 8s 28 30 18.92785 28 166 10.00000 21.28656 113% 184 10s 243 212 16.19576 5 91 10.00000 20.99540 110% 120 15s 458 360 14.79837 18 86 10.00000 20.53683 105% 109 20s 601 454 12.80728 31 196 10.00000 20.17932 102% 104 29s 603 455 18.47064 34 192 10.00000 20.17932 102% 104 30s 609 459 12.53082 28 196 10.00000 20.17932 102% 103 35s 616 464 14.70010 15 196 10.00000 20.17932 102% 102 40s 620 467 13.49424 28 196 10.00000 20.17932 102% 101 45s 624 471 20.17932 14 192 10.00000 20.17932 102% 108 50s 647 487 15.83369 25 93 10.00000 20.17932 102% 135 55s 691 516 14.56416 47 79 10.00000 18.61307 86.1% 167 60s 754 558 15.82650 79 123 10.00000 17.24612 72.5% 188 65s 918 589 11.72512 41 39 10.00000 17.24259 72.4% 185 70s 1110 609 11.29930 30 42 10.00000 16.76247 67.6% 163 75s 1278 660 11.63021 56 60 10.00000 16.59772 66.0% 148 80s 1443 694 15.28722 31 89 10.00000 16.50042 65.0% 139 85s 1575 700 13.88479 24 56 10.00000 16.33977 63.4% 134 90s 1921 732 13.38551 17 53 10.00000 16.07216 60.7% 117 95s H 2093 628 11.0000000 16.00536 45.5% 111 96s 2413 774 14.05616 36 80 11.00000 15.82546 43.9% 104 100s 2762 845 13.11852 22 45 11.00000 15.41954 40.2% 98.1 106s 3079 928 12.44458 36 47 11.00000 15.15667 37.8% 94.5 110s 3368 925 12.38698 43 47 11.00000 14.71835 33.8% 93.0 115s 3659 961 12.12244 58 44 11.00000 14.40695 31.0% 91.0 120s 3925 890 12.03030 29 34 11.00000 14.03282 27.6% 89.9 125s 4376 793 13.20591 71 63 11.00000 13.48662 22.6% 86.4 130s 4811 566 12.76853 31 48 11.00000 12.97759 18.0% 82.2 135s Cutting planes: Gomory: 10 Clique: 102 Zero half: 2 Explored 5559 nodes (414870 simplex iterations) in 138.73 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%