Gurobi 5.0.1 (linux64) logging started Mon Nov 19 16:30:03 2012 Optimize a model with 9289 rows, 193 columns and 18578 nonzeros Presolve removed 6742 rows and 0 columns Presolve time: 0.47s Presolved: 2547 rows, 193 columns, 19119 nonzeros Variable types: 0 continuous, 193 integer (193 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.282288e+01, 1080 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.82288 0 191 7.00000 22.82288 226% - 0s H 0 0 9.0000000 22.82288 154% - 0s 0 0 22.00988 0 192 9.00000 22.00988 145% - 1s 0 0 21.86620 0 193 9.00000 21.86620 143% - 1s H 0 0 10.0000000 21.86620 119% - 1s 0 0 21.80015 0 193 10.00000 21.80015 118% - 1s 0 0 21.71117 0 192 10.00000 21.71117 117% - 1s 0 0 21.65652 0 192 10.00000 21.65652 117% - 2s 0 0 21.61983 0 193 10.00000 21.61983 116% - 2s 0 0 21.60491 0 192 10.00000 21.60491 116% - 2s 0 0 21.60118 0 192 10.00000 21.60118 116% - 3s 0 0 21.60096 0 193 10.00000 21.60096 116% - 3s 0 0 21.59829 0 193 10.00000 21.59829 116% - 3s 0 0 21.59379 0 193 10.00000 21.59379 116% - 3s 0 0 21.59267 0 193 10.00000 21.59267 116% - 4s 0 0 21.59188 0 193 10.00000 21.59188 116% - 4s 0 0 21.59145 0 193 10.00000 21.59145 116% - 4s 0 2 21.58906 0 193 10.00000 21.58906 116% - 6s 206 183 16.76049 3 96 10.00000 21.27592 113% 124 10s 433 361 11.00000 12 30 10.00000 20.82983 108% 104 15s 601 484 19.37920 26 193 10.00000 20.24353 102% 107 26s 606 487 14.86970 20 192 10.00000 20.24353 102% 106 30s 612 491 11.52976 44 191 10.00000 20.24353 102% 105 35s 617 497 20.24353 10 191 10.00000 20.24353 102% 108 41s 630 505 16.19314 16 95 10.00000 20.24353 102% 120 45s 670 532 15.77057 36 95 10.00000 19.28560 92.9% 157 50s 729 571 16.48969 66 133 10.00000 17.58097 75.8% 183 55s 902 621 14.69611 36 79 10.00000 17.30111 73.0% 186 60s 1218 680 11.91359 54 58 10.00000 16.82972 68.3% 152 65s 1427 718 11.05000 39 37 10.00000 16.65419 66.5% 139 70s 1634 749 15.25387 23 85 10.00000 16.57331 65.7% 129 75s 1830 808 13.48835 22 49 10.00000 16.51684 65.2% 120 80s 2289 914 15.11971 23 85 10.00000 16.18320 61.8% 105 85s 2956 1230 cutoff 45 10.00000 15.76911 57.7% 91.1 90s 3569 1484 11.51676 28 39 10.00000 15.47788 54.8% 82.8 95s H 3859 1071 11.0000000 15.30117 39.1% 80.0 97s 4053 1144 13.81713 48 74 11.00000 15.18251 38.0% 79.1 100s 4470 1240 cutoff 50 11.00000 14.83866 34.9% 77.8 105s 4742 1203 12.32828 35 45 11.00000 14.42289 31.1% 78.0 110s 5056 1128 12.23942 34 44 11.00000 13.95921 26.9% 77.7 115s 5508 991 13.24039 23 50 11.00000 13.42670 22.1% 75.9 120s 6368 466 cutoff 48 11.00000 12.58879 14.4% 69.9 125s Cutting planes: Gomory: 10 Clique: 83 Zero half: 1 Explored 6879 nodes (453401 simplex iterations) in 126.49 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%