Gurobi 5.0.1 (linux64) logging started Mon Nov 19 17:09:32 2012 Optimize a model with 9437 rows, 195 columns and 18874 nonzeros Presolve removed 6818 rows and 0 columns Presolve time: 0.48s Presolved: 2619 rows, 195 columns, 19669 nonzeros Variable types: 0 continuous, 195 integer (195 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.283967e+01, 1064 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.83967 0 194 7.00000 22.83967 226% - 0s H 0 0 9.0000000 22.83967 154% - 0s 0 0 22.24245 0 194 9.00000 22.24245 147% - 1s 0 0 22.07685 0 194 9.00000 22.07685 145% - 1s 0 0 21.93736 0 194 9.00000 21.93736 144% - 1s 0 0 21.86235 0 194 9.00000 21.86235 143% - 2s 0 0 21.80374 0 194 9.00000 21.80374 142% - 2s H 0 0 10.0000000 21.80374 118% - 2s 0 0 21.74063 0 194 10.00000 21.74063 117% - 2s 0 0 21.71480 0 194 10.00000 21.71480 117% - 2s H 0 0 11.0000000 21.71480 97.4% - 2s 0 0 21.69445 0 194 11.00000 21.69445 97.2% - 3s 0 0 21.68428 0 192 11.00000 21.68428 97.1% - 3s 0 0 21.67801 0 195 11.00000 21.67801 97.1% - 3s 0 0 21.66670 0 194 11.00000 21.66670 97.0% - 4s 0 0 21.66346 0 194 11.00000 21.66346 96.9% - 4s 0 0 21.65992 0 195 11.00000 21.65992 96.9% - 4s 0 0 21.65716 0 194 11.00000 21.65716 96.9% - 4s 0 0 21.65142 0 193 11.00000 21.65142 96.8% - 5s 0 0 21.64548 0 194 11.00000 21.64548 96.8% - 5s 0 0 21.64444 0 193 11.00000 21.64444 96.8% - 5s 0 0 21.64127 0 193 11.00000 21.64127 96.7% - 6s 0 0 21.63206 0 195 11.00000 21.63206 96.7% - 6s 0 0 21.62705 0 195 11.00000 21.62705 96.6% - 6s 0 0 21.62458 0 194 11.00000 21.62458 96.6% - 6s 0 0 21.62351 0 194 11.00000 21.62351 96.6% - 7s 0 0 21.62165 0 194 11.00000 21.62165 96.6% - 7s 0 0 21.62146 0 194 11.00000 21.62146 96.6% - 7s 0 2 21.62107 0 194 11.00000 21.62107 96.6% - 9s 20 22 19.59059 20 173 11.00000 21.61322 96.5% 182 10s 270 230 15.66457 10 90 11.00000 21.08414 91.7% 114 15s 429 334 15.88498 11 98 11.00000 20.57599 87.1% 110 20s 594 437 15.18456 15 83 11.00000 20.06315 82.4% 105 25s 601 443 12.56200 37 194 11.00000 20.06315 82.4% 104 31s 607 447 15.32642 23 194 11.00000 20.06315 82.4% 103 35s 613 451 18.89630 28 195 11.00000 20.06315 82.4% 102 40s 620 456 15.23870 67 195 11.00000 20.06315 82.4% 101 45s 624 460 20.06315 10 194 11.00000 20.06315 82.4% 106 51s 637 469 16.95516 16 102 11.00000 20.06315 82.4% 124 55s 667 489 15.74004 31 86 11.00000 19.52111 77.5% 149 60s 722 526 17.46502 59 145 11.00000 17.79261 61.8% 181 65s 815 544 cutoff 105 11.00000 17.79261 61.8% 193 70s 978 540 13.66498 23 54 11.00000 17.42772 58.4% 178 75s 1145 582 13.73967 43 66 11.00000 17.04368 54.9% 160 80s 1311 609 13.73971 33 74 11.00000 16.93674 54.0% 147 85s 1463 672 cutoff 33 11.00000 16.85936 53.3% 140 90s 1610 680 12.81553 28 52 11.00000 16.72267 52.0% 133 95s 2071 685 12.90571 18 49 11.00000 16.14818 46.8% 116 100s 2403 780 13.02950 25 55 11.00000 15.81091 43.7% 108 105s 2849 925 cutoff 29 11.00000 15.45125 40.5% 100 110s 3177 974 14.50370 34 81 11.00000 15.10685 37.3% 96.7 115s 3548 1067 cutoff 46 11.00000 14.84816 35.0% 93.5 120s 3841 1104 12.36125 35 48 11.00000 14.60160 32.7% 91.7 125s 4095 1053 cutoff 45 11.00000 14.24933 29.5% 90.9 130s 4492 972 12.09302 51 43 11.00000 13.80438 25.5% 88.6 135s 4903 819 13.17125 61 70 11.00000 13.34443 21.3% 85.6 140s 5464 476 cutoff 66 11.00000 12.85382 16.9% 80.5 145s Cutting planes: Gomory: 7 Clique: 86 Zero half: 5 Explored 6093 nodes (455867 simplex iterations) in 147.45 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%