Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:26:12 2012 Optimize a model with 9469 rows, 196 columns and 18938 nonzeros Presolve removed 6836 rows and 0 columns Presolve time: 0.48s Presolved: 2633 rows, 196 columns, 19593 nonzeros Variable types: 0 continuous, 196 integer (196 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.329170e+01, 2351 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.29170 0 196 8.00000 23.29170 191% - 0s 0 0 22.64723 0 196 8.00000 22.64723 183% - 1s H 0 0 9.0000000 22.64723 152% - 1s 0 0 22.52289 0 196 9.00000 22.52289 150% - 1s 0 0 22.42491 0 196 9.00000 22.42491 149% - 1s H 0 0 10.0000000 22.42491 124% - 1s 0 0 22.36666 0 196 10.00000 22.36666 124% - 2s 0 0 22.32619 0 195 10.00000 22.32619 123% - 2s 0 0 22.31352 0 195 10.00000 22.31352 123% - 2s 0 0 22.29506 0 195 10.00000 22.29506 123% - 2s 0 0 22.28302 0 194 10.00000 22.28302 123% - 3s 0 0 22.27202 0 196 10.00000 22.27202 123% - 3s 0 0 22.26908 0 196 10.00000 22.26908 123% - 3s H 0 0 11.0000000 22.26908 102% - 3s 0 0 22.26809 0 196 11.00000 22.26809 102% - 4s 0 2 22.26760 0 196 11.00000 22.26760 102% - 5s 204 180 16.08978 13 96 11.00000 21.85726 98.7% 124 10s 469 359 16.64972 11 95 11.00000 20.91788 90.2% 110 15s 601 440 14.57431 24 196 11.00000 20.51468 86.5% 112 25s 607 444 17.64752 44 196 11.00000 20.51468 86.5% 111 30s 613 448 15.41400 22 196 11.00000 20.51468 86.5% 110 35s 617 453 20.51468 13 195 11.00000 20.51468 86.5% 113 41s 632 463 16.59058 20 93 11.00000 20.51468 86.5% 129 45s 670 488 14.90455 39 80 11.00000 19.68538 79.0% 162 50s 722 523 13.66394 65 70 11.00000 18.21674 65.6% 187 55s 895 556 12.13711 38 43 11.00000 18.19052 65.4% 190 60s 1178 572 12.21366 56 63 11.00000 17.30278 57.3% 158 65s 1362 616 12.84721 22 52 11.00000 17.14296 55.8% 144 70s 1527 634 14.19822 18 58 11.00000 16.99974 54.5% 134 75s 1662 681 13.05444 32 47 11.00000 16.93423 53.9% 127 80s 1940 696 cutoff 23 11.00000 16.67961 51.6% 117 85s 2290 847 14.39533 34 79 11.00000 16.42315 49.3% 108 90s 2695 988 12.22501 69 57 11.00000 16.13151 46.7% 100 95s 3110 1067 13.60621 52 73 11.00000 15.79666 43.6% 94.9 100s 3376 1138 14.47659 38 72 11.00000 15.62376 42.0% 92.2 105s 3715 1177 12.36364 43 46 11.00000 15.29153 39.0% 89.6 110s 4016 1200 13.99865 54 67 11.00000 14.98499 36.2% 87.9 115s 4295 1220 14.51001 58 80 11.00000 14.74640 34.1% 86.8 120s 4681 1240 14.26913 52 80 11.00000 14.43192 31.2% 84.9 125s 5007 1166 13.89484 60 70 11.00000 14.05163 27.7% 83.8 130s 5352 1131 cutoff 52 11.00000 13.79263 25.4% 82.0 135s 5856 843 cutoff 62 11.00000 13.25534 20.5% 79.1 140s 6478 391 12.07353 39 45 11.00000 12.75312 15.9% 74.6 145s Cutting planes: Gomory: 10 Clique: 73 Explored 6916 nodes (494255 simplex iterations) in 146.54 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%