Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:53:53 2012 Optimize a model with 9634 rows, 197 columns and 19268 nonzeros Presolve removed 6966 rows and 0 columns Presolve time: 0.50s Presolved: 2668 rows, 197 columns, 19972 nonzeros Variable types: 0 continuous, 197 integer (197 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.362611e+01, 1158 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.62611 0 196 8.00000 23.62611 195% - 0s H 0 0 9.0000000 23.62611 163% - 0s 0 0 22.69382 0 197 9.00000 22.69382 152% - 1s H 0 0 10.0000000 22.69382 127% - 1s 0 0 22.51183 0 196 10.00000 22.51183 125% - 1s 0 0 22.40421 0 197 10.00000 22.40421 124% - 1s 0 0 22.35248 0 197 10.00000 22.35248 124% - 2s 0 0 22.30791 0 197 10.00000 22.30791 123% - 2s 0 0 22.29672 0 197 10.00000 22.29672 123% - 2s 0 0 22.27183 0 197 10.00000 22.27183 123% - 3s 0 0 22.26631 0 197 10.00000 22.26631 123% - 3s 0 0 22.25118 0 197 10.00000 22.25118 123% - 3s 0 0 22.24217 0 197 10.00000 22.24217 122% - 3s 0 0 22.23296 0 197 10.00000 22.23296 122% - 4s 0 0 22.22340 0 197 10.00000 22.22340 122% - 4s 0 0 22.22260 0 197 10.00000 22.22260 122% - 4s 0 0 22.21690 0 197 10.00000 22.21690 122% - 5s 0 0 22.21486 0 197 10.00000 22.21486 122% - 5s 0 0 22.21482 0 197 10.00000 22.21482 122% - 5s 0 0 22.21477 0 197 10.00000 22.21477 122% - 5s 0 2 22.21459 0 197 10.00000 22.21459 122% - 7s 115 117 11.02350 115 73 10.00000 22.21459 122% 125 10s 356 309 16.86211 8 97 10.00000 21.58784 116% 104 15s 571 449 16.38605 15 95 10.00000 20.98699 110% 107 20s 601 462 16.73435 8 197 10.00000 20.89270 109% 107 27s 605 465 13.10134 97 197 10.00000 20.89270 109% 106 30s 612 469 12.08072 34 197 10.00000 20.89270 109% 105 35s 618 473 16.18273 61 197 10.00000 20.89270 109% 104 40s 624 477 16.55121 13 197 10.00000 20.89270 109% 103 45s 628 480 12.08072 34 197 10.00000 20.89270 109% 102 50s 641 491 20.89270 17 188 10.00000 20.89270 109% 120 55s 668 509 16.32604 30 86 10.00000 20.26811 103% 147 60s 720 543 13.67558 56 66 10.00000 18.34257 83.4% 177 65s 786 585 cutoff 89 10.00000 18.25376 82.5% 197 70s 962 621 13.41818 57 71 10.00000 18.24039 82.4% 190 75s 1172 647 17.24395 14 104 10.00000 17.64731 76.5% 166 80s 1390 688 11.73665 26 49 10.00000 17.35267 73.5% 148 85s 1591 751 12.76981 20 50 10.00000 17.20057 72.0% 135 90s 1812 822 11.47798 36 44 10.00000 16.99482 69.9% 124 95s 2315 1058 11.50847 28 40 10.00000 16.76363 67.6% 108 100s 2894 1303 13.04511 27 50 10.00000 16.43297 64.3% 95.6 105s 3507 1614 15.00232 36 84 10.00000 16.14555 61.5% 86.8 110s 4126 1858 11.54824 34 38 10.00000 15.85167 58.5% 80.4 115s 4669 2028 12.05690 33 48 10.00000 15.56907 55.7% 76.2 120s 5248 2240 cutoff 37 10.00000 15.40346 54.0% 73.0 125s 5832 2476 12.60283 34 49 10.00000 15.17248 51.7% 70.4 130s 6392 2662 11.96713 39 44 10.00000 14.97506 49.8% 68.3 135s H 6887 1873 11.0000000 14.79810 34.5% 66.9 139s 6917 1875 13.83348 47 73 11.00000 14.76369 34.2% 66.9 140s 7295 1910 cutoff 37 11.00000 14.46203 31.5% 66.8 145s 7563 1890 cutoff 60 11.00000 14.19369 29.0% 66.8 150s 7964 1808 12.03333 24 32 11.00000 13.85507 26.0% 66.5 155s 8349 1613 cutoff 50 11.00000 13.47571 22.5% 65.9 160s 9073 1105 12.30582 89 57 11.00000 12.86638 17.0% 63.5 165s Cutting planes: Gomory: 3 Clique: 98 Zero half: 7 Explored 10274 nodes (595222 simplex iterations) in 168.27 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%