Gurobi 5.0.1 (linux64) logging started Tue Nov 20 04:36:10 2012 Optimize a model with 11547 rows, 216 columns and 23094 nonzeros Presolve removed 8378 rows and 0 columns Presolve time: 0.64s Presolved: 3169 rows, 216 columns, 23992 nonzeros Variable types: 0 continuous, 216 integer (216 binary) Found heuristic solution: objective 9.0000000 Root relaxation: objective 2.480459e+01, 3253 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.80459 0 214 9.00000 24.80459 176% - 0s H 0 0 10.0000000 24.80459 148% - 1s 0 0 24.04508 0 216 10.00000 24.04508 140% - 1s 0 0 23.88548 0 216 10.00000 23.88548 139% - 1s 0 0 23.72899 0 216 10.00000 23.72899 137% - 2s 0 0 23.62459 0 216 10.00000 23.62459 136% - 2s 0 0 23.55872 0 216 10.00000 23.55872 136% - 3s 0 0 23.53979 0 216 10.00000 23.53979 135% - 3s 0 0 23.52021 0 216 10.00000 23.52021 135% - 3s 0 0 23.49800 0 216 10.00000 23.49800 135% - 4s 0 0 23.48524 0 216 10.00000 23.48524 135% - 4s 0 0 23.47695 0 216 10.00000 23.47695 135% - 4s 0 0 23.47064 0 216 10.00000 23.47064 135% - 5s 0 0 23.46373 0 216 10.00000 23.46373 135% - 5s 0 0 23.45688 0 216 10.00000 23.45688 135% - 5s 0 0 23.45433 0 216 10.00000 23.45433 135% - 6s 0 0 23.45187 0 216 10.00000 23.45187 135% - 6s 0 0 23.45126 0 216 10.00000 23.45126 135% - 6s 0 2 23.45092 0 216 10.00000 23.45092 135% - 9s 12 14 22.33379 12 202 10.00000 23.45045 135% 220 10s 203 187 19.09884 2 118 10.00000 23.26831 133% 128 15s 356 324 12.95913 43 72 10.00000 23.12141 131% 116 20s 553 476 15.37855 30 92 10.00000 22.61631 126% 113 25s 601 515 14.40832 98 216 10.00000 22.51189 125% 110 31s 605 518 13.31439 41 216 10.00000 22.51189 125% 110 35s 611 522 14.01637 102 215 10.00000 22.51189 125% 109 40s 616 525 16.22275 19 216 10.00000 22.51189 125% 108 46s 619 529 22.51189 10 214 10.00000 22.51189 125% 112 51s 624 532 17.96507 12 110 10.00000 22.51189 125% 121 55s 643 545 22.28981 22 201 10.00000 22.34648 123% 145 60s 668 562 16.58829 34 93 10.00000 21.36399 114% 174 65s 704 586 15.56331 52 82 10.00000 20.05386 101% 201 70s 740 610 15.37955 70 86 10.00000 19.06155 90.6% 220 75s 813 658 15.72115 107 113 10.00000 19.06155 90.6% 235 80s 943 691 13.16588 27 51 10.00000 19.05713 90.6% 227 85s 1109 718 17.72711 23 102 10.00000 18.81237 88.1% 207 90s 1330 789 15.32045 17 65 10.00000 18.63273 86.3% 182 95s 1551 868 18.32909 19 115 10.00000 18.39951 84.0% 163 100s 1768 940 11.42857 19 25 10.00000 18.32664 83.3% 150 105s H 1959 796 11.0000000 18.18812 65.3% 140 109s 1970 802 13.73647 27 55 11.00000 18.17889 65.3% 140 110s 2210 900 14.10635 23 59 11.00000 17.99750 63.6% 130 115s 2396 985 13.64087 24 53 11.00000 17.88625 62.6% 124 120s 2620 1074 12.61769 29 48 11.00000 17.75876 61.4% 119 125s 3050 1310 13.53376 20 51 11.00000 17.50063 59.1% 109 130s 3424 1485 14.23914 26 62 11.00000 17.31655 57.4% 103 135s 3792 1654 12.90062 28 51 11.00000 17.12631 55.7% 98.0 140s 4155 1782 13.24426 25 56 11.00000 16.97676 54.3% 93.9 145s 4592 1967 13.26064 31 51 11.00000 16.76376 52.4% 89.9 150s 4906 2067 14.92417 49 80 11.00000 16.58381 50.8% 87.7 155s 5224 2176 12.70007 33 49 11.00000 16.47491 49.8% 85.9 160s 5582 2279 13.29676 32 52 11.00000 16.31325 48.3% 84.0 165s 5953 2418 12.61501 37 49 11.00000 16.22181 47.5% 82.1 170s 6279 2459 12.24096 43 47 11.00000 16.08602 46.2% 80.7 175s 6627 2491 12.43712 43 44 11.00000 15.93227 44.8% 79.5 180s 6932 2559 12.59354 36 43 11.00000 15.79306 43.6% 78.6 185s 7248 2655 12.02564 41 39 11.00000 15.71185 42.8% 77.6 190s 7626 2723 12.18182 49 43 11.00000 15.57641 41.6% 76.8 195s 7988 2743 cutoff 48 11.00000 15.40002 40.0% 76.1 200s 8390 2850 cutoff 44 11.00000 15.26849 38.8% 75.3 205s 8713 2886 12.19940 48 41 11.00000 15.14370 37.7% 74.6 211s 8959 2865 12.40091 49 48 11.00000 14.98726 36.2% 74.7 215s 9231 2864 12.23727 40 45 11.00000 14.87166 35.2% 74.3 220s 9558 2878 12.56331 45 50 11.00000 14.73381 33.9% 74.0 225s 9875 2830 13.00482 22 37 11.00000 14.55834 32.3% 73.6 230s 10303 2698 cutoff 53 11.00000 14.25362 29.6% 73.5 235s 10887 2402 cutoff 33 11.00000 13.85224 25.9% 73.0 240s 11661 1967 12.24240 83 61 11.00000 13.42046 22.0% 71.4 245s 12840 964 cutoff 55 11.00000 12.82391 16.6% 67.7 250s Cutting planes: Gomory: 8 Clique: 98 Zero half: 3 Explored 13929 nodes (892617 simplex iterations) in 252.47 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%