Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:12:09 2012 Optimize a model with 8422 rows, 183 columns and 16844 nonzeros Presolve removed 6102 rows and 0 columns Presolve time: 0.42s Presolved: 2320 rows, 183 columns, 17451 nonzeros Variable types: 0 continuous, 183 integer (183 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.172561e+01, 1059 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.72561 0 181 7.00000 21.72561 210% - 0s H 0 0 8.0000000 21.72561 172% - 0s H 0 0 9.0000000 21.72561 141% - 0s 0 0 21.08894 0 183 9.00000 21.08894 134% - 0s 0 0 20.90315 0 181 9.00000 20.90315 132% - 1s 0 0 20.80642 0 181 9.00000 20.80642 131% - 1s 0 0 20.75276 0 182 9.00000 20.75276 131% - 1s 0 0 20.72725 0 183 9.00000 20.72725 130% - 2s 0 0 20.69334 0 183 9.00000 20.69334 130% - 2s 0 0 20.68750 0 183 9.00000 20.68750 130% - 2s 0 0 20.67801 0 183 9.00000 20.67801 130% - 2s 0 0 20.66337 0 183 9.00000 20.66337 130% - 3s 0 0 20.65929 0 183 9.00000 20.65929 130% - 3s 0 0 20.65820 0 183 9.00000 20.65820 130% - 3s 0 0 20.65649 0 183 9.00000 20.65649 130% - 3s 0 0 20.65179 0 183 9.00000 20.65179 129% - 4s H 0 0 10.0000000 20.65179 107% - 4s 0 0 20.64431 0 183 10.00000 20.64431 106% - 4s 0 0 20.63830 0 183 10.00000 20.63830 106% - 4s 0 0 20.63602 0 183 10.00000 20.63602 106% - 4s 0 0 20.62815 0 183 10.00000 20.62815 106% - 5s 0 0 20.62656 0 183 10.00000 20.62656 106% - 5s 0 0 20.62110 0 183 10.00000 20.62110 106% - 5s H 0 0 11.0000000 20.62110 87.5% - 5s 0 0 20.61932 0 183 11.00000 20.61932 87.4% - 6s 0 0 20.61851 0 183 11.00000 20.61851 87.4% - 6s 0 0 20.60640 0 183 11.00000 20.60640 87.3% - 6s 0 0 20.59163 0 183 11.00000 20.59163 87.2% - 6s 0 0 20.59039 0 183 11.00000 20.59039 87.2% - 7s 0 0 20.59007 0 183 11.00000 20.59007 87.2% - 7s 0 0 20.58534 0 183 11.00000 20.58534 87.1% - 7s 0 0 20.57566 0 183 11.00000 20.57566 87.1% - 7s 0 0 20.57389 0 183 11.00000 20.57389 87.0% - 8s 0 0 20.56964 0 183 11.00000 20.56964 87.0% - 8s 0 0 20.56540 0 183 11.00000 20.56540 87.0% - 8s 0 0 20.56423 0 183 11.00000 20.56423 86.9% - 8s 0 0 20.56393 0 183 11.00000 20.56393 86.9% - 9s 0 0 20.56368 0 183 11.00000 20.56368 86.9% - 9s 0 2 20.56261 0 183 11.00000 20.56261 86.9% - 10s 246 206 12.88907 27 74 11.00000 20.08428 82.6% 120 15s 455 310 14.37947 13 80 11.00000 19.38399 76.2% 114 20s 593 375 13.86066 19 69 11.00000 18.78076 70.7% 112 25s 603 383 15.21930 16 177 11.00000 18.78076 70.7% 111 30s 609 387 14.23313 67 183 11.00000 18.78076 70.7% 110 35s 616 392 13.86556 71 183 11.00000 18.78076 70.7% 108 40s 620 397 18.78076 10 181 11.00000 18.78076 70.7% 112 45s 642 411 18.78076 21 170 11.00000 18.78076 70.7% 134 50s 697 448 13.74017 48 76 11.00000 17.12015 55.6% 170 55s 833 452 12.77924 17 49 11.00000 16.34645 48.6% 179 60s 1112 474 12.74225 18 45 11.00000 16.17685 47.1% 154 65s 1307 486 12.65749 20 45 11.00000 15.80375 43.7% 139 70s 1420 495 15.34928 12 83 11.00000 15.57245 41.6% 133 75s 1589 460 12.92811 16 52 11.00000 15.30247 39.1% 126 80s 1916 469 12.87098 35 53 11.00000 14.93824 35.8% 114 85s 2210 443 14.18190 29 75 11.00000 14.28629 29.9% 109 90s 2683 411 13.31799 50 68 11.00000 13.46629 22.4% 100 95s 3343 76 cutoff 62 11.00000 12.43831 13.1% 86.4 100s Cutting planes: Gomory: 14 Clique: 69 Zero half: 2 Explored 3438 nodes (293089 simplex iterations) in 100.16 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%