Gurobi 5.0.1 (linux64) logging started Mon Nov 19 19:00:25 2012 Optimize a model with 9893 rows, 199 columns and 19786 nonzeros Presolve removed 7207 rows and 0 columns Presolve time: 0.52s Presolved: 2686 rows, 199 columns, 20303 nonzeros Variable types: 0 continuous, 199 integer (199 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 2.304118e+01, 1025 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.04118 0 199 6.00000 23.04118 284% - 0s H 0 0 9.0000000 23.04118 156% - 0s 0 0 22.51171 0 197 9.00000 22.51171 150% - 1s 0 0 22.30204 0 198 9.00000 22.30204 148% - 1s 0 0 22.17594 0 199 9.00000 22.17594 146% - 1s 0 0 22.09296 0 198 9.00000 22.09296 145% - 2s 0 0 22.07116 0 199 9.00000 22.07116 145% - 2s 0 0 22.05524 0 198 9.00000 22.05524 145% - 2s 0 0 22.01698 0 198 9.00000 22.01698 145% - 2s 0 0 21.98070 0 198 9.00000 21.98070 144% - 3s 0 0 21.96996 0 198 9.00000 21.96996 144% - 3s 0 0 21.95744 0 198 9.00000 21.95744 144% - 3s 0 0 21.94590 0 198 9.00000 21.94590 144% - 4s 0 0 21.94137 0 198 9.00000 21.94137 144% - 4s 0 0 21.91724 0 199 9.00000 21.91724 144% - 4s 0 0 21.91207 0 199 9.00000 21.91207 143% - 5s H 0 0 10.0000000 21.91207 119% - 5s 0 0 21.90998 0 199 10.00000 21.90998 119% - 5s 0 0 21.90991 0 199 10.00000 21.90991 119% - 5s 0 0 21.90874 0 198 10.00000 21.90874 119% - 5s 0 0 21.90727 0 199 10.00000 21.90727 119% - 6s 0 2 21.90690 0 199 10.00000 21.90690 119% - 7s 76 78 14.90994 76 116 10.00000 21.90447 119% 151 10s 351 311 12.22383 32 69 10.00000 21.43783 114% 103 15s 590 477 12.32826 13 42 10.00000 20.75023 108% 97.6 20s 601 479 11.91081 44 199 10.00000 20.66929 107% 97.9 26s 606 482 14.32095 26 198 10.00000 20.66929 107% 97.0 30s H 606 457 11.0000000 20.66929 87.9% 97.0 30s 613 462 11.91081 44 198 11.00000 20.66929 87.9% 95.9 35s 619 466 18.71490 34 198 11.00000 20.66929 87.9% 95.0 40s 626 471 16.25888 15 199 11.00000 20.66929 87.9% 93.9 45s 629 473 11.91081 44 199 11.00000 20.66929 87.9% 93.5 50s 641 483 17.45634 21 101 11.00000 20.66929 87.9% 113 55s 668 501 19.98957 35 177 11.00000 20.10940 82.8% 138 60s 719 535 14.17514 60 69 11.00000 18.17244 65.2% 172 65s 799 578 cutoff 100 11.00000 17.86644 62.4% 189 70s 959 579 12.96332 61 64 11.00000 17.86166 62.4% 179 75s 1097 603 14.07480 45 77 11.00000 17.38339 58.0% 163 80s 1287 652 12.31933 24 48 11.00000 17.12503 55.7% 146 85s 1397 659 13.32088 24 54 11.00000 16.85241 53.2% 139 90s 1525 686 14.86860 36 82 11.00000 16.80498 52.8% 132 95s 1734 729 12.71654 58 62 11.00000 16.69053 51.7% 122 100s 2193 791 12.16846 26 40 11.00000 16.34408 48.6% 108 105s 2581 876 13.19313 30 49 11.00000 15.95872 45.1% 101 110s 2935 990 12.74108 45 47 11.00000 15.63778 42.2% 95.6 115s 3340 1121 13.25961 29 49 11.00000 15.41906 40.2% 90.9 120s 3650 1168 12.24701 32 49 11.00000 15.21931 38.4% 88.8 125s 3968 1199 cutoff 31 11.00000 14.96331 36.0% 87.3 130s 4248 1267 12.15746 56 45 11.00000 14.74674 34.1% 86.0 135s 4479 1151 12.13553 36 44 11.00000 14.32264 30.2% 86.6 140s 4727 1133 cutoff 29 11.00000 14.08954 28.1% 85.6 145s 5180 1079 13.36787 63 65 11.00000 13.72013 24.7% 82.9 150s 5543 892 cutoff 29 11.00000 13.31172 21.0% 80.7 155s 6085 511 cutoff 32 11.00000 12.84152 16.7% 76.6 160s Cutting planes: Gomory: 2 Clique: 97 Zero half: 4 Explored 6662 nodes (479245 simplex iterations) in 162.14 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%