Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:59:55 2012 Optimize a model with 9363 rows, 194 columns and 18726 nonzeros Presolve removed 6763 rows and 0 columns Presolve time: 0.49s Presolved: 2600 rows, 194 columns, 19585 nonzeros Variable types: 0 continuous, 194 integer (194 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.249405e+01, 1165 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.49405 0 193 7.00000 22.49405 221% - 0s H 0 0 8.0000000 22.49405 181% - 0s 0 0 22.09419 0 193 8.00000 22.09419 176% - 1s H 0 0 9.0000000 22.09419 145% - 1s 0 0 21.94286 0 194 9.00000 21.94286 144% - 1s 0 0 21.85919 0 193 9.00000 21.85919 143% - 1s 0 0 21.81497 0 194 9.00000 21.81497 142% - 1s 0 0 21.79469 0 194 9.00000 21.79469 142% - 2s 0 0 21.78098 0 194 9.00000 21.78098 142% - 2s 0 0 21.75955 0 194 9.00000 21.75955 142% - 2s 0 0 21.75428 0 193 9.00000 21.75428 142% - 3s 0 0 21.74244 0 193 9.00000 21.74244 142% - 3s 0 0 21.74131 0 193 9.00000 21.74131 142% - 3s H 0 0 10.0000000 21.74131 117% - 3s 0 0 21.73360 0 193 10.00000 21.73360 117% - 4s 0 0 21.72895 0 194 10.00000 21.72895 117% - 4s 0 0 21.72497 0 193 10.00000 21.72497 117% - 4s 0 0 21.72244 0 194 10.00000 21.72244 117% - 4s 0 0 21.72122 0 194 10.00000 21.72122 117% - 5s 0 0 21.71843 0 194 10.00000 21.71843 117% - 5s 0 0 21.71412 0 194 10.00000 21.71412 117% - 5s 0 0 21.70973 0 194 10.00000 21.70973 117% - 6s 0 0 21.70814 0 193 10.00000 21.70814 117% - 6s 0 0 21.70340 0 194 10.00000 21.70340 117% - 6s 0 0 21.70042 0 194 10.00000 21.70042 117% - 6s 0 0 21.69738 0 194 10.00000 21.69738 117% - 7s 0 0 21.69682 0 194 10.00000 21.69682 117% - 7s 0 0 21.69665 0 194 10.00000 21.69665 117% - 7s 0 0 21.69664 0 194 10.00000 21.69664 117% - 8s 0 2 21.69601 0 194 10.00000 21.69601 117% - 9s 11 13 20.59195 11 182 10.00000 21.69438 117% 176 10s 258 226 16.28912 4 88 10.00000 21.31723 113% 109 15s 480 381 15.08349 17 84 10.00000 20.68650 107% 103 20s 601 455 11.94987 33 194 10.00000 20.35515 104% 99.2 27s 605 458 13.87424 83 194 10.00000 20.35515 104% 98.5 30s 612 462 15.86070 14 193 10.00000 20.35515 104% 97.4 35s 618 466 17.51815 44 194 10.00000 20.35515 104% 96.5 41s 621 470 20.35515 14 193 10.00000 20.35515 104% 100 45s 643 485 20.35515 25 182 10.00000 20.35515 104% 126 51s 678 508 14.71385 42 78 10.00000 19.46856 94.7% 155 55s 741 550 16.51812 74 131 10.00000 17.61833 76.2% 181 60s 903 590 12.78383 31 45 10.00000 17.41441 74.1% 183 65s 1168 642 13.86439 19 55 10.00000 16.72006 67.2% 156 70s 1416 694 16.39496 22 89 10.00000 16.56704 65.7% 138 75s 1604 747 12.43957 21 50 10.00000 16.47101 64.7% 128 80s 1793 795 12.28138 26 47 10.00000 16.41022 64.1% 119 85s 2299 956 12.67385 27 47 10.00000 16.07830 60.8% 102 90s 2854 1190 11.89286 27 42 10.00000 15.80887 58.1% 91.5 95s 3476 1444 11.36387 32 38 10.00000 15.54330 55.4% 83.4 100s 4058 1608 15.08861 33 87 10.00000 15.29120 52.9% 77.7 105s 4567 1772 12.52273 37 47 10.00000 15.09465 50.9% 74.9 110s 5231 1939 12.57878 39 48 10.00000 14.82096 48.2% 70.8 115s 5786 2106 11.85424 43 45 10.00000 14.62867 46.3% 68.4 120s 6294 2162 11.41667 39 36 10.00000 14.41637 44.2% 66.9 125s 6821 2239 11.59890 59 40 10.00000 14.20749 42.1% 65.6 130s 7389 2252 13.45116 21 50 10.00000 13.89070 38.9% 64.4 135s 7870 2306 11.09524 22 27 10.00000 13.65821 36.6% 63.6 140s 8438 2261 11.22025 57 38 10.00000 13.36943 33.7% 62.7 145s * 8972 1073 27 11.0000000 12.99896 18.2% 62.0 149s 9087 966 cutoff 53 11.00000 12.85065 16.8% 61.6 150s Cutting planes: Gomory: 14 Clique: 67 Zero half: 2 Explored 10141 nodes (576501 simplex iterations) in 152.87 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%