Gurobi 5.0.1 (linux64) logging started Mon Nov 19 21:21:03 2012 Optimize a model with 10463 rows, 204 columns and 20926 nonzeros Presolve removed 7509 rows and 0 columns Presolve time: 0.57s Presolved: 2954 rows, 204 columns, 22425 nonzeros Variable types: 0 continuous, 204 integer (204 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.344697e+01, 2912 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.44697 0 204 8.00000 23.44697 193% - 0s 0 0 23.07614 0 203 8.00000 23.07614 188% - 1s 0 0 22.87488 0 204 8.00000 22.87488 186% - 1s H 0 0 9.0000000 22.87488 154% - 1s 0 0 22.79583 0 204 9.00000 22.79583 153% - 2s H 0 0 10.0000000 22.79583 128% - 2s 0 0 22.77476 0 204 10.00000 22.77476 128% - 2s 0 0 22.76708 0 204 10.00000 22.76708 128% - 2s 0 0 22.76482 0 204 10.00000 22.76482 128% - 2s 0 0 22.75735 0 204 10.00000 22.75735 128% - 3s 0 0 22.75708 0 204 10.00000 22.75708 128% - 3s 0 0 22.75700 0 204 10.00000 22.75700 128% - 3s 0 2 22.75649 0 204 10.00000 22.75649 128% - 6s 161 145 18.01333 2 110 10.00000 22.48740 125% 138 10s 435 365 16.90811 8 98 10.00000 21.87602 119% 112 15s 601 480 15.13502 23 204 10.00000 21.46825 115% 109 30s 608 485 11.53801 47 203 10.00000 21.46825 115% 108 35s 614 489 12.63353 33 203 10.00000 21.46825 115% 107 40s 617 491 15.13502 23 203 10.00000 21.46825 115% 107 45s 623 497 16.76073 12 94 10.00000 21.46825 115% 120 50s 639 507 16.51804 20 99 10.00000 21.41660 114% 142 55s 673 530 15.15751 37 84 10.00000 20.17263 102% 178 60s 724 564 18.07295 63 145 10.00000 18.13141 81.3% 205 66s 793 610 12.48541 97 60 10.00000 17.71180 77.1% 220 70s 946 638 cutoff 44 10.00000 17.70692 77.1% 210 75s 1167 673 11.08240 55 40 10.00000 17.49887 75.0% 181 80s 1432 753 cutoff 36 10.00000 17.20534 72.1% 157 85s 1626 793 13.66560 51 73 10.00000 17.05884 70.6% 145 90s 1851 848 14.77145 30 89 10.00000 16.93438 69.3% 132 95s 2085 895 15.20688 20 64 10.00000 16.83921 68.4% 123 100s 2315 1046 12.80245 47 60 10.00000 16.75338 67.5% 115 105s 2616 1155 14.19594 63 78 10.00000 16.57492 65.7% 108 110s 3123 1371 12.38400 42 44 10.00000 16.31218 63.1% 98.3 115s 3573 1619 11.87478 36 47 10.00000 16.23454 62.3% 92.8 120s 3957 1797 13.55237 25 54 10.00000 16.12347 61.2% 89.1 125s 4516 1993 14.29914 46 82 10.00000 15.92561 59.3% 83.9 130s 5089 2218 13.82268 39 79 10.00000 15.72503 57.3% 79.6 135s 5550 2410 13.61099 42 69 10.00000 15.60767 56.1% 76.8 140s 6046 2552 11.21261 38 36 10.00000 15.42984 54.3% 74.3 145s 6597 2724 11.18916 33 41 10.00000 15.25044 52.5% 71.8 150s 7134 2824 11.22462 36 37 10.00000 15.03640 50.4% 69.9 155s 7593 2861 12.30539 36 44 10.00000 14.85771 48.6% 69.0 160s 8108 2913 11.52812 41 43 10.00000 14.60993 46.1% 67.6 165s 8568 3009 11.01128 39 37 10.00000 14.45980 44.6% 66.5 170s 9068 3075 13.25893 66 65 10.00000 14.31699 43.2% 65.4 175s 9564 3111 cutoff 57 10.00000 14.08714 40.9% 64.8 180s 10052 3090 13.01554 63 63 10.00000 13.85413 38.5% 64.1 185s 10764 3058 12.68981 78 64 10.00000 13.48710 34.9% 63.2 190s 11613 2892 cutoff 59 10.00000 13.07119 30.7% 62.2 195s 12509 2467 cutoff 60 10.00000 12.61254 26.1% 61.1 200s 12658 2357 12.22998 24 50 10.00000 12.53314 25.3% 60.9 205s H13292 577 11.0000000 12.28571 11.7% 59.7 208s Cutting planes: Gomory: 9 Clique: 51 Zero half: 4 Explored 13878 nodes (800564 simplex iterations) in 209.01 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%